./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/unroll-5.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/unroll-5.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:33:13,031 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:33:13,094 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:33:13,100 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:33:13,101 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:33:13,122 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:33:13,123 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:33:13,123 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:33:13,124 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:33:13,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:33:13,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:33:13,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:33:13,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:33:13,127 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:33:13,128 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:33:13,128 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:33:13,128 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:33:13,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:33:13,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:33:13,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:33:13,129 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:33:13,132 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:33:13,132 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:33:13,132 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:33:13,133 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:33:13,133 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:33:13,133 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:33:13,133 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:33:13,133 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:33:13,133 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:33:13,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:33:13,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:33:13,134 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:33:13,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:33:13,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:33:13,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:33:13,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:33:13,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:33:13,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:33:13,137 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:33:13,137 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:33:13,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:33:13,137 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 624ca078114fa3c35bb1960efece3c50cba0d03b97522c4936fd5f6e5d783f29 [2024-11-12 16:33:13,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:33:13,385 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:33:13,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:33:13,388 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:33:13,388 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:33:13,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-11-12 16:33:14,657 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:33:14,823 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:33:14,824 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-5.wvr.c [2024-11-12 16:33:14,832 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a06bacfc/efdc1a11239d4ff5905b84caf28e7f2e/FLAG4d9aac02b [2024-11-12 16:33:14,843 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a06bacfc/efdc1a11239d4ff5905b84caf28e7f2e [2024-11-12 16:33:14,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:33:14,846 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:33:14,848 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:33:14,848 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:33:14,852 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:33:14,853 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:14" (1/1) ... [2024-11-12 16:33:14,854 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ad14e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:14, skipping insertion in model container [2024-11-12 16:33:14,854 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:33:14" (1/1) ... [2024-11-12 16:33:14,876 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:33:15,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-12 16:33:15,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:33:15,104 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:33:15,125 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:33:15,139 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:33:15,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15 WrapperNode [2024-11-12 16:33:15,140 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:33:15,141 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:33:15,141 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:33:15,141 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:33:15,147 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,183 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 159 [2024-11-12 16:33:15,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:33:15,184 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:33:15,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:33:15,184 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:33:15,198 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,198 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,205 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,226 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-12 16:33:15,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,239 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,246 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,247 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,248 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,254 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:33:15,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:33:15,255 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:33:15,258 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:33:15,259 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (1/1) ... [2024-11-12 16:33:15,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:33:15,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:15,289 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-12 16:33:15,294 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-12 16:33:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:33:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:33:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:33:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:33:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:33:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:33:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 16:33:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 16:33:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 16:33:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 16:33:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:33:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:33:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 16:33:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 16:33:15,338 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:33:15,438 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:33:15,441 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:33:15,651 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:33:15,651 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:33:15,819 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:33:15,819 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 16:33:15,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:33:15 BoogieIcfgContainer [2024-11-12 16:33:15,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:33:15,821 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:33:15,822 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:33:15,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:33:15,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:33:14" (1/3) ... [2024-11-12 16:33:15,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2be4937e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:33:15, skipping insertion in model container [2024-11-12 16:33:15,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:33:15" (2/3) ... [2024-11-12 16:33:15,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2be4937e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:33:15, skipping insertion in model container [2024-11-12 16:33:15,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:33:15" (3/3) ... [2024-11-12 16:33:15,826 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-5.wvr.c [2024-11-12 16:33:15,841 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:33:15,842 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-12 16:33:15,842 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:33:15,889 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 16:33:15,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 43 transitions, 100 flow [2024-11-12 16:33:15,942 INFO L124 PetriNetUnfolderBase]: 3/41 cut-off events. [2024-11-12 16:33:15,946 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 16:33:15,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50 conditions, 41 events. 3/41 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 29. Up to 2 conditions per place. [2024-11-12 16:33:15,949 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 43 transitions, 100 flow [2024-11-12 16:33:15,952 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 40 transitions, 92 flow [2024-11-12 16:33:15,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:33:15,970 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=None, 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;@23e4855c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:33:15,970 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-11-12 16:33:15,973 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:33:15,974 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-12 16:33:15,974 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 16:33:15,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:15,975 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:33:15,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:15,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:15,980 INFO L85 PathProgramCache]: Analyzing trace with hash 550888, now seen corresponding path program 1 times [2024-11-12 16:33:15,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:15,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787924282] [2024-11-12 16:33:15,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:15,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:16,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:16,201 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-12 16:33:16,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:16,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787924282] [2024-11-12 16:33:16,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787924282] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:16,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:16,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 16:33:16,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414613059] [2024-11-12 16:33:16,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:16,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:33:16,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:16,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:33:16,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:33:16,320 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:16,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-12 16:33:16,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:16,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:16,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:16,427 INFO L124 PetriNetUnfolderBase]: 114/291 cut-off events. [2024-11-12 16:33:16,427 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-12 16:33:16,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 513 conditions, 291 events. 114/291 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1344 event pairs, 86 based on Foata normal form. 1/219 useless extension candidates. Maximal degree in co-relation 444. Up to 197 conditions per place. [2024-11-12 16:33:16,432 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 21 selfloop transitions, 2 changer transitions 0/37 dead transitions. [2024-11-12 16:33:16,433 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 37 transitions, 132 flow [2024-11-12 16:33:16,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:33:16,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:33:16,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-11-12 16:33:16,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5891472868217055 [2024-11-12 16:33:16,444 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 92 flow. Second operand 3 states and 76 transitions. [2024-11-12 16:33:16,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 37 transitions, 132 flow [2024-11-12 16:33:16,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 37 transitions, 124 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:33:16,448 INFO L231 Difference]: Finished difference. Result has 39 places, 37 transitions, 82 flow [2024-11-12 16:33:16,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=39, PETRI_TRANSITIONS=37} [2024-11-12 16:33:16,453 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -5 predicate places. [2024-11-12 16:33:16,454 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 37 transitions, 82 flow [2024-11-12 16:33:16,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-12 16:33:16,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:16,455 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:33:16,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:33:16,455 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:16,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:16,457 INFO L85 PathProgramCache]: Analyzing trace with hash 550889, now seen corresponding path program 1 times [2024-11-12 16:33:16,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:16,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861152091] [2024-11-12 16:33:16,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:16,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:16,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:16,663 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-12 16:33:16,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:16,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861152091] [2024-11-12 16:33:16,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861152091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:16,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:16,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:33:16,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908149635] [2024-11-12 16:33:16,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:16,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:33:16,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:16,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:33:16,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:33:16,695 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:16,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 37 transitions, 82 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-12 16:33:16,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:16,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:16,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:16,796 INFO L124 PetriNetUnfolderBase]: 114/293 cut-off events. [2024-11-12 16:33:16,798 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 16:33:16,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 505 conditions, 293 events. 114/293 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1350 event pairs, 86 based on Foata normal form. 1/221 useless extension candidates. Maximal degree in co-relation 486. Up to 201 conditions per place. [2024-11-12 16:33:16,801 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 24 selfloop transitions, 2 changer transitions 0/39 dead transitions. [2024-11-12 16:33:16,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 39 transitions, 138 flow [2024-11-12 16:33:16,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:33:16,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:33:16,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 79 transitions. [2024-11-12 16:33:16,803 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6124031007751938 [2024-11-12 16:33:16,804 INFO L175 Difference]: Start difference. First operand has 39 places, 37 transitions, 82 flow. Second operand 3 states and 79 transitions. [2024-11-12 16:33:16,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 39 transitions, 138 flow [2024-11-12 16:33:16,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 39 transitions, 134 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:33:16,806 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 92 flow [2024-11-12 16:33:16,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2024-11-12 16:33:16,808 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -4 predicate places. [2024-11-12 16:33:16,809 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 92 flow [2024-11-12 16:33:16,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 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-12 16:33:16,809 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:16,809 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-12 16:33:16,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:33:16,809 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:16,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:16,810 INFO L85 PathProgramCache]: Analyzing trace with hash 529420902, now seen corresponding path program 1 times [2024-11-12 16:33:16,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:16,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356712975] [2024-11-12 16:33:16,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:16,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:16,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:17,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:17,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:17,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356712975] [2024-11-12 16:33:17,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356712975] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:17,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215623705] [2024-11-12 16:33:17,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:17,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:17,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:17,042 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-12 16:33:17,052 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-12 16:33:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:17,099 INFO L256 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 16:33:17,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:17,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-12 16:33:17,350 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:17,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:17,441 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:17,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215623705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:17,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:17,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-12 16:33:17,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801425878] [2024-11-12 16:33:17,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:17,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 16:33:17,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:17,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 16:33:17,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:33:17,612 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:17,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 92 flow. Second operand has 11 states, 11 states have (on average 18.363636363636363) internal successors, (202), 11 states have internal predecessors, (202), 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-12 16:33:17,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:17,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:17,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:17,777 INFO L124 PetriNetUnfolderBase]: 115/295 cut-off events. [2024-11-12 16:33:17,777 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 16:33:17,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 295 events. 115/295 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1354 event pairs, 86 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 502. Up to 198 conditions per place. [2024-11-12 16:33:17,779 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 20 selfloop transitions, 8 changer transitions 0/41 dead transitions. [2024-11-12 16:33:17,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 41 transitions, 156 flow [2024-11-12 16:33:17,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:33:17,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:33:17,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 149 transitions. [2024-11-12 16:33:17,781 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4950166112956811 [2024-11-12 16:33:17,781 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 92 flow. Second operand 7 states and 149 transitions. [2024-11-12 16:33:17,781 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 41 transitions, 156 flow [2024-11-12 16:33:17,782 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 41 transitions, 154 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 16:33:17,782 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 116 flow [2024-11-12 16:33:17,783 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=116, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2024-11-12 16:33:17,783 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 0 predicate places. [2024-11-12 16:33:17,783 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 116 flow [2024-11-12 16:33:17,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.363636363636363) internal successors, (202), 11 states have internal predecessors, (202), 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-12 16:33:17,784 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:17,784 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:17,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 16:33:17,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:17,989 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:17,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:17,990 INFO L85 PathProgramCache]: Analyzing trace with hash 860729703, now seen corresponding path program 1 times [2024-11-12 16:33:17,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:17,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250016950] [2024-11-12 16:33:17,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:17,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:18,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:18,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:18,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250016950] [2024-11-12 16:33:18,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250016950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:18,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:18,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:33:18,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376292969] [2024-11-12 16:33:18,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:18,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:33:18,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:18,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:33:18,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:33:18,050 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 43 [2024-11-12 16:33:18,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-12 16:33:18,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:18,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 43 [2024-11-12 16:33:18,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:18,103 INFO L124 PetriNetUnfolderBase]: 115/250 cut-off events. [2024-11-12 16:33:18,104 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 16:33:18,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 478 conditions, 250 events. 115/250 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 915 event pairs, 86 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 441. Up to 197 conditions per place. [2024-11-12 16:33:18,105 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 25 selfloop transitions, 3 changer transitions 0/35 dead transitions. [2024-11-12 16:33:18,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 160 flow [2024-11-12 16:33:18,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:33:18,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:33:18,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-12 16:33:18,106 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42441860465116277 [2024-11-12 16:33:18,107 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 116 flow. Second operand 4 states and 73 transitions. [2024-11-12 16:33:18,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 160 flow [2024-11-12 16:33:18,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 35 transitions, 145 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-12 16:33:18,108 INFO L231 Difference]: Finished difference. Result has 38 places, 35 transitions, 95 flow [2024-11-12 16:33:18,108 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=95, PETRI_PLACES=38, PETRI_TRANSITIONS=35} [2024-11-12 16:33:18,109 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -6 predicate places. [2024-11-12 16:33:18,109 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 35 transitions, 95 flow [2024-11-12 16:33:18,109 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 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-12 16:33:18,109 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:18,109 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:18,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 16:33:18,109 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:18,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:18,110 INFO L85 PathProgramCache]: Analyzing trace with hash 860729704, now seen corresponding path program 1 times [2024-11-12 16:33:18,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:18,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325105257] [2024-11-12 16:33:18,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:18,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:18,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:18,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:18,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:18,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325105257] [2024-11-12 16:33:18,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325105257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:18,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525896480] [2024-11-12 16:33:18,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:18,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:18,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:18,226 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-12 16:33:18,246 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-12 16:33:18,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:18,301 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-12 16:33:18,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:18,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:18,366 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:18,413 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2024-11-12 16:33:18,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:18,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525896480] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:18,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:18,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-12 16:33:18,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289099145] [2024-11-12 16:33:18,434 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:18,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 16:33:18,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:18,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 16:33:18,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:33:18,581 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:18,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 35 transitions, 95 flow. Second operand has 11 states, 11 states have (on average 19.181818181818183) internal successors, (211), 11 states have internal predecessors, (211), 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-12 16:33:18,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:18,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:18,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:18,712 INFO L124 PetriNetUnfolderBase]: 227/443 cut-off events. [2024-11-12 16:33:18,712 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 16:33:18,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 863 conditions, 443 events. 227/443 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 1930 event pairs, 86 based on Foata normal form. 0/371 useless extension candidates. Maximal degree in co-relation 832. Up to 213 conditions per place. [2024-11-12 16:33:18,719 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 41 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-11-12 16:33:18,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 52 transitions, 224 flow [2024-11-12 16:33:18,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:18,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:18,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-12 16:33:18,721 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-12 16:33:18,721 INFO L175 Difference]: Start difference. First operand has 38 places, 35 transitions, 95 flow. Second operand 5 states and 129 transitions. [2024-11-12 16:33:18,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 52 transitions, 224 flow [2024-11-12 16:33:18,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 52 transitions, 220 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:33:18,723 INFO L231 Difference]: Finished difference. Result has 41 places, 36 transitions, 110 flow [2024-11-12 16:33:18,723 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=110, PETRI_PLACES=41, PETRI_TRANSITIONS=36} [2024-11-12 16:33:18,724 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, -3 predicate places. [2024-11-12 16:33:18,725 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 36 transitions, 110 flow [2024-11-12 16:33:18,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.181818181818183) internal successors, (211), 11 states have internal predecessors, (211), 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-12 16:33:18,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:18,726 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:18,741 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-12 16:33:18,926 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-12 16:33:18,927 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:18,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:18,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1767424724, now seen corresponding path program 1 times [2024-11-12 16:33:18,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:18,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952908258] [2024-11-12 16:33:18,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:19,062 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:19,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:19,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952908258] [2024-11-12 16:33:19,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952908258] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:19,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29067049] [2024-11-12 16:33:19,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:19,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:19,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:19,065 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-12 16:33:19,067 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-12 16:33:19,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:19,118 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 16:33:19,119 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:19,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:19,225 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:19,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 36 treesize of output 32 [2024-11-12 16:33:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:19,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29067049] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:19,434 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:19,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-12 16:33:19,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126275181] [2024-11-12 16:33:19,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:19,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 16:33:19,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:19,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 16:33:19,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:33:19,919 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:19,919 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 36 transitions, 110 flow. Second operand has 17 states, 17 states have (on average 18.764705882352942) internal successors, (319), 17 states have internal predecessors, (319), 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-12 16:33:19,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:19,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:19,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:20,203 INFO L124 PetriNetUnfolderBase]: 464/978 cut-off events. [2024-11-12 16:33:20,203 INFO L125 PetriNetUnfolderBase]: For 85/85 co-relation queries the response was YES. [2024-11-12 16:33:20,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1961 conditions, 978 events. 464/978 cut-off events. For 85/85 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 5434 event pairs, 243 based on Foata normal form. 0/839 useless extension candidates. Maximal degree in co-relation 981. Up to 393 conditions per place. [2024-11-12 16:33:20,208 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 69 selfloop transitions, 11 changer transitions 0/86 dead transitions. [2024-11-12 16:33:20,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 86 transitions, 388 flow [2024-11-12 16:33:20,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:33:20,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:33:20,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 215 transitions. [2024-11-12 16:33:20,209 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-12 16:33:20,209 INFO L175 Difference]: Start difference. First operand has 41 places, 36 transitions, 110 flow. Second operand 8 states and 215 transitions. [2024-11-12 16:33:20,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 86 transitions, 388 flow [2024-11-12 16:33:20,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 86 transitions, 379 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:33:20,211 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 162 flow [2024-11-12 16:33:20,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=162, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2024-11-12 16:33:20,212 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 4 predicate places. [2024-11-12 16:33:20,212 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 162 flow [2024-11-12 16:33:20,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 18.764705882352942) internal successors, (319), 17 states have internal predecessors, (319), 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-12 16:33:20,212 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:20,212 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:20,227 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-12 16:33:20,416 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-12 16:33:20,417 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:20,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:20,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1793431083, now seen corresponding path program 1 times [2024-11-12 16:33:20,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:20,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038994644] [2024-11-12 16:33:20,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:20,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:20,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:20,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:20,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:20,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038994644] [2024-11-12 16:33:20,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038994644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:20,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890441749] [2024-11-12 16:33:20,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:20,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:20,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:20,577 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-12 16:33:20,582 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-12 16:33:20,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:20,637 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-12 16:33:20,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:20,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:20,707 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:20,759 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2024-11-12 16:33:20,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:20,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890441749] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:20,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:20,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-12 16:33:20,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559125936] [2024-11-12 16:33:20,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:20,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 16:33:20,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:20,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 16:33:20,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:33:20,864 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-12 16:33:20,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 162 flow. Second operand has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 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-12 16:33:20,865 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:20,865 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-12 16:33:20,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:21,035 INFO L124 PetriNetUnfolderBase]: 767/1349 cut-off events. [2024-11-12 16:33:21,035 INFO L125 PetriNetUnfolderBase]: For 804/852 co-relation queries the response was YES. [2024-11-12 16:33:21,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3323 conditions, 1349 events. 767/1349 cut-off events. For 804/852 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 6381 event pairs, 162 based on Foata normal form. 32/1189 useless extension candidates. Maximal degree in co-relation 2065. Up to 977 conditions per place. [2024-11-12 16:33:21,041 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 47 selfloop transitions, 6 changer transitions 0/55 dead transitions. [2024-11-12 16:33:21,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 55 transitions, 320 flow [2024-11-12 16:33:21,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:21,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:21,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-11-12 16:33:21,043 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49767441860465117 [2024-11-12 16:33:21,043 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 162 flow. Second operand 5 states and 107 transitions. [2024-11-12 16:33:21,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 55 transitions, 320 flow [2024-11-12 16:33:21,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 55 transitions, 313 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:33:21,045 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 179 flow [2024-11-12 16:33:21,045 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2024-11-12 16:33:21,046 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 6 predicate places. [2024-11-12 16:33:21,046 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 179 flow [2024-11-12 16:33:21,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 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-12 16:33:21,046 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:21,046 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:21,059 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-12 16:33:21,247 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-12 16:33:21,249 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:21,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:21,250 INFO L85 PathProgramCache]: Analyzing trace with hash 238211846, now seen corresponding path program 1 times [2024-11-12 16:33:21,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:21,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451528030] [2024-11-12 16:33:21,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:21,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:21,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:21,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:21,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:21,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451528030] [2024-11-12 16:33:21,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451528030] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:21,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979403885] [2024-11-12 16:33:21,347 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:21,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:21,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:21,351 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-12 16:33:21,352 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-12 16:33:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:21,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-12 16:33:21,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:21,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:21,529 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:21,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 29 treesize of output 25 [2024-11-12 16:33:21,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:21,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1979403885] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:21,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:21,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-12 16:33:21,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300689385] [2024-11-12 16:33:21,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:21,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 16:33:21,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:21,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 16:33:21,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-12 16:33:21,807 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-12 16:33:21,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 179 flow. Second operand has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 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-12 16:33:21,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:21,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-12 16:33:21,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:22,066 INFO L124 PetriNetUnfolderBase]: 859/1498 cut-off events. [2024-11-12 16:33:22,066 INFO L125 PetriNetUnfolderBase]: For 993/1051 co-relation queries the response was YES. [2024-11-12 16:33:22,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3817 conditions, 1498 events. 859/1498 cut-off events. For 993/1051 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 6992 event pairs, 395 based on Foata normal form. 0/1306 useless extension candidates. Maximal degree in co-relation 2230. Up to 1153 conditions per place. [2024-11-12 16:33:22,071 INFO L140 encePairwiseOnDemand]: 32/43 looper letters, 64 selfloop transitions, 9 changer transitions 0/75 dead transitions. [2024-11-12 16:33:22,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 75 transitions, 423 flow [2024-11-12 16:33:22,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:33:22,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:33:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 161 transitions. [2024-11-12 16:33:22,072 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5348837209302325 [2024-11-12 16:33:22,073 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 179 flow. Second operand 7 states and 161 transitions. [2024-11-12 16:33:22,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 75 transitions, 423 flow [2024-11-12 16:33:22,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 75 transitions, 412 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-12 16:33:22,075 INFO L231 Difference]: Finished difference. Result has 54 places, 43 transitions, 202 flow [2024-11-12 16:33:22,075 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=202, PETRI_PLACES=54, PETRI_TRANSITIONS=43} [2024-11-12 16:33:22,075 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 10 predicate places. [2024-11-12 16:33:22,076 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 43 transitions, 202 flow [2024-11-12 16:33:22,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 15.357142857142858) internal successors, (215), 14 states have internal predecessors, (215), 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-12 16:33:22,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:22,076 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:22,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-12 16:33:22,276 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-12 16:33:22,277 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:22,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:22,278 INFO L85 PathProgramCache]: Analyzing trace with hash 1937308687, now seen corresponding path program 2 times [2024-11-12 16:33:22,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:22,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253809067] [2024-11-12 16:33:22,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:22,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:22,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:22,442 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:33:22,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:22,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253809067] [2024-11-12 16:33:22,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253809067] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:22,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528181005] [2024-11-12 16:33:22,443 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:33:22,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:22,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:22,445 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-12 16:33:22,446 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-12 16:33:22,492 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:33:22,492 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:22,493 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-12 16:33:22,494 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:22,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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-12 16:33:22,619 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:33:22,620 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:22,728 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:33:22,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528181005] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:22,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:22,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2024-11-12 16:33:22,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042259357] [2024-11-12 16:33:22,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:22,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 16:33:22,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:22,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 16:33:22,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:33:23,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 43 [2024-11-12 16:33:23,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 43 transitions, 202 flow. Second operand has 12 states, 12 states have (on average 19.583333333333332) internal successors, (235), 12 states have internal predecessors, (235), 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-12 16:33:23,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:23,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 43 [2024-11-12 16:33:23,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:23,241 INFO L124 PetriNetUnfolderBase]: 629/1225 cut-off events. [2024-11-12 16:33:23,242 INFO L125 PetriNetUnfolderBase]: For 510/510 co-relation queries the response was YES. [2024-11-12 16:33:23,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3110 conditions, 1225 events. 629/1225 cut-off events. For 510/510 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 6450 event pairs, 362 based on Foata normal form. 0/1161 useless extension candidates. Maximal degree in co-relation 1872. Up to 814 conditions per place. [2024-11-12 16:33:23,247 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 40 selfloop transitions, 10 changer transitions 0/56 dead transitions. [2024-11-12 16:33:23,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 345 flow [2024-11-12 16:33:23,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:23,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:23,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-12 16:33:23,249 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-11-12 16:33:23,249 INFO L175 Difference]: Start difference. First operand has 54 places, 43 transitions, 202 flow. Second operand 5 states and 120 transitions. [2024-11-12 16:33:23,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 345 flow [2024-11-12 16:33:23,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 56 transitions, 328 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 16:33:23,251 INFO L231 Difference]: Finished difference. Result has 52 places, 42 transitions, 201 flow [2024-11-12 16:33:23,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=201, PETRI_PLACES=52, PETRI_TRANSITIONS=42} [2024-11-12 16:33:23,252 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2024-11-12 16:33:23,252 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 42 transitions, 201 flow [2024-11-12 16:33:23,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.583333333333332) internal successors, (235), 12 states have internal predecessors, (235), 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-12 16:33:23,253 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:23,253 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:23,265 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-12 16:33:23,457 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-12 16:33:23,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:23,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:23,459 INFO L85 PathProgramCache]: Analyzing trace with hash -879169405, now seen corresponding path program 2 times [2024-11-12 16:33:23,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:23,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293420202] [2024-11-12 16:33:23,459 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:23,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:23,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:33:23,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:23,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293420202] [2024-11-12 16:33:23,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293420202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:23,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684745846] [2024-11-12 16:33:23,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:33:23,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:23,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:23,619 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-12 16:33:23,620 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-12 16:33:23,686 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:33:23,686 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:23,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-12 16:33:23,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:23,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 9 [2024-11-12 16:33:23,896 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:33:23,896 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:33:23,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684745846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:23,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:33:23,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 7 [2024-11-12 16:33:23,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932466418] [2024-11-12 16:33:23,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:23,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:33:23,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:23,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:33:23,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:33:23,993 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-12 16:33:23,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 42 transitions, 201 flow. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-12 16:33:23,993 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:23,993 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-12 16:33:23,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:24,165 INFO L124 PetriNetUnfolderBase]: 629/1105 cut-off events. [2024-11-12 16:33:24,165 INFO L125 PetriNetUnfolderBase]: For 1317/1317 co-relation queries the response was YES. [2024-11-12 16:33:24,192 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3075 conditions, 1105 events. 629/1105 cut-off events. For 1317/1317 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4845 event pairs, 200 based on Foata normal form. 96/1137 useless extension candidates. Maximal degree in co-relation 1786. Up to 640 conditions per place. [2024-11-12 16:33:24,196 INFO L140 encePairwiseOnDemand]: 34/43 looper letters, 41 selfloop transitions, 6 changer transitions 0/48 dead transitions. [2024-11-12 16:33:24,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 48 transitions, 346 flow [2024-11-12 16:33:24,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:24,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 99 transitions. [2024-11-12 16:33:24,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4604651162790698 [2024-11-12 16:33:24,197 INFO L175 Difference]: Start difference. First operand has 52 places, 42 transitions, 201 flow. Second operand 5 states and 99 transitions. [2024-11-12 16:33:24,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 48 transitions, 346 flow [2024-11-12 16:33:24,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 48 transitions, 312 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:33:24,199 INFO L231 Difference]: Finished difference. Result has 47 places, 37 transitions, 173 flow [2024-11-12 16:33:24,199 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=173, PETRI_PLACES=47, PETRI_TRANSITIONS=37} [2024-11-12 16:33:24,200 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 3 predicate places. [2024-11-12 16:33:24,200 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 37 transitions, 173 flow [2024-11-12 16:33:24,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 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-12 16:33:24,200 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:24,200 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:24,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:33:24,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:24,405 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:24,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:24,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1021740452, now seen corresponding path program 1 times [2024-11-12 16:33:24,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:24,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770209163] [2024-11-12 16:33:24,406 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:24,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:24,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:24,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:24,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:24,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770209163] [2024-11-12 16:33:24,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770209163] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:24,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:24,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:33:24,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113253683] [2024-11-12 16:33:24,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:24,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:33:24,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:24,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:33:24,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:33:24,442 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:24,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 37 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-12 16:33:24,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:24,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:24,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:24,524 INFO L124 PetriNetUnfolderBase]: 629/1101 cut-off events. [2024-11-12 16:33:24,524 INFO L125 PetriNetUnfolderBase]: For 826/826 co-relation queries the response was YES. [2024-11-12 16:33:24,525 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2957 conditions, 1101 events. 629/1101 cut-off events. For 826/826 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 4743 event pairs, 174 based on Foata normal form. 2/1103 useless extension candidates. Maximal degree in co-relation 1765. Up to 913 conditions per place. [2024-11-12 16:33:24,528 INFO L140 encePairwiseOnDemand]: 39/43 looper letters, 43 selfloop transitions, 5 changer transitions 1/50 dead transitions. [2024-11-12 16:33:24,528 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 50 transitions, 312 flow [2024-11-12 16:33:24,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:33:24,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:33:24,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-12 16:33:24,529 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7054263565891473 [2024-11-12 16:33:24,529 INFO L175 Difference]: Start difference. First operand has 47 places, 37 transitions, 173 flow. Second operand 3 states and 91 transitions. [2024-11-12 16:33:24,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 50 transitions, 312 flow [2024-11-12 16:33:24,530 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 298 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:33:24,531 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 194 flow [2024-11-12 16:33:24,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-11-12 16:33:24,531 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 2 predicate places. [2024-11-12 16:33:24,531 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 194 flow [2024-11-12 16:33:24,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-12 16:33:24,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:24,532 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:24,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-12 16:33:24,532 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:24,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1524912104, now seen corresponding path program 1 times [2024-11-12 16:33:24,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:24,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431349878] [2024-11-12 16:33:24,533 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:24,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:24,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:24,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:24,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:24,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431349878] [2024-11-12 16:33:24,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431349878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:24,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:24,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:33:24,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692594253] [2024-11-12 16:33:24,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:24,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:33:24,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:24,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:33:24,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:33:24,592 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:24,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 194 flow. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:24,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:24,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:24,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:24,731 INFO L124 PetriNetUnfolderBase]: 741/1327 cut-off events. [2024-11-12 16:33:24,731 INFO L125 PetriNetUnfolderBase]: For 1001/1001 co-relation queries the response was YES. [2024-11-12 16:33:24,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3581 conditions, 1327 events. 741/1327 cut-off events. For 1001/1001 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 6679 event pairs, 246 based on Foata normal form. 40/1293 useless extension candidates. Maximal degree in co-relation 2083. Up to 632 conditions per place. [2024-11-12 16:33:24,736 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 69 selfloop transitions, 12 changer transitions 0/82 dead transitions. [2024-11-12 16:33:24,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 82 transitions, 540 flow [2024-11-12 16:33:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:24,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:24,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 151 transitions. [2024-11-12 16:33:24,737 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7023255813953488 [2024-11-12 16:33:24,737 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 194 flow. Second operand 5 states and 151 transitions. [2024-11-12 16:33:24,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 82 transitions, 540 flow [2024-11-12 16:33:24,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 82 transitions, 525 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 16:33:24,739 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 290 flow [2024-11-12 16:33:24,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=290, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-12 16:33:24,740 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 8 predicate places. [2024-11-12 16:33:24,740 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 290 flow [2024-11-12 16:33:24,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:24,740 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:24,740 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:24,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-12 16:33:24,741 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:24,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:24,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1488337270, now seen corresponding path program 2 times [2024-11-12 16:33:24,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:24,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910531788] [2024-11-12 16:33:24,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:24,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:24,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:24,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:24,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:24,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910531788] [2024-11-12 16:33:24,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910531788] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:24,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017257920] [2024-11-12 16:33:24,801 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:33:24,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:24,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:24,823 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:33:24,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:33:24,877 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:33:24,878 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:24,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:33:24,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:24,895 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:24,895 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:24,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:24,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017257920] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:24,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:33:24,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-11-12 16:33:24,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984018808] [2024-11-12 16:33:24,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:24,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:33:24,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:24,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:33:24,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:33:24,925 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:24,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-12 16:33:24,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:24,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:24,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:25,045 INFO L124 PetriNetUnfolderBase]: 761/1361 cut-off events. [2024-11-12 16:33:25,045 INFO L125 PetriNetUnfolderBase]: For 2121/2121 co-relation queries the response was YES. [2024-11-12 16:33:25,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4330 conditions, 1361 events. 761/1361 cut-off events. For 2121/2121 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6503 event pairs, 149 based on Foata normal form. 14/1375 useless extension candidates. Maximal degree in co-relation 2598. Up to 990 conditions per place. [2024-11-12 16:33:25,051 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 57 selfloop transitions, 13 changer transitions 1/72 dead transitions. [2024-11-12 16:33:25,051 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 72 transitions, 580 flow [2024-11-12 16:33:25,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:33:25,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:33:25,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-12 16:33:25,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6627906976744186 [2024-11-12 16:33:25,052 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 290 flow. Second operand 4 states and 114 transitions. [2024-11-12 16:33:25,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 72 transitions, 580 flow [2024-11-12 16:33:25,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 72 transitions, 549 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-12 16:33:25,055 INFO L231 Difference]: Finished difference. Result has 56 places, 51 transitions, 357 flow [2024-11-12 16:33:25,055 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=357, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2024-11-12 16:33:25,055 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 12 predicate places. [2024-11-12 16:33:25,055 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 357 flow [2024-11-12 16:33:25,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-12 16:33:25,056 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:25,056 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:25,068 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 16:33:25,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-12 16:33:25,256 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:25,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:25,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1955489622, now seen corresponding path program 3 times [2024-11-12 16:33:25,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:25,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499520179] [2024-11-12 16:33:25,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:25,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:25,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:25,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:25,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:25,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499520179] [2024-11-12 16:33:25,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499520179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:25,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:25,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:33:25,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34698210] [2024-11-12 16:33:25,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:25,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:33:25,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:25,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:33:25,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:33:25,308 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:25,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 357 flow. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:25,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:25,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:25,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:25,460 INFO L124 PetriNetUnfolderBase]: 751/1323 cut-off events. [2024-11-12 16:33:25,460 INFO L125 PetriNetUnfolderBase]: For 2648/2648 co-relation queries the response was YES. [2024-11-12 16:33:25,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4729 conditions, 1323 events. 751/1323 cut-off events. For 2648/2648 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 6407 event pairs, 234 based on Foata normal form. 22/1345 useless extension candidates. Maximal degree in co-relation 3043. Up to 678 conditions per place. [2024-11-12 16:33:25,467 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 74 selfloop transitions, 19 changer transitions 8/102 dead transitions. [2024-11-12 16:33:25,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 102 transitions, 879 flow [2024-11-12 16:33:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:33:25,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:33:25,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-11-12 16:33:25,468 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6744186046511628 [2024-11-12 16:33:25,468 INFO L175 Difference]: Start difference. First operand has 56 places, 51 transitions, 357 flow. Second operand 6 states and 174 transitions. [2024-11-12 16:33:25,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 102 transitions, 879 flow [2024-11-12 16:33:25,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 102 transitions, 869 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-11-12 16:33:25,473 INFO L231 Difference]: Finished difference. Result has 65 places, 60 transitions, 532 flow [2024-11-12 16:33:25,473 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=532, PETRI_PLACES=65, PETRI_TRANSITIONS=60} [2024-11-12 16:33:25,473 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 21 predicate places. [2024-11-12 16:33:25,473 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 60 transitions, 532 flow [2024-11-12 16:33:25,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:25,474 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:25,474 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:25,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-12 16:33:25,474 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:25,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:25,474 INFO L85 PathProgramCache]: Analyzing trace with hash -3905956, now seen corresponding path program 4 times [2024-11-12 16:33:25,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:25,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182253768] [2024-11-12 16:33:25,474 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:25,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:25,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:25,557 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:25,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:25,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182253768] [2024-11-12 16:33:25,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182253768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:25,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829766823] [2024-11-12 16:33:25,558 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 16:33:25,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:25,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:25,560 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:33:25,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 16:33:25,611 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 16:33:25,611 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:25,612 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:33:25,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:25,624 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:25,624 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:25,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:25,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829766823] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:25,658 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:25,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-12 16:33:25,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185509043] [2024-11-12 16:33:25,659 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:25,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:33:25,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:25,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:33:25,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:33:25,660 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:25,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 60 transitions, 532 flow. Second operand has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:33:25,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:25,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:25,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:25,846 INFO L124 PetriNetUnfolderBase]: 729/1305 cut-off events. [2024-11-12 16:33:25,846 INFO L125 PetriNetUnfolderBase]: For 3823/3823 co-relation queries the response was YES. [2024-11-12 16:33:25,849 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5176 conditions, 1305 events. 729/1305 cut-off events. For 3823/3823 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6126 event pairs, 309 based on Foata normal form. 26/1331 useless extension candidates. Maximal degree in co-relation 3275. Up to 874 conditions per place. [2024-11-12 16:33:25,853 INFO L140 encePairwiseOnDemand]: 35/43 looper letters, 76 selfloop transitions, 31 changer transitions 5/113 dead transitions. [2024-11-12 16:33:25,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 113 transitions, 1125 flow [2024-11-12 16:33:25,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:33:25,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:33:25,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 210 transitions. [2024-11-12 16:33:25,854 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6104651162790697 [2024-11-12 16:33:25,854 INFO L175 Difference]: Start difference. First operand has 65 places, 60 transitions, 532 flow. Second operand 8 states and 210 transitions. [2024-11-12 16:33:25,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 113 transitions, 1125 flow [2024-11-12 16:33:25,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 113 transitions, 1099 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-12 16:33:25,860 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 787 flow [2024-11-12 16:33:25,860 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=787, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2024-11-12 16:33:25,860 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 32 predicate places. [2024-11-12 16:33:25,861 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 787 flow [2024-11-12 16:33:25,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:33:25,861 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:25,861 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:25,874 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-12 16:33:26,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-12 16:33:26,066 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:26,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:26,067 INFO L85 PathProgramCache]: Analyzing trace with hash -826301374, now seen corresponding path program 5 times [2024-11-12 16:33:26,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:26,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697528358] [2024-11-12 16:33:26,067 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:26,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:26,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:26,121 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:26,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:26,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697528358] [2024-11-12 16:33:26,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697528358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:26,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:26,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:33:26,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931764764] [2024-11-12 16:33:26,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:26,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:33:26,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:26,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:33:26,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:33:26,122 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:26,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 787 flow. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:26,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:26,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:26,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:26,308 INFO L124 PetriNetUnfolderBase]: 713/1265 cut-off events. [2024-11-12 16:33:26,308 INFO L125 PetriNetUnfolderBase]: For 6150/6150 co-relation queries the response was YES. [2024-11-12 16:33:26,311 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5826 conditions, 1265 events. 713/1265 cut-off events. For 6150/6150 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5829 event pairs, 335 based on Foata normal form. 8/1273 useless extension candidates. Maximal degree in co-relation 4851. Up to 960 conditions per place. [2024-11-12 16:33:26,315 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 67 selfloop transitions, 13 changer transitions 11/92 dead transitions. [2024-11-12 16:33:26,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 92 transitions, 1093 flow [2024-11-12 16:33:26,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:33:26,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:33:26,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 133 transitions. [2024-11-12 16:33:26,317 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6186046511627907 [2024-11-12 16:33:26,317 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 787 flow. Second operand 5 states and 133 transitions. [2024-11-12 16:33:26,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 92 transitions, 1093 flow [2024-11-12 16:33:26,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 1049 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-12 16:33:26,326 INFO L231 Difference]: Finished difference. Result has 79 places, 73 transitions, 790 flow [2024-11-12 16:33:26,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=790, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2024-11-12 16:33:26,326 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 35 predicate places. [2024-11-12 16:33:26,326 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 790 flow [2024-11-12 16:33:26,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 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-12 16:33:26,327 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:26,327 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:26,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 16:33:26,327 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:26,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:26,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1700292687, now seen corresponding path program 1 times [2024-11-12 16:33:26,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:26,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848658162] [2024-11-12 16:33:26,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:26,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:26,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:26,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:26,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848658162] [2024-11-12 16:33:26,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848658162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:33:26,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:33:26,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:33:26,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290839517] [2024-11-12 16:33:26,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:33:26,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:33:26,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:26,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:33:26,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:33:26,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:26,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 790 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12 16:33:26,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:26,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:26,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:26,562 INFO L124 PetriNetUnfolderBase]: 733/1265 cut-off events. [2024-11-12 16:33:26,562 INFO L125 PetriNetUnfolderBase]: For 6673/6673 co-relation queries the response was YES. [2024-11-12 16:33:26,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5961 conditions, 1265 events. 733/1265 cut-off events. For 6673/6673 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 5606 event pairs, 131 based on Foata normal form. 36/1301 useless extension candidates. Maximal degree in co-relation 5830. Up to 920 conditions per place. [2024-11-12 16:33:26,568 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 78 selfloop transitions, 12 changer transitions 2/93 dead transitions. [2024-11-12 16:33:26,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 93 transitions, 1135 flow [2024-11-12 16:33:26,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:33:26,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:33:26,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-12 16:33:26,569 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6686046511627907 [2024-11-12 16:33:26,570 INFO L175 Difference]: Start difference. First operand has 79 places, 73 transitions, 790 flow. Second operand 4 states and 115 transitions. [2024-11-12 16:33:26,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 93 transitions, 1135 flow [2024-11-12 16:33:26,577 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 93 transitions, 1095 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-12 16:33:26,578 INFO L231 Difference]: Finished difference. Result has 78 places, 76 transitions, 849 flow [2024-11-12 16:33:26,578 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=849, PETRI_PLACES=78, PETRI_TRANSITIONS=76} [2024-11-12 16:33:26,578 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 34 predicate places. [2024-11-12 16:33:26,579 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 76 transitions, 849 flow [2024-11-12 16:33:26,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12 16:33:26,579 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:26,579 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:26,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-12 16:33:26,579 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:26,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:26,580 INFO L85 PathProgramCache]: Analyzing trace with hash 1164213549, now seen corresponding path program 1 times [2024-11-12 16:33:26,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:26,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134863469] [2024-11-12 16:33:26,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:26,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:26,711 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:33:26,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:26,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134863469] [2024-11-12 16:33:26,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134863469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:26,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836171007] [2024-11-12 16:33:26,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:26,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:26,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:26,714 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:33:26,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 16:33:26,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:26,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-12 16:33:26,774 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:26,904 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 15 treesize of output 7 [2024-11-12 16:33:26,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:26,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:27,028 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-12 16:33:27,029 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2024-11-12 16:33:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:27,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836171007] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:27,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:27,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 17 [2024-11-12 16:33:27,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297868093] [2024-11-12 16:33:27,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:27,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 16:33:27,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:27,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 16:33:27,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-12 16:33:27,577 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:27,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 849 flow. Second operand has 17 states, 17 states have (on average 21.88235294117647) internal successors, (372), 17 states have internal predecessors, (372), 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-12 16:33:27,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:27,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:27,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:28,676 INFO L124 PetriNetUnfolderBase]: 1045/1787 cut-off events. [2024-11-12 16:33:28,676 INFO L125 PetriNetUnfolderBase]: For 9006/9006 co-relation queries the response was YES. [2024-11-12 16:33:28,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8201 conditions, 1787 events. 1045/1787 cut-off events. For 9006/9006 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8025 event pairs, 110 based on Foata normal form. 60/1847 useless extension candidates. Maximal degree in co-relation 7040. Up to 359 conditions per place. [2024-11-12 16:33:28,682 INFO L140 encePairwiseOnDemand]: 28/43 looper letters, 94 selfloop transitions, 49 changer transitions 112/256 dead transitions. [2024-11-12 16:33:28,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 256 transitions, 2598 flow [2024-11-12 16:33:28,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-12 16:33:28,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-12 16:33:28,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 633 transitions. [2024-11-12 16:33:28,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6133720930232558 [2024-11-12 16:33:28,684 INFO L175 Difference]: Start difference. First operand has 78 places, 76 transitions, 849 flow. Second operand 24 states and 633 transitions. [2024-11-12 16:33:28,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 256 transitions, 2598 flow [2024-11-12 16:33:28,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 256 transitions, 2578 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-12 16:33:28,695 INFO L231 Difference]: Finished difference. Result has 106 places, 81 transitions, 904 flow [2024-11-12 16:33:28,695 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=904, PETRI_PLACES=106, PETRI_TRANSITIONS=81} [2024-11-12 16:33:28,696 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 62 predicate places. [2024-11-12 16:33:28,696 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 81 transitions, 904 flow [2024-11-12 16:33:28,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 21.88235294117647) internal successors, (372), 17 states have internal predecessors, (372), 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-12 16:33:28,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:28,696 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:28,709 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 16:33:28,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 16:33:28,897 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:28,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:28,898 INFO L85 PathProgramCache]: Analyzing trace with hash -368522388, now seen corresponding path program 2 times [2024-11-12 16:33:28,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:28,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340084332] [2024-11-12 16:33:28,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:28,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:29,108 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:33:29,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:29,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340084332] [2024-11-12 16:33:29,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340084332] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:29,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921527879] [2024-11-12 16:33:29,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:33:29,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:29,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:29,110 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:33:29,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 16:33:29,264 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:33:29,264 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:29,265 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:33:29,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:29,345 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:33:29,345 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:29,481 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:33:29,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921527879] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:33:29,481 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:33:29,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-12 16:33:29,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829579293] [2024-11-12 16:33:29,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:33:29,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 16:33:29,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:33:29,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 16:33:29,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2024-11-12 16:33:29,483 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 43 [2024-11-12 16:33:29,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 81 transitions, 904 flow. Second operand has 15 states, 15 states have (on average 20.933333333333334) internal successors, (314), 15 states have internal predecessors, (314), 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-12 16:33:29,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:33:29,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 43 [2024-11-12 16:33:29,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:33:30,545 INFO L124 PetriNetUnfolderBase]: 800/1369 cut-off events. [2024-11-12 16:33:30,545 INFO L125 PetriNetUnfolderBase]: For 12041/12041 co-relation queries the response was YES. [2024-11-12 16:33:30,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7260 conditions, 1369 events. 800/1369 cut-off events. For 12041/12041 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 5420 event pairs, 80 based on Foata normal form. 90/1459 useless extension candidates. Maximal degree in co-relation 7216. Up to 355 conditions per place. [2024-11-12 16:33:30,551 INFO L140 encePairwiseOnDemand]: 37/43 looper letters, 195 selfloop transitions, 39 changer transitions 0/235 dead transitions. [2024-11-12 16:33:30,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 235 transitions, 2641 flow [2024-11-12 16:33:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 16:33:30,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 16:33:30,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 323 transitions. [2024-11-12 16:33:30,553 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6828752642706131 [2024-11-12 16:33:30,553 INFO L175 Difference]: Start difference. First operand has 106 places, 81 transitions, 904 flow. Second operand 11 states and 323 transitions. [2024-11-12 16:33:30,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 235 transitions, 2641 flow [2024-11-12 16:33:30,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 235 transitions, 2454 flow, removed 75 selfloop flow, removed 15 redundant places. [2024-11-12 16:33:30,566 INFO L231 Difference]: Finished difference. Result has 90 places, 92 transitions, 963 flow [2024-11-12 16:33:30,567 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=795, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=963, PETRI_PLACES=90, PETRI_TRANSITIONS=92} [2024-11-12 16:33:30,567 INFO L279 CegarLoopForPetriNet]: 44 programPoint places, 46 predicate places. [2024-11-12 16:33:30,567 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 92 transitions, 963 flow [2024-11-12 16:33:30,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.933333333333334) internal successors, (314), 15 states have internal predecessors, (314), 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-12 16:33:30,567 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:33:30,568 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:33:30,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-12 16:33:30,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:30,772 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-12 16:33:30,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:33:30,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1106082890, now seen corresponding path program 3 times [2024-11-12 16:33:30,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:33:30,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528018550] [2024-11-12 16:33:30,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:33:30,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:33:30,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:33:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:33,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:33:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528018550] [2024-11-12 16:33:33,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528018550] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:33:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966387253] [2024-11-12 16:33:33,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:33:33,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:33:33,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:33:33,303 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:33:33,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 16:33:33,406 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-12 16:33:33,406 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:33:33,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 56 conjuncts are in the unsatisfiable core [2024-11-12 16:33:33,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:33:33,491 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-12 16:33:34,378 INFO L349 Elim1Store]: treesize reduction 63, result has 22.2 percent of original size [2024-11-12 16:33:34,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 128 treesize of output 59 [2024-11-12 16:33:34,430 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:33:34,430 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:33:37,512 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 973 treesize of output 855 [2024-11-12 16:33:41,348 INFO L349 Elim1Store]: treesize reduction 5, result has 99.4 percent of original size [2024-11-12 16:33:41,352 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 25 new quantified variables, introduced 91 case distinctions, treesize of input 16563 treesize of output 8278