./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/unroll-cond-4.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 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:57:56,768 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:57:56,854 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:57:56,860 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:57:56,861 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:57:56,890 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:57:56,890 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:57:56,891 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:57:56,891 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:57:56,892 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:57:56,893 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:57:56,893 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:57:56,894 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:57:56,895 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:57:56,896 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:57:56,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:57:56,896 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:57:56,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:57:56,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:57:56,897 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:57:56,897 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:57:56,901 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:57:56,901 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:57:56,901 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:57:56,902 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:57:56,902 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:57:56,902 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:57:56,902 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:57:56,903 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:57:56,903 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:57:56,903 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:57:56,903 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:57:56,903 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:57:56,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:57:56,904 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:57:56,904 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:57:56,904 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:57:56,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:57:56,905 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:57:56,905 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:57:56,905 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:57:56,906 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:57:56,906 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 -> 6b28fb6889d0d92f72216f98e0edff81bbc7a955814acfd4caad3db76eb7ead3 [2024-11-09 10:57:57,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:57:57,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:57:57,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:57:57,193 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:57:57,194 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:57:57,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-11-09 10:57:58,633 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:57:58,825 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:57:58,826 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-cond-4.wvr.c [2024-11-09 10:57:58,833 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/742b69134/d70d3b598e34476b980575b455312e79/FLAGe39835d65 [2024-11-09 10:57:58,848 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/742b69134/d70d3b598e34476b980575b455312e79 [2024-11-09 10:57:58,851 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:57:58,853 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:57:58,856 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:57:58,857 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:57:58,862 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:57:58,863 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:57:58" (1/1) ... [2024-11-09 10:57:58,866 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@702fd45a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:58, skipping insertion in model container [2024-11-09 10:57:58,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:57:58" (1/1) ... [2024-11-09 10:57:58,892 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:57:59,135 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-09 10:57:59,138 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:57:59,149 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:57:59,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:57:59,229 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:57:59,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59 WrapperNode [2024-11-09 10:57:59,230 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:57:59,231 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:57:59,231 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:57:59,231 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:57:59,240 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,248 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,283 INFO L138 Inliner]: procedures = 23, calls = 32, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 178 [2024-11-09 10:57:59,283 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:57:59,284 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:57:59,284 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:57:59,284 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:57:59,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,300 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,315 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-09 10:57:59,315 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,316 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,322 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,326 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,327 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,329 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,331 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:57:59,332 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:57:59,332 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:57:59,332 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:57:59,333 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (1/1) ... [2024-11-09 10:57:59,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:57:59,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:57:59,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:57:59,365 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:57:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:57:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:57:59,400 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:57:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:57:59,400 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:57:59,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:57:59,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:57:59,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:57:59,403 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:57:59,488 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:57:59,490 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:57:59,917 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:57:59,917 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:58:00,163 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:58:00,164 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 10:58:00,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:58:00 BoogieIcfgContainer [2024-11-09 10:58:00,164 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:58:00,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:58:00,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:58:00,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:58:00,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:57:58" (1/3) ... [2024-11-09 10:58:00,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@442d4172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:00, skipping insertion in model container [2024-11-09 10:58:00,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:57:59" (2/3) ... [2024-11-09 10:58:00,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@442d4172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:58:00, skipping insertion in model container [2024-11-09 10:58:00,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:58:00" (3/3) ... [2024-11-09 10:58:00,174 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-4.wvr.c [2024-11-09 10:58:00,188 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:58:00,189 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-11-09 10:58:00,189 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:58:00,251 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 10:58:00,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 57 places, 56 transitions, 126 flow [2024-11-09 10:58:00,324 INFO L124 PetriNetUnfolderBase]: 6/54 cut-off events. [2024-11-09 10:58:00,324 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 10:58:00,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 54 events. 6/54 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 149 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-11-09 10:58:00,329 INFO L82 GeneralOperation]: Start removeDead. Operand has 57 places, 56 transitions, 126 flow [2024-11-09 10:58:00,333 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 53 transitions, 118 flow [2024-11-09 10:58:00,346 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:58:00,355 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;@178d2257, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:58:00,356 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-09 10:58:00,359 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:58:00,359 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-09 10:58:00,360 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:58:00,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:00,361 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:58:00,361 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:00,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:00,366 INFO L85 PathProgramCache]: Analyzing trace with hash 597900, now seen corresponding path program 1 times [2024-11-09 10:58:00,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:00,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925810215] [2024-11-09 10:58:00,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:00,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:00,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:00,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:00,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:00,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925810215] [2024-11-09 10:58:00,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925810215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:00,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:00,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:58:00,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073615964] [2024-11-09 10:58:00,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:00,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:58:00,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:00,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:58:00,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:58:00,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:00,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:00,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:00,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:00,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:00,880 INFO L124 PetriNetUnfolderBase]: 182/445 cut-off events. [2024-11-09 10:58:00,880 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-09 10:58:00,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 766 conditions, 445 events. 182/445 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2484 event pairs, 119 based on Foata normal form. 1/349 useless extension candidates. Maximal degree in co-relation 670. Up to 293 conditions per place. [2024-11-09 10:58:00,886 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 27 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-11-09 10:58:00,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 50 transitions, 170 flow [2024-11-09 10:58:00,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:58:00,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:58:00,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 103 transitions. [2024-11-09 10:58:00,898 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6130952380952381 [2024-11-09 10:58:00,900 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 118 flow. Second operand 3 states and 103 transitions. [2024-11-09 10:58:00,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 50 transitions, 170 flow [2024-11-09 10:58:00,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 162 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:58:00,905 INFO L231 Difference]: Finished difference. Result has 49 places, 50 transitions, 108 flow [2024-11-09 10:58:00,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=49, PETRI_TRANSITIONS=50} [2024-11-09 10:58:00,910 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2024-11-09 10:58:00,910 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 50 transitions, 108 flow [2024-11-09 10:58:00,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:00,911 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:00,911 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:58:00,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:58:00,911 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:00,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:00,912 INFO L85 PathProgramCache]: Analyzing trace with hash 597901, now seen corresponding path program 1 times [2024-11-09 10:58:00,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:00,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069794334] [2024-11-09 10:58:00,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:00,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:01,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:01,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:01,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069794334] [2024-11-09 10:58:01,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069794334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:01,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:01,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:58:01,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559849590] [2024-11-09 10:58:01,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:01,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:58:01,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:01,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:58:01,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:58:01,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:01,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 50 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:01,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:01,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:01,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:01,390 INFO L124 PetriNetUnfolderBase]: 183/448 cut-off events. [2024-11-09 10:58:01,390 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-09 10:58:01,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 758 conditions, 448 events. 183/448 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2495 event pairs, 119 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 736. Up to 298 conditions per place. [2024-11-09 10:58:01,397 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 30 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2024-11-09 10:58:01,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 53 transitions, 182 flow [2024-11-09 10:58:01,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:58:01,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:58:01,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-09 10:58:01,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6309523809523809 [2024-11-09 10:58:01,402 INFO L175 Difference]: Start difference. First operand has 49 places, 50 transitions, 108 flow. Second operand 3 states and 106 transitions. [2024-11-09 10:58:01,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 53 transitions, 182 flow [2024-11-09 10:58:01,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 53 transitions, 176 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:01,406 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 123 flow [2024-11-09 10:58:01,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=123, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2024-11-09 10:58:01,407 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-11-09 10:58:01,407 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 123 flow [2024-11-09 10:58:01,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:01,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:01,408 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-09 10:58:01,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:58:01,409 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:01,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:01,411 INFO L85 PathProgramCache]: Analyzing trace with hash 574602240, now seen corresponding path program 1 times [2024-11-09 10:58:01,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:01,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138510792] [2024-11-09 10:58:01,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:01,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:01,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:01,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:01,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138510792] [2024-11-09 10:58:01,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138510792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:01,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1544665701] [2024-11-09 10:58:01,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:01,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:01,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:01,699 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:01,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:58:01,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:01,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:58:01,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:01,871 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-09 10:58:02,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:02,025 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:02,145 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:02,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1544665701] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:02,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:02,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-09 10:58:02,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138471765] [2024-11-09 10:58:02,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:02,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 10:58:02,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:02,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 10:58:02,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-09 10:58:02,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:02,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 123 flow. Second operand has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:02,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:02,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:02,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:02,669 INFO L124 PetriNetUnfolderBase]: 183/447 cut-off events. [2024-11-09 10:58:02,669 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-09 10:58:02,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 447 events. 183/447 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2489 event pairs, 119 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 736. Up to 294 conditions per place. [2024-11-09 10:58:02,673 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 26 selfloop transitions, 6 changer transitions 0/52 dead transitions. [2024-11-09 10:58:02,673 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 185 flow [2024-11-09 10:58:02,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:02,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:02,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 153 transitions. [2024-11-09 10:58:02,676 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5464285714285714 [2024-11-09 10:58:02,677 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 123 flow. Second operand 5 states and 153 transitions. [2024-11-09 10:58:02,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 185 flow [2024-11-09 10:58:02,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:58:02,680 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 136 flow [2024-11-09 10:58:02,681 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2024-11-09 10:58:02,682 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -1 predicate places. [2024-11-09 10:58:02,682 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 136 flow [2024-11-09 10:58:02,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:02,683 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:02,683 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:58:02,701 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 10:58:02,887 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-09 10:58:02,888 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:02,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:02,889 INFO L85 PathProgramCache]: Analyzing trace with hash 635151810, now seen corresponding path program 1 times [2024-11-09 10:58:02,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:02,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153109457] [2024-11-09 10:58:02,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:02,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:02,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:02,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:02,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:02,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153109457] [2024-11-09 10:58:02,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153109457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:02,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:02,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:58:02,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69782264] [2024-11-09 10:58:02,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:02,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:58:02,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:02,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:58:02,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:58:02,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-09 10:58:02,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 136 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:02,976 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:02,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-09 10:58:02,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:03,080 INFO L124 PetriNetUnfolderBase]: 182/446 cut-off events. [2024-11-09 10:58:03,081 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-09 10:58:03,082 INFO L83 FinitePrefix]: Finished finitePrefix Result has 765 conditions, 446 events. 182/446 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2473 event pairs, 119 based on Foata normal form. 1/351 useless extension candidates. Maximal degree in co-relation 736. Up to 296 conditions per place. [2024-11-09 10:58:03,085 INFO L140 encePairwiseOnDemand]: 53/56 looper letters, 29 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-11-09 10:58:03,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 51 transitions, 192 flow [2024-11-09 10:58:03,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:58:03,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:58:03,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 107 transitions. [2024-11-09 10:58:03,089 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6369047619047619 [2024-11-09 10:58:03,089 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 136 flow. Second operand 3 states and 107 transitions. [2024-11-09 10:58:03,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 51 transitions, 192 flow [2024-11-09 10:58:03,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 51 transitions, 182 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-09 10:58:03,092 INFO L231 Difference]: Finished difference. Result has 52 places, 51 transitions, 124 flow [2024-11-09 10:58:03,092 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=52, PETRI_TRANSITIONS=51} [2024-11-09 10:58:03,094 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -2 predicate places. [2024-11-09 10:58:03,094 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 51 transitions, 124 flow [2024-11-09 10:58:03,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:03,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:03,095 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:03,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 10:58:03,096 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:03,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:03,096 INFO L85 PathProgramCache]: Analyzing trace with hash -1761357714, now seen corresponding path program 1 times [2024-11-09 10:58:03,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:03,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452892415] [2024-11-09 10:58:03,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:03,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:03,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:03,161 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-09 10:58:03,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:03,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452892415] [2024-11-09 10:58:03,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452892415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:03,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:03,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:58:03,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675963202] [2024-11-09 10:58:03,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:03,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:58:03,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:03,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:58:03,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:58:03,216 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2024-11-09 10:58:03,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 51 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:03,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:03,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2024-11-09 10:58:03,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:03,306 INFO L124 PetriNetUnfolderBase]: 182/385 cut-off events. [2024-11-09 10:58:03,306 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-09 10:58:03,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 700 conditions, 385 events. 182/385 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1759 event pairs, 119 based on Foata normal form. 0/349 useless extension candidates. Maximal degree in co-relation 685. Up to 292 conditions per place. [2024-11-09 10:58:03,309 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 29 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-09 10:58:03,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 43 transitions, 170 flow [2024-11-09 10:58:03,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:58:03,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:58:03,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-09 10:58:03,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45089285714285715 [2024-11-09 10:58:03,311 INFO L175 Difference]: Start difference. First operand has 52 places, 51 transitions, 124 flow. Second operand 4 states and 101 transitions. [2024-11-09 10:58:03,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 43 transitions, 170 flow [2024-11-09 10:58:03,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 166 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:03,312 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 108 flow [2024-11-09 10:58:03,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-11-09 10:58:03,313 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -9 predicate places. [2024-11-09 10:58:03,313 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 108 flow [2024-11-09 10:58:03,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:03,314 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:03,314 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:03,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 10:58:03,314 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:03,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:03,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1761357713, now seen corresponding path program 1 times [2024-11-09 10:58:03,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:03,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609244078] [2024-11-09 10:58:03,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:03,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:03,507 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-09 10:58:03,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:03,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609244078] [2024-11-09 10:58:03,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609244078] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:03,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719202594] [2024-11-09 10:58:03,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:03,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:03,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:03,511 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:03,512 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:58:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:03,573 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:58:03,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:03,651 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-09 10:58:03,652 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:03,709 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-09 10:58:03,733 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-09 10:58:03,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719202594] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:03,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:03,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-09 10:58:03,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390732129] [2024-11-09 10:58:03,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:03,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 10:58:03,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:03,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 10:58:03,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-09 10:58:04,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:04,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 108 flow. Second operand has 11 states, 11 states have (on average 26.181818181818183) internal successors, (288), 11 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:04,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:04,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:04,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:04,288 INFO L124 PetriNetUnfolderBase]: 417/754 cut-off events. [2024-11-09 10:58:04,288 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-09 10:58:04,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1426 conditions, 754 events. 417/754 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3676 event pairs, 140 based on Foata normal form. 0/639 useless extension candidates. Maximal degree in co-relation 1401. Up to 378 conditions per place. [2024-11-09 10:58:04,293 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 51 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-09 10:58:04,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 66 transitions, 267 flow [2024-11-09 10:58:04,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:04,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:04,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 176 transitions. [2024-11-09 10:58:04,295 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286 [2024-11-09 10:58:04,295 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 108 flow. Second operand 5 states and 176 transitions. [2024-11-09 10:58:04,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 66 transitions, 267 flow [2024-11-09 10:58:04,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 66 transitions, 264 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:04,297 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 121 flow [2024-11-09 10:58:04,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=121, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-11-09 10:58:04,298 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -6 predicate places. [2024-11-09 10:58:04,298 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 121 flow [2024-11-09 10:58:04,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.181818181818183) internal successors, (288), 11 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:04,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:04,299 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:04,317 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 10:58:04,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 10:58:04,504 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:04,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:04,504 INFO L85 PathProgramCache]: Analyzing trace with hash -496334376, now seen corresponding path program 1 times [2024-11-09 10:58:04,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:04,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364929875] [2024-11-09 10:58:04,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:04,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:04,689 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-09 10:58:04,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:04,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364929875] [2024-11-09 10:58:04,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364929875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:04,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1766572158] [2024-11-09 10:58:04,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:04,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:04,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:04,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:04,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:58:04,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:04,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:58:04,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:04,868 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-09 10:58:04,868 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:04,937 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-09 10:58:04,961 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-09 10:58:04,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1766572158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:04,961 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:04,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-09 10:58:04,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117180870] [2024-11-09 10:58:04,962 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:04,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 10:58:04,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:04,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 10:58:04,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-09 10:58:05,128 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-09 10:58:05,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 121 flow. Second operand has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:05,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:05,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-09 10:58:05,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:05,421 INFO L124 PetriNetUnfolderBase]: 756/1283 cut-off events. [2024-11-09 10:58:05,422 INFO L125 PetriNetUnfolderBase]: For 161/209 co-relation queries the response was YES. [2024-11-09 10:58:05,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2670 conditions, 1283 events. 756/1283 cut-off events. For 161/209 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 6048 event pairs, 165 based on Foata normal form. 0/1019 useless extension candidates. Maximal degree in co-relation 2642. Up to 849 conditions per place. [2024-11-09 10:58:05,430 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 51 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-11-09 10:58:05,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 63 transitions, 282 flow [2024-11-09 10:58:05,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:05,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:05,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-11-09 10:58:05,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-09 10:58:05,432 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 121 flow. Second operand 5 states and 150 transitions. [2024-11-09 10:58:05,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 63 transitions, 282 flow [2024-11-09 10:58:05,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 63 transitions, 275 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:58:05,434 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 158 flow [2024-11-09 10:58:05,434 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2024-11-09 10:58:05,435 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-11-09 10:58:05,435 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 158 flow [2024-11-09 10:58:05,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.727272727272727) internal successors, (228), 11 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:05,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:05,436 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:05,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 10:58:05,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:05,641 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:05,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:05,642 INFO L85 PathProgramCache]: Analyzing trace with hash -447627277, now seen corresponding path program 1 times [2024-11-09 10:58:05,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:05,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915857412] [2024-11-09 10:58:05,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:05,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:05,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:05,831 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-09 10:58:05,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915857412] [2024-11-09 10:58:05,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915857412] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:05,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800393455] [2024-11-09 10:58:05,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:05,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:05,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:05,834 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:05,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 10:58:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:05,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:58:05,899 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:06,027 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-09 10:58:06,028 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:06,093 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-09 10:58:06,259 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-09 10:58:06,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800393455] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:06,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:06,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-09 10:58:06,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552038598] [2024-11-09 10:58:06,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:06,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:58:06,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:06,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:58:06,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:58:06,823 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:06,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 158 flow. Second operand has 17 states, 17 states have (on average 25.764705882352942) internal successors, (438), 17 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:06,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:06,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:06,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:07,410 INFO L124 PetriNetUnfolderBase]: 1262/2336 cut-off events. [2024-11-09 10:58:07,410 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2024-11-09 10:58:07,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5074 conditions, 2336 events. 1262/2336 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 14150 event pairs, 626 based on Foata normal form. 0/2033 useless extension candidates. Maximal degree in co-relation 2689. Up to 1023 conditions per place. [2024-11-09 10:58:07,427 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 103 selfloop transitions, 14 changer transitions 0/128 dead transitions. [2024-11-09 10:58:07,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 128 transitions, 634 flow [2024-11-09 10:58:07,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:58:07,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:58:07,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 296 transitions. [2024-11-09 10:58:07,429 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-09 10:58:07,429 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 158 flow. Second operand 8 states and 296 transitions. [2024-11-09 10:58:07,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 128 transitions, 634 flow [2024-11-09 10:58:07,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 128 transitions, 612 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:58:07,432 INFO L231 Difference]: Finished difference. Result has 59 places, 59 transitions, 270 flow [2024-11-09 10:58:07,433 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=270, PETRI_PLACES=59, PETRI_TRANSITIONS=59} [2024-11-09 10:58:07,433 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2024-11-09 10:58:07,433 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 270 flow [2024-11-09 10:58:07,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 25.764705882352942) internal successors, (438), 17 states have internal predecessors, (438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:07,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:07,434 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:07,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 10:58:07,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:07,639 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:07,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:07,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1793504182, now seen corresponding path program 1 times [2024-11-09 10:58:07,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:07,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706756429] [2024-11-09 10:58:07,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:07,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:07,800 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-09 10:58:07,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:07,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706756429] [2024-11-09 10:58:07,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706756429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:07,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879744428] [2024-11-09 10:58:07,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:07,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:07,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:07,804 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:07,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 10:58:07,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:07,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:58:07,867 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:07,967 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-09 10:58:07,967 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:07,998 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-09 10:58:08,174 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-09 10:58:08,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879744428] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:08,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:08,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-09 10:58:08,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906385688] [2024-11-09 10:58:08,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:08,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 10:58:08,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:08,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 10:58:08,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:58:08,404 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-09 10:58:08,405 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 270 flow. Second operand has 14 states, 14 states have (on average 20.357142857142858) internal successors, (285), 14 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:08,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:08,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-09 10:58:08,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:08,853 INFO L124 PetriNetUnfolderBase]: 1573/2649 cut-off events. [2024-11-09 10:58:08,853 INFO L125 PetriNetUnfolderBase]: For 1645/1741 co-relation queries the response was YES. [2024-11-09 10:58:08,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6668 conditions, 2649 events. 1573/2649 cut-off events. For 1645/1741 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 14409 event pairs, 734 based on Foata normal form. 0/2346 useless extension candidates. Maximal degree in co-relation 4111. Up to 2029 conditions per place. [2024-11-09 10:58:08,869 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 82 selfloop transitions, 15 changer transitions 0/102 dead transitions. [2024-11-09 10:58:08,870 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 102 transitions, 593 flow [2024-11-09 10:58:08,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:58:08,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:58:08,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 216 transitions. [2024-11-09 10:58:08,871 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-09 10:58:08,872 INFO L175 Difference]: Start difference. First operand has 59 places, 59 transitions, 270 flow. Second operand 7 states and 216 transitions. [2024-11-09 10:58:08,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 102 transitions, 593 flow [2024-11-09 10:58:08,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 102 transitions, 591 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:58:08,878 INFO L231 Difference]: Finished difference. Result has 65 places, 63 transitions, 338 flow [2024-11-09 10:58:08,878 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=338, PETRI_PLACES=65, PETRI_TRANSITIONS=63} [2024-11-09 10:58:08,879 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2024-11-09 10:58:08,879 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 63 transitions, 338 flow [2024-11-09 10:58:08,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.357142857142858) internal successors, (285), 14 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:08,880 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:08,880 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:08,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 10:58:09,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:09,085 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:09,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:09,085 INFO L85 PathProgramCache]: Analyzing trace with hash -606417888, now seen corresponding path program 2 times [2024-11-09 10:58:09,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:09,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977122804] [2024-11-09 10:58:09,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:09,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:09,298 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-09 10:58:09,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:09,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977122804] [2024-11-09 10:58:09,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977122804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:09,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847014231] [2024-11-09 10:58:09,299 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:58:09,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:09,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:09,301 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:09,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 10:58:09,370 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 10:58:09,371 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:58:09,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-09 10:58:09,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:09,390 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-09 10:58:09,540 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-09 10:58:09,540 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:09,720 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-09 10:58:09,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [847014231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:09,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:09,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2024-11-09 10:58:09,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347729649] [2024-11-09 10:58:09,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:09,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 10:58:09,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:09,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 10:58:09,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-09 10:58:10,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:58:10,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 63 transitions, 338 flow. Second operand has 12 states, 12 states have (on average 26.583333333333332) internal successors, (319), 12 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-09 10:58:10,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:10,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:58:10,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:10,590 INFO L124 PetriNetUnfolderBase]: 1234/2242 cut-off events. [2024-11-09 10:58:10,591 INFO L125 PetriNetUnfolderBase]: For 1270/1270 co-relation queries the response was YES. [2024-11-09 10:58:10,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5748 conditions, 2242 events. 1234/2242 cut-off events. For 1270/1270 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 13351 event pairs, 637 based on Foata normal form. 0/2170 useless extension candidates. Maximal degree in co-relation 3672. Up to 1437 conditions per place. [2024-11-09 10:58:10,606 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 70 selfloop transitions, 10 changer transitions 0/91 dead transitions. [2024-11-09 10:58:10,607 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 91 transitions, 640 flow [2024-11-09 10:58:10,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:10,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:10,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-11-09 10:58:10,608 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5964285714285714 [2024-11-09 10:58:10,609 INFO L175 Difference]: Start difference. First operand has 65 places, 63 transitions, 338 flow. Second operand 5 states and 167 transitions. [2024-11-09 10:58:10,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 91 transitions, 640 flow [2024-11-09 10:58:10,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 91 transitions, 605 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 10:58:10,615 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 328 flow [2024-11-09 10:58:10,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=328, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2024-11-09 10:58:10,616 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2024-11-09 10:58:10,616 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 328 flow [2024-11-09 10:58:10,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.583333333333332) internal successors, (319), 12 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-09 10:58:10,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:10,617 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:10,636 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 10:58:10,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:10,818 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:10,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:10,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1165962537, now seen corresponding path program 2 times [2024-11-09 10:58:10,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:10,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748432953] [2024-11-09 10:58:10,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:10,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:10,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:11,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:11,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:11,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748432953] [2024-11-09 10:58:11,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748432953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:11,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:11,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:58:11,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074987661] [2024-11-09 10:58:11,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:11,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:58:11,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:11,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:58:11,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:58:11,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-09 10:58:11,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 328 flow. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:11,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:11,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-09 10:58:11,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:11,435 INFO L124 PetriNetUnfolderBase]: 1230/2070 cut-off events. [2024-11-09 10:58:11,435 INFO L125 PetriNetUnfolderBase]: For 2334/2334 co-relation queries the response was YES. [2024-11-09 10:58:11,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5717 conditions, 2070 events. 1230/2070 cut-off events. For 2334/2334 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 10809 event pairs, 402 based on Foata normal form. 64/2043 useless extension candidates. Maximal degree in co-relation 3570. Up to 991 conditions per place. [2024-11-09 10:58:11,447 INFO L140 encePairwiseOnDemand]: 39/56 looper letters, 41 selfloop transitions, 21 changer transitions 0/66 dead transitions. [2024-11-09 10:58:11,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 495 flow [2024-11-09 10:58:11,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:11,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:11,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-09 10:58:11,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4714285714285714 [2024-11-09 10:58:11,449 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 328 flow. Second operand 5 states and 132 transitions. [2024-11-09 10:58:11,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 495 flow [2024-11-09 10:58:11,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 66 transitions, 461 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:58:11,454 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 322 flow [2024-11-09 10:58:11,454 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=322, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2024-11-09 10:58:11,455 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2024-11-09 10:58:11,455 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 322 flow [2024-11-09 10:58:11,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:11,455 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:11,455 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:11,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 10:58:11,456 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:11,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:11,456 INFO L85 PathProgramCache]: Analyzing trace with hash 380842964, now seen corresponding path program 1 times [2024-11-09 10:58:11,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:11,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456169322] [2024-11-09 10:58:11,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:11,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:11,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:11,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:11,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:11,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456169322] [2024-11-09 10:58:11,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456169322] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:11,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:11,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:58:11,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388498083] [2024-11-09 10:58:11,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:11,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:58:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:11,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:58:11,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:58:11,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 56 [2024-11-09 10:58:11,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 322 flow. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:11,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:11,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 56 [2024-11-09 10:58:11,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:11,715 INFO L124 PetriNetUnfolderBase]: 1258/2082 cut-off events. [2024-11-09 10:58:11,715 INFO L125 PetriNetUnfolderBase]: For 1868/1868 co-relation queries the response was YES. [2024-11-09 10:58:11,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5847 conditions, 2082 events. 1258/2082 cut-off events. For 1868/1868 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 10602 event pairs, 317 based on Foata normal form. 2/2062 useless extension candidates. Maximal degree in co-relation 3761. Up to 1590 conditions per place. [2024-11-09 10:58:11,731 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 59 selfloop transitions, 11 changer transitions 1/75 dead transitions. [2024-11-09 10:58:11,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 75 transitions, 549 flow [2024-11-09 10:58:11,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:58:11,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:58:11,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-11-09 10:58:11,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7440476190476191 [2024-11-09 10:58:11,733 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 322 flow. Second operand 3 states and 125 transitions. [2024-11-09 10:58:11,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 75 transitions, 549 flow [2024-11-09 10:58:11,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 75 transitions, 493 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:58:11,743 INFO L231 Difference]: Finished difference. Result has 55 places, 60 transitions, 361 flow [2024-11-09 10:58:11,743 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=361, PETRI_PLACES=55, PETRI_TRANSITIONS=60} [2024-11-09 10:58:11,744 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 1 predicate places. [2024-11-09 10:58:11,745 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 60 transitions, 361 flow [2024-11-09 10:58:11,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:11,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:11,746 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:11,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 10:58:11,746 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:11,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:11,746 INFO L85 PathProgramCache]: Analyzing trace with hash 115988913, now seen corresponding path program 1 times [2024-11-09 10:58:11,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:11,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591865423] [2024-11-09 10:58:11,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:11,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:11,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:11,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:11,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:11,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591865423] [2024-11-09 10:58:11,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591865423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:11,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:11,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 10:58:11,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773837804] [2024-11-09 10:58:11,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:11,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:58:11,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:11,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:58:11,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:58:11,879 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-11-09 10:58:11,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 60 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:11,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:11,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-11-09 10:58:11,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:12,241 INFO L124 PetriNetUnfolderBase]: 1332/2200 cut-off events. [2024-11-09 10:58:12,241 INFO L125 PetriNetUnfolderBase]: For 2033/2033 co-relation queries the response was YES. [2024-11-09 10:58:12,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6089 conditions, 2200 events. 1332/2200 cut-off events. For 2033/2033 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11837 event pairs, 471 based on Foata normal form. 12/2020 useless extension candidates. Maximal degree in co-relation 3968. Up to 1220 conditions per place. [2024-11-09 10:58:12,253 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 114 selfloop transitions, 9 changer transitions 0/125 dead transitions. [2024-11-09 10:58:12,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 125 transitions, 932 flow [2024-11-09 10:58:12,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:12,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:12,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 195 transitions. [2024-11-09 10:58:12,254 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-11-09 10:58:12,255 INFO L175 Difference]: Start difference. First operand has 55 places, 60 transitions, 361 flow. Second operand 5 states and 195 transitions. [2024-11-09 10:58:12,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 125 transitions, 932 flow [2024-11-09 10:58:12,259 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 125 transitions, 885 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-09 10:58:12,261 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 411 flow [2024-11-09 10:58:12,261 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=411, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-11-09 10:58:12,262 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 7 predicate places. [2024-11-09 10:58:12,262 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 411 flow [2024-11-09 10:58:12,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:12,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:12,263 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:12,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 10:58:12,263 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:12,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:12,263 INFO L85 PathProgramCache]: Analyzing trace with hash -151584609, now seen corresponding path program 2 times [2024-11-09 10:58:12,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:12,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349013579] [2024-11-09 10:58:12,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:12,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:12,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:12,499 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:12,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:12,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349013579] [2024-11-09 10:58:12,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349013579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:12,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:12,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:58:12,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203697851] [2024-11-09 10:58:12,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:12,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:58:12,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:12,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:58:12,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:58:12,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:12,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 411 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:12,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:12,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:12,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:12,720 INFO L124 PetriNetUnfolderBase]: 1058/1742 cut-off events. [2024-11-09 10:58:12,720 INFO L125 PetriNetUnfolderBase]: For 2578/2578 co-relation queries the response was YES. [2024-11-09 10:58:12,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5307 conditions, 1742 events. 1058/1742 cut-off events. For 2578/2578 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8233 event pairs, 575 based on Foata normal form. 0/1678 useless extension candidates. Maximal degree in co-relation 3296. Up to 1413 conditions per place. [2024-11-09 10:58:12,732 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 68 selfloop transitions, 12 changer transitions 0/81 dead transitions. [2024-11-09 10:58:12,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 81 transitions, 647 flow [2024-11-09 10:58:12,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:58:12,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:58:12,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-09 10:58:12,735 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6160714285714286 [2024-11-09 10:58:12,735 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 411 flow. Second operand 4 states and 138 transitions. [2024-11-09 10:58:12,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 81 transitions, 647 flow [2024-11-09 10:58:12,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 81 transitions, 620 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:12,740 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 367 flow [2024-11-09 10:58:12,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=367, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-11-09 10:58:12,741 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 10 predicate places. [2024-11-09 10:58:12,742 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 367 flow [2024-11-09 10:58:12,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:12,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:12,743 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:12,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 10:58:12,743 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:12,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:12,744 INFO L85 PathProgramCache]: Analyzing trace with hash 971436394, now seen corresponding path program 1 times [2024-11-09 10:58:12,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:12,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968153230] [2024-11-09 10:58:12,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:12,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:12,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:12,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:12,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:12,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968153230] [2024-11-09 10:58:12,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968153230] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:12,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:12,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 10:58:12,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377976909] [2024-11-09 10:58:12,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:12,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:58:12,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:12,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:58:12,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:58:12,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:12,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 367 flow. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:12,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:12,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:12,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:13,294 INFO L124 PetriNetUnfolderBase]: 1244/2068 cut-off events. [2024-11-09 10:58:13,295 INFO L125 PetriNetUnfolderBase]: For 3142/3142 co-relation queries the response was YES. [2024-11-09 10:58:13,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6564 conditions, 2068 events. 1244/2068 cut-off events. For 3142/3142 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10867 event pairs, 373 based on Foata normal form. 32/2054 useless extension candidates. Maximal degree in co-relation 4155. Up to 1018 conditions per place. [2024-11-09 10:58:13,303 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 98 selfloop transitions, 20 changer transitions 0/119 dead transitions. [2024-11-09 10:58:13,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 119 transitions, 923 flow [2024-11-09 10:58:13,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:58:13,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:58:13,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 219 transitions. [2024-11-09 10:58:13,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6517857142857143 [2024-11-09 10:58:13,305 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 367 flow. Second operand 6 states and 219 transitions. [2024-11-09 10:58:13,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 119 transitions, 923 flow [2024-11-09 10:58:13,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 119 transitions, 880 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:13,313 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 550 flow [2024-11-09 10:58:13,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=550, PETRI_PLACES=71, PETRI_TRANSITIONS=69} [2024-11-09 10:58:13,314 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 17 predicate places. [2024-11-09 10:58:13,314 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 550 flow [2024-11-09 10:58:13,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:13,315 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:13,315 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:13,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 10:58:13,315 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:13,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:13,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1347014086, now seen corresponding path program 2 times [2024-11-09 10:58:13,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:13,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695924509] [2024-11-09 10:58:13,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:13,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:13,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:13,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:13,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695924509] [2024-11-09 10:58:13,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695924509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:13,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:13,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 10:58:13,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105041853] [2024-11-09 10:58:13,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:13,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:58:13,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:13,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:58:13,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:58:13,450 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:13,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 550 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:13,451 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:13,451 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:13,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:13,729 INFO L124 PetriNetUnfolderBase]: 1276/2132 cut-off events. [2024-11-09 10:58:13,729 INFO L125 PetriNetUnfolderBase]: For 5155/5155 co-relation queries the response was YES. [2024-11-09 10:58:13,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7352 conditions, 2132 events. 1276/2132 cut-off events. For 5155/5155 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 10767 event pairs, 577 based on Foata normal form. 0/2100 useless extension candidates. Maximal degree in co-relation 5253. Up to 1439 conditions per place. [2024-11-09 10:58:13,745 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 86 selfloop transitions, 20 changer transitions 0/107 dead transitions. [2024-11-09 10:58:13,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 107 transitions, 1022 flow [2024-11-09 10:58:13,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:13,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:13,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 167 transitions. [2024-11-09 10:58:13,746 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5964285714285714 [2024-11-09 10:58:13,746 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 550 flow. Second operand 5 states and 167 transitions. [2024-11-09 10:58:13,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 107 transitions, 1022 flow [2024-11-09 10:58:13,757 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 107 transitions, 990 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-09 10:58:13,759 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 597 flow [2024-11-09 10:58:13,759 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=597, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2024-11-09 10:58:13,759 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2024-11-09 10:58:13,760 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 597 flow [2024-11-09 10:58:13,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:13,760 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:13,760 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:13,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 10:58:13,761 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:13,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:13,761 INFO L85 PathProgramCache]: Analyzing trace with hash 189889830, now seen corresponding path program 1 times [2024-11-09 10:58:13,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:13,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731686607] [2024-11-09 10:58:13,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:13,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:13,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:13,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:13,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731686607] [2024-11-09 10:58:13,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731686607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:13,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:13,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 10:58:13,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654053740] [2024-11-09 10:58:13,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:13,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:58:13,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:13,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:58:13,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:58:13,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:13,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 597 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:13,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:13,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:13,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:14,358 INFO L124 PetriNetUnfolderBase]: 1596/2688 cut-off events. [2024-11-09 10:58:14,358 INFO L125 PetriNetUnfolderBase]: For 7454/7454 co-relation queries the response was YES. [2024-11-09 10:58:14,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9429 conditions, 2688 events. 1596/2688 cut-off events. For 7454/7454 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 14051 event pairs, 587 based on Foata normal form. 32/2720 useless extension candidates. Maximal degree in co-relation 8185. Up to 1395 conditions per place. [2024-11-09 10:58:14,380 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 102 selfloop transitions, 26 changer transitions 0/129 dead transitions. [2024-11-09 10:58:14,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 129 transitions, 1211 flow [2024-11-09 10:58:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:58:14,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:58:14,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 233 transitions. [2024-11-09 10:58:14,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5943877551020408 [2024-11-09 10:58:14,381 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 597 flow. Second operand 7 states and 233 transitions. [2024-11-09 10:58:14,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 129 transitions, 1211 flow [2024-11-09 10:58:14,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 129 transitions, 1177 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:58:14,399 INFO L231 Difference]: Finished difference. Result has 83 places, 78 transitions, 753 flow [2024-11-09 10:58:14,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=569, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=753, PETRI_PLACES=83, PETRI_TRANSITIONS=78} [2024-11-09 10:58:14,400 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 29 predicate places. [2024-11-09 10:58:14,400 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 78 transitions, 753 flow [2024-11-09 10:58:14,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:14,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:14,401 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:14,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-09 10:58:14,401 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:14,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:14,402 INFO L85 PathProgramCache]: Analyzing trace with hash 1548085212, now seen corresponding path program 2 times [2024-11-09 10:58:14,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:14,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949863381] [2024-11-09 10:58:14,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:14,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:14,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:14,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:14,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:14,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949863381] [2024-11-09 10:58:14,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949863381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:14,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:14,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 10:58:14,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267054038] [2024-11-09 10:58:14,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:14,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:58:14,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:14,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:58:14,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:58:14,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:14,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 78 transitions, 753 flow. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:14,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:14,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:14,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:14,914 INFO L124 PetriNetUnfolderBase]: 1568/2612 cut-off events. [2024-11-09 10:58:14,914 INFO L125 PetriNetUnfolderBase]: For 9514/9514 co-relation queries the response was YES. [2024-11-09 10:58:14,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9863 conditions, 2612 events. 1568/2612 cut-off events. For 9514/9514 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 13801 event pairs, 589 based on Foata normal form. 6/2618 useless extension candidates. Maximal degree in co-relation 8835. Up to 1318 conditions per place. [2024-11-09 10:58:14,931 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 90 selfloop transitions, 28 changer transitions 0/119 dead transitions. [2024-11-09 10:58:14,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 119 transitions, 1223 flow [2024-11-09 10:58:14,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:14,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:14,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-11-09 10:58:14,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6535714285714286 [2024-11-09 10:58:14,933 INFO L175 Difference]: Start difference. First operand has 83 places, 78 transitions, 753 flow. Second operand 5 states and 183 transitions. [2024-11-09 10:58:14,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 119 transitions, 1223 flow [2024-11-09 10:58:14,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 119 transitions, 1173 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-09 10:58:14,957 INFO L231 Difference]: Finished difference. Result has 86 places, 81 transitions, 843 flow [2024-11-09 10:58:14,957 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=715, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=843, PETRI_PLACES=86, PETRI_TRANSITIONS=81} [2024-11-09 10:58:14,958 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 32 predicate places. [2024-11-09 10:58:14,958 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 81 transitions, 843 flow [2024-11-09 10:58:14,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:14,958 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:14,958 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:14,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-09 10:58:14,959 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:14,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:14,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1366785052, now seen corresponding path program 3 times [2024-11-09 10:58:14,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:14,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854550667] [2024-11-09 10:58:14,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:14,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:14,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:15,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:15,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:15,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854550667] [2024-11-09 10:58:15,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854550667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:15,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:15,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 10:58:15,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90120441] [2024-11-09 10:58:15,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:15,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:58:15,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:15,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:58:15,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:58:15,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:15,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 81 transitions, 843 flow. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:15,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:15,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:15,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:15,404 INFO L124 PetriNetUnfolderBase]: 1562/2606 cut-off events. [2024-11-09 10:58:15,404 INFO L125 PetriNetUnfolderBase]: For 11888/11888 co-relation queries the response was YES. [2024-11-09 10:58:15,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10191 conditions, 2606 events. 1562/2606 cut-off events. For 11888/11888 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 13360 event pairs, 861 based on Foata normal form. 6/2612 useless extension candidates. Maximal degree in co-relation 9247. Up to 2153 conditions per place. [2024-11-09 10:58:15,420 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 75 selfloop transitions, 35 changer transitions 0/111 dead transitions. [2024-11-09 10:58:15,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 111 transitions, 1314 flow [2024-11-09 10:58:15,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:58:15,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:58:15,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 169 transitions. [2024-11-09 10:58:15,422 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2024-11-09 10:58:15,422 INFO L175 Difference]: Start difference. First operand has 86 places, 81 transitions, 843 flow. Second operand 5 states and 169 transitions. [2024-11-09 10:58:15,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 111 transitions, 1314 flow [2024-11-09 10:58:15,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 111 transitions, 1258 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-09 10:58:15,445 INFO L231 Difference]: Finished difference. Result has 91 places, 93 transitions, 1095 flow [2024-11-09 10:58:15,446 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=793, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1095, PETRI_PLACES=91, PETRI_TRANSITIONS=93} [2024-11-09 10:58:15,446 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 37 predicate places. [2024-11-09 10:58:15,446 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 93 transitions, 1095 flow [2024-11-09 10:58:15,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:15,447 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:15,447 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:15,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-09 10:58:15,447 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:15,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:15,448 INFO L85 PathProgramCache]: Analyzing trace with hash -149146254, now seen corresponding path program 4 times [2024-11-09 10:58:15,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:15,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558025966] [2024-11-09 10:58:15,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:15,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:15,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:58:15,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:15,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558025966] [2024-11-09 10:58:15,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558025966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:58:15,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:58:15,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 10:58:15,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121656691] [2024-11-09 10:58:15,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:58:15,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:58:15,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:15,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:58:15,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:58:15,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:15,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 93 transitions, 1095 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:15,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:15,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:15,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:15,922 INFO L124 PetriNetUnfolderBase]: 1504/2494 cut-off events. [2024-11-09 10:58:15,922 INFO L125 PetriNetUnfolderBase]: For 12692/12692 co-relation queries the response was YES. [2024-11-09 10:58:15,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9825 conditions, 2494 events. 1504/2494 cut-off events. For 12692/12692 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 12517 event pairs, 773 based on Foata normal form. 32/2526 useless extension candidates. Maximal degree in co-relation 8926. Up to 1961 conditions per place. [2024-11-09 10:58:15,938 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 83 selfloop transitions, 37 changer transitions 0/121 dead transitions. [2024-11-09 10:58:15,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 121 transitions, 1455 flow [2024-11-09 10:58:15,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:58:15,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:58:15,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-09 10:58:15,940 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5982142857142857 [2024-11-09 10:58:15,941 INFO L175 Difference]: Start difference. First operand has 91 places, 93 transitions, 1095 flow. Second operand 6 states and 201 transitions. [2024-11-09 10:58:15,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 121 transitions, 1455 flow [2024-11-09 10:58:15,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 121 transitions, 1405 flow, removed 12 selfloop flow, removed 1 redundant places. [2024-11-09 10:58:15,969 INFO L231 Difference]: Finished difference. Result has 98 places, 96 transitions, 1188 flow [2024-11-09 10:58:15,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1007, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1188, PETRI_PLACES=98, PETRI_TRANSITIONS=96} [2024-11-09 10:58:15,971 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 44 predicate places. [2024-11-09 10:58:15,971 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 96 transitions, 1188 flow [2024-11-09 10:58:15,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:15,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:15,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:15,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 10:58:15,972 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:58:15,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:15,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1430305148, now seen corresponding path program 1 times [2024-11-09 10:58:15,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:15,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787385694] [2024-11-09 10:58:15,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:15,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:15,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:16,305 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-09 10:58:16,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:16,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787385694] [2024-11-09 10:58:16,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787385694] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:16,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [883360553] [2024-11-09 10:58:16,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:16,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:16,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:16,307 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:16,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 10:58:16,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:16,398 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-09 10:58:16,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:16,434 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-09 10:58:16,553 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-09 10:58:16,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:16,571 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:16,829 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 33 treesize of output 29 [2024-11-09 10:58:16,845 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 10:58:16,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 41 [2024-11-09 10:58:16,907 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:58:16,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [883360553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:16,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:16,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 20 [2024-11-09 10:58:16,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708636548] [2024-11-09 10:58:16,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:16,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-09 10:58:16,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:16,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-09 10:58:16,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2024-11-09 10:58:17,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:58:17,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 96 transitions, 1188 flow. Second operand has 20 states, 20 states have (on average 25.25) internal successors, (505), 20 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:58:17,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:17,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:58:17,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:23,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:27,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:31,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:35,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:39,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:43,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:47,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:58:51,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:55,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:59,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:59:03,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 10:59:05,143 INFO L124 PetriNetUnfolderBase]: 3049/5091 cut-off events. [2024-11-09 10:59:05,143 INFO L125 PetriNetUnfolderBase]: For 18936/18936 co-relation queries the response was YES. [2024-11-09 10:59:05,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18553 conditions, 5091 events. 3049/5091 cut-off events. For 18936/18936 co-relation queries the response was YES. Maximal size of possible extension queue 207. Compared 29089 event pairs, 316 based on Foata normal form. 53/5144 useless extension candidates. Maximal degree in co-relation 17243. Up to 867 conditions per place. [2024-11-09 10:59:05,167 INFO L140 encePairwiseOnDemand]: 36/56 looper letters, 253 selfloop transitions, 125 changer transitions 212/591 dead transitions. [2024-11-09 10:59:05,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 591 transitions, 5073 flow [2024-11-09 10:59:05,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-09 10:59:05,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2024-11-09 10:59:05,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 1556 transitions. [2024-11-09 10:59:05,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5911854103343465 [2024-11-09 10:59:05,173 INFO L175 Difference]: Start difference. First operand has 98 places, 96 transitions, 1188 flow. Second operand 47 states and 1556 transitions. [2024-11-09 10:59:05,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 591 transitions, 5073 flow [2024-11-09 10:59:05,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 591 transitions, 4887 flow, removed 28 selfloop flow, removed 2 redundant places. [2024-11-09 10:59:05,230 INFO L231 Difference]: Finished difference. Result has 179 places, 173 transitions, 2265 flow [2024-11-09 10:59:05,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=2265, PETRI_PLACES=179, PETRI_TRANSITIONS=173} [2024-11-09 10:59:05,231 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 125 predicate places. [2024-11-09 10:59:05,233 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 173 transitions, 2265 flow [2024-11-09 10:59:05,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 25.25) internal successors, (505), 20 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:05,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:05,234 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:05,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-09 10:59:05,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:05,435 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:59:05,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:05,435 INFO L85 PathProgramCache]: Analyzing trace with hash 279520028, now seen corresponding path program 2 times [2024-11-09 10:59:05,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:05,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425753541] [2024-11-09 10:59:05,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:05,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:05,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:05,729 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-09 10:59:05,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:05,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425753541] [2024-11-09 10:59:05,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425753541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:59:05,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:59:05,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 10:59:05,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35525172] [2024-11-09 10:59:05,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:05,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:59:05,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:05,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:59:05,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 10:59:05,769 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:59:05,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 173 transitions, 2265 flow. Second operand has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:05,770 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:05,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:59:05,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:06,476 INFO L124 PetriNetUnfolderBase]: 2048/3528 cut-off events. [2024-11-09 10:59:06,476 INFO L125 PetriNetUnfolderBase]: For 37876/37876 co-relation queries the response was YES. [2024-11-09 10:59:06,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19711 conditions, 3528 events. 2048/3528 cut-off events. For 37876/37876 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 19240 event pairs, 878 based on Foata normal form. 40/3568 useless extension candidates. Maximal degree in co-relation 19548. Up to 2216 conditions per place. [2024-11-09 10:59:06,503 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 181 selfloop transitions, 69 changer transitions 8/259 dead transitions. [2024-11-09 10:59:06,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 259 transitions, 3586 flow [2024-11-09 10:59:06,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:59:06,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:59:06,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 270 transitions. [2024-11-09 10:59:06,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6026785714285714 [2024-11-09 10:59:06,505 INFO L175 Difference]: Start difference. First operand has 179 places, 173 transitions, 2265 flow. Second operand 8 states and 270 transitions. [2024-11-09 10:59:06,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 259 transitions, 3586 flow [2024-11-09 10:59:06,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 259 transitions, 3170 flow, removed 168 selfloop flow, removed 17 redundant places. [2024-11-09 10:59:06,693 INFO L231 Difference]: Finished difference. Result has 158 places, 191 transitions, 2330 flow [2024-11-09 10:59:06,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1955, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2330, PETRI_PLACES=158, PETRI_TRANSITIONS=191} [2024-11-09 10:59:06,694 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 104 predicate places. [2024-11-09 10:59:06,694 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 191 transitions, 2330 flow [2024-11-09 10:59:06,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.285714285714285) internal successors, (177), 7 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:06,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:06,694 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:06,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-09 10:59:06,695 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:59:06,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:06,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1533764064, now seen corresponding path program 3 times [2024-11-09 10:59:06,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:06,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521307031] [2024-11-09 10:59:06,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:06,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:06,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:06,932 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-09 10:59:06,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:06,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521307031] [2024-11-09 10:59:06,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521307031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:06,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954550629] [2024-11-09 10:59:06,933 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:59:06,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:06,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:06,935 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:06,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 10:59:07,033 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 10:59:07,033 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:59:07,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-09 10:59:07,037 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:07,075 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-09 10:59:07,222 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-09 10:59:07,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:59:07,240 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:07,431 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 33 treesize of output 29 [2024-11-09 10:59:07,442 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 10:59:07,443 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 41 [2024-11-09 10:59:07,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:59:07,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954550629] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:59:07,509 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:59:07,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 18 [2024-11-09 10:59:07,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848451003] [2024-11-09 10:59:07,509 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:59:07,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 10:59:07,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:07,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 10:59:07,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2024-11-09 10:59:08,114 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:59:08,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 191 transitions, 2330 flow. Second operand has 18 states, 18 states have (on average 25.5) internal successors, (459), 18 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:08,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:08,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:59:08,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:09,429 INFO L124 PetriNetUnfolderBase]: 2658/4540 cut-off events. [2024-11-09 10:59:09,430 INFO L125 PetriNetUnfolderBase]: For 42003/42003 co-relation queries the response was YES. [2024-11-09 10:59:09,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23731 conditions, 4540 events. 2658/4540 cut-off events. For 42003/42003 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 25718 event pairs, 544 based on Foata normal form. 40/4580 useless extension candidates. Maximal degree in co-relation 22489. Up to 2410 conditions per place. [2024-11-09 10:59:09,457 INFO L140 encePairwiseOnDemand]: 38/56 looper letters, 177 selfloop transitions, 101 changer transitions 119/398 dead transitions. [2024-11-09 10:59:09,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 398 transitions, 4901 flow [2024-11-09 10:59:09,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 10:59:09,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-09 10:59:09,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 842 transitions. [2024-11-09 10:59:09,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5369897959183674 [2024-11-09 10:59:09,459 INFO L175 Difference]: Start difference. First operand has 158 places, 191 transitions, 2330 flow. Second operand 28 states and 842 transitions. [2024-11-09 10:59:09,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 398 transitions, 4901 flow [2024-11-09 10:59:09,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 398 transitions, 4731 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-11-09 10:59:09,621 INFO L231 Difference]: Finished difference. Result has 188 places, 186 transitions, 2378 flow [2024-11-09 10:59:09,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2241, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2378, PETRI_PLACES=188, PETRI_TRANSITIONS=186} [2024-11-09 10:59:09,621 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 134 predicate places. [2024-11-09 10:59:09,621 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 186 transitions, 2378 flow [2024-11-09 10:59:09,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 25.5) internal successors, (459), 18 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:09,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:09,622 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:09,638 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 10:59:09,822 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,SelfDestructingSolverStorable22 [2024-11-09 10:59:09,823 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:59:09,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:09,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1385483065, now seen corresponding path program 4 times [2024-11-09 10:59:09,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:09,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000935758] [2024-11-09 10:59:09,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:09,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:09,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:09,988 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:59:09,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:09,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000935758] [2024-11-09 10:59:09,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000935758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:09,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [155914645] [2024-11-09 10:59:09,989 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:59:09,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:09,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:09,991 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:09,993 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 10:59:10,095 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:59:10,096 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:59:10,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 10:59:10,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:10,192 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:59:10,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:10,290 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:59:10,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [155914645] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:10,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:59:10,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 16 [2024-11-09 10:59:10,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065509636] [2024-11-09 10:59:10,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:59:10,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:59:10,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:10,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:59:10,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-11-09 10:59:10,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-11-09 10:59:10,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 186 transitions, 2378 flow. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:10,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:10,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-11-09 10:59:10,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:10,921 INFO L124 PetriNetUnfolderBase]: 2059/3550 cut-off events. [2024-11-09 10:59:10,921 INFO L125 PetriNetUnfolderBase]: For 44943/44977 co-relation queries the response was YES. [2024-11-09 10:59:10,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20801 conditions, 3550 events. 2059/3550 cut-off events. For 44943/44977 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 19628 event pairs, 738 based on Foata normal form. 77/3603 useless extension candidates. Maximal degree in co-relation 20688. Up to 1933 conditions per place. [2024-11-09 10:59:10,942 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 192 selfloop transitions, 75 changer transitions 0/270 dead transitions. [2024-11-09 10:59:10,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 270 transitions, 3778 flow [2024-11-09 10:59:10,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:59:10,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:59:10,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 236 transitions. [2024-11-09 10:59:10,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6020408163265306 [2024-11-09 10:59:10,944 INFO L175 Difference]: Start difference. First operand has 188 places, 186 transitions, 2378 flow. Second operand 7 states and 236 transitions. [2024-11-09 10:59:10,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 270 transitions, 3778 flow [2024-11-09 10:59:11,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 270 transitions, 3533 flow, removed 81 selfloop flow, removed 21 redundant places. [2024-11-09 10:59:11,039 INFO L231 Difference]: Finished difference. Result has 151 places, 192 transitions, 2461 flow [2024-11-09 10:59:11,039 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2165, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2461, PETRI_PLACES=151, PETRI_TRANSITIONS=192} [2024-11-09 10:59:11,039 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 97 predicate places. [2024-11-09 10:59:11,039 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 192 transitions, 2461 flow [2024-11-09 10:59:11,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:11,040 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:59:11,040 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:59:11,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 10:59:11,240 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,SelfDestructingSolverStorable23 [2024-11-09 10:59:11,241 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:59:11,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:59:11,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1734042029, now seen corresponding path program 1 times [2024-11-09 10:59:11,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:59:11,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828916539] [2024-11-09 10:59:11,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:11,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:59:11,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:11,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:59:11,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:59:11,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828916539] [2024-11-09 10:59:11,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828916539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:59:11,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925785912] [2024-11-09 10:59:11,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:59:11,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:59:11,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:59:11,506 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:59:11,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 10:59:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:59:11,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 10:59:11,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:59:11,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:59:11,763 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:59:12,438 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:59:12,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925785912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:59:12,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:59:12,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 24 [2024-11-09 10:59:12,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899991707] [2024-11-09 10:59:12,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:59:12,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-09 10:59:12,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:59:12,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-09 10:59:12,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=414, Unknown=0, NotChecked=0, Total=552 [2024-11-09 10:59:12,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-09 10:59:12,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 192 transitions, 2461 flow. Second operand has 24 states, 24 states have (on average 23.916666666666668) internal successors, (574), 24 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:59:12,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:59:12,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-09 10:59:12,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:59:21,186 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification. DAG size of input: 28 DAG size of output: 22 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 10:59:25,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []