./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f 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/chl-chromosome-opt-symm.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 b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:12:33,892 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:12:33,976 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:12:33,983 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:12:33,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:12:34,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:12:34,015 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:12:34,015 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:12:34,016 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:12:34,016 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:12:34,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:12:34,017 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:12:34,017 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:12:34,018 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:12:34,018 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:12:34,018 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:12:34,019 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:12:34,019 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:12:34,019 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:12:34,020 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:12:34,020 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:12:34,021 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:12:34,021 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:12:34,021 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:12:34,022 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:12:34,022 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:12:34,022 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:12:34,022 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:12:34,023 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:12:34,023 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:12:34,023 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:12:34,024 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:12:34,024 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:12:34,024 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:12:34,025 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:12:34,025 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:12:34,025 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:12:34,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:12:34,025 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:12:34,026 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:12:34,026 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:12:34,026 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:12:34,026 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 -> b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a [2024-11-10 18:12:34,268 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:12:34,295 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:12:34,299 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:12:34,300 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:12:34,300 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:12:34,302 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-10 18:12:35,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:12:35,973 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:12:35,974 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-10 18:12:35,982 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/295bbb31d/470ff16ec5d94840b65cac40a25e12f3/FLAG91936b654 [2024-11-10 18:12:36,355 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/295bbb31d/470ff16ec5d94840b65cac40a25e12f3 [2024-11-10 18:12:36,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:12:36,359 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:12:36,360 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:12:36,360 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:12:36,366 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:12:36,367 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,368 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74455a8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36, skipping insertion in model container [2024-11-10 18:12:36,368 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,392 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:12:36,659 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:12:36,661 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:12:36,668 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:12:36,695 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:12:36,718 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:12:36,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36 WrapperNode [2024-11-10 18:12:36,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:12:36,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:12:36,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:12:36,720 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:12:36,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,735 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,768 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 167 [2024-11-10 18:12:36,769 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:12:36,770 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:12:36,770 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:12:36,770 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:12:36,782 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,785 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,800 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-10 18:12:36,801 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,801 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,807 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,808 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,810 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,811 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,814 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:12:36,814 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:12:36,815 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:12:36,815 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:12:36,816 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (1/1) ... [2024-11-10 18:12:36,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:12:36,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:36,856 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-10 18:12:36,861 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-10 18:12:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:12:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:12:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:12:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:12:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:12:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:12:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:12:36,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:12:36,917 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:12:37,013 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:12:37,015 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:12:37,351 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:12:37,351 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:12:37,532 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:12:37,535 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:12:37,536 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:12:37 BoogieIcfgContainer [2024-11-10 18:12:37,536 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:12:37,538 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:12:37,539 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:12:37,542 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:12:37,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:12:36" (1/3) ... [2024-11-10 18:12:37,544 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c567486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:12:37, skipping insertion in model container [2024-11-10 18:12:37,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:36" (2/3) ... [2024-11-10 18:12:37,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c567486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:12:37, skipping insertion in model container [2024-11-10 18:12:37,546 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:12:37" (3/3) ... [2024-11-10 18:12:37,548 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2024-11-10 18:12:37,565 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:12:37,566 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-10 18:12:37,566 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:12:37,642 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 18:12:37,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 76 transitions, 166 flow [2024-11-10 18:12:37,709 INFO L124 PetriNetUnfolderBase]: 12/74 cut-off events. [2024-11-10 18:12:37,710 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 18:12:37,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 74 events. 12/74 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 201 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 51. Up to 3 conditions per place. [2024-11-10 18:12:37,714 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 76 transitions, 166 flow [2024-11-10 18:12:37,718 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 73 transitions, 158 flow [2024-11-10 18:12:37,726 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:12:37,734 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;@66b8b348, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:12:37,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-10 18:12:37,739 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:12:37,739 INFO L124 PetriNetUnfolderBase]: 2/7 cut-off events. [2024-11-10 18:12:37,740 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:12:37,740 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:37,741 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:12:37,742 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:37,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:37,748 INFO L85 PathProgramCache]: Analyzing trace with hash 15276243, now seen corresponding path program 1 times [2024-11-10 18:12:37,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:37,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029139650] [2024-11-10 18:12:37,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:37,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:37,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:38,019 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-10 18:12:38,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:38,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029139650] [2024-11-10 18:12:38,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029139650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:38,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:38,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:12:38,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247286398] [2024-11-10 18:12:38,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:38,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:12:38,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:38,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:12:38,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:12:38,111 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:12:38,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 73 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-10 18:12:38,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:38,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:12:38,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:38,272 INFO L124 PetriNetUnfolderBase]: 173/347 cut-off events. [2024-11-10 18:12:38,273 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-10 18:12:38,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 637 conditions, 347 events. 173/347 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1437 event pairs, 91 based on Foata normal form. 29/271 useless extension candidates. Maximal degree in co-relation 569. Up to 260 conditions per place. [2024-11-10 18:12:38,282 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 26 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-10 18:12:38,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 198 flow [2024-11-10 18:12:38,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:12:38,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:12:38,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-11-10 18:12:38,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6798245614035088 [2024-11-10 18:12:38,298 INFO L175 Difference]: Start difference. First operand has 68 places, 73 transitions, 158 flow. Second operand 3 states and 155 transitions. [2024-11-10 18:12:38,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 198 flow [2024-11-10 18:12:38,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 65 transitions, 190 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:12:38,307 INFO L231 Difference]: Finished difference. Result has 62 places, 65 transitions, 138 flow [2024-11-10 18:12:38,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2024-11-10 18:12:38,316 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -6 predicate places. [2024-11-10 18:12:38,317 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 138 flow [2024-11-10 18:12:38,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 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-10 18:12:38,317 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:38,318 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:12:38,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:12:38,319 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:38,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:38,320 INFO L85 PathProgramCache]: Analyzing trace with hash 15276244, now seen corresponding path program 1 times [2024-11-10 18:12:38,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:38,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404954621] [2024-11-10 18:12:38,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:38,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:38,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:38,572 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-10 18:12:38,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:38,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404954621] [2024-11-10 18:12:38,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404954621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:38,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:38,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:12:38,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000565192] [2024-11-10 18:12:38,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:38,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:12:38,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:38,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:12:38,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:12:38,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:12:38,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 65 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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-10 18:12:38,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:38,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:12:38,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:38,830 INFO L124 PetriNetUnfolderBase]: 175/357 cut-off events. [2024-11-10 18:12:38,831 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-10 18:12:38,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 643 conditions, 357 events. 175/357 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1455 event pairs, 91 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 599. Up to 269 conditions per place. [2024-11-10 18:12:38,836 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 31 selfloop transitions, 5 changer transitions 0/71 dead transitions. [2024-11-10 18:12:38,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 71 transitions, 224 flow [2024-11-10 18:12:38,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:12:38,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:12:38,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 158 transitions. [2024-11-10 18:12:38,840 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6929824561403509 [2024-11-10 18:12:38,841 INFO L175 Difference]: Start difference. First operand has 62 places, 65 transitions, 138 flow. Second operand 3 states and 158 transitions. [2024-11-10 18:12:38,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 71 transitions, 224 flow [2024-11-10 18:12:38,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 71 transitions, 218 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:12:38,846 INFO L231 Difference]: Finished difference. Result has 64 places, 69 transitions, 174 flow [2024-11-10 18:12:38,846 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=174, PETRI_PLACES=64, PETRI_TRANSITIONS=69} [2024-11-10 18:12:38,847 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-11-10 18:12:38,847 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 69 transitions, 174 flow [2024-11-10 18:12:38,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 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-10 18:12:38,848 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:38,848 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-10 18:12:38,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:12:38,848 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:38,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:38,849 INFO L85 PathProgramCache]: Analyzing trace with hash -171508046, now seen corresponding path program 1 times [2024-11-10 18:12:38,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:38,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607262978] [2024-11-10 18:12:38,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:38,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:38,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:39,121 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-10 18:12:39,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:39,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607262978] [2024-11-10 18:12:39,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607262978] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:39,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353159227] [2024-11-10 18:12:39,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:39,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:39,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:39,127 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-10 18:12:39,128 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-10 18:12:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:39,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 18:12:39,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:39,287 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 6 treesize of output 5 [2024-11-10 18:12:39,368 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-10 18:12:39,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:39,471 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-10 18:12:39,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353159227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:39,471 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:39,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-11-10 18:12:39,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639115496] [2024-11-10 18:12:39,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:39,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:12:39,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:39,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:12:39,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:12:39,790 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:12:39,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 69 transitions, 174 flow. Second operand has 9 states, 9 states have (on average 39.666666666666664) internal successors, (357), 9 states have internal predecessors, (357), 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-10 18:12:39,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:39,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:12:39,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:40,030 INFO L124 PetriNetUnfolderBase]: 177/379 cut-off events. [2024-11-10 18:12:40,030 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-10 18:12:40,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 708 conditions, 379 events. 177/379 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1495 event pairs, 91 based on Foata normal form. 0/266 useless extension candidates. Maximal degree in co-relation 641. Up to 272 conditions per place. [2024-11-10 18:12:40,034 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 42 selfloop transitions, 14 changer transitions 0/89 dead transitions. [2024-11-10 18:12:40,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 89 transitions, 344 flow [2024-11-10 18:12:40,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:40,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:40,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 294 transitions. [2024-11-10 18:12:40,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6447368421052632 [2024-11-10 18:12:40,039 INFO L175 Difference]: Start difference. First operand has 64 places, 69 transitions, 174 flow. Second operand 6 states and 294 transitions. [2024-11-10 18:12:40,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 89 transitions, 344 flow [2024-11-10 18:12:40,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 89 transitions, 326 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-10 18:12:40,044 INFO L231 Difference]: Finished difference. Result has 71 places, 77 transitions, 266 flow [2024-11-10 18:12:40,045 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=266, PETRI_PLACES=71, PETRI_TRANSITIONS=77} [2024-11-10 18:12:40,046 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2024-11-10 18:12:40,046 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 77 transitions, 266 flow [2024-11-10 18:12:40,047 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.666666666666664) internal successors, (357), 9 states have internal predecessors, (357), 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-10 18:12:40,047 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:40,047 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-10 18:12:40,066 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-10 18:12:40,248 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-10 18:12:40,248 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:40,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:40,249 INFO L85 PathProgramCache]: Analyzing trace with hash 196165460, now seen corresponding path program 2 times [2024-11-10 18:12:40,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:40,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436494996] [2024-11-10 18:12:40,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:40,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:40,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:40,616 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:40,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:40,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436494996] [2024-11-10 18:12:40,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436494996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:40,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406596481] [2024-11-10 18:12:40,618 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:12:40,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:40,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:40,620 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-10 18:12:40,622 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-10 18:12:40,694 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:12:40,695 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:12:40,696 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-10 18:12:40,698 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:40,709 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 6 treesize of output 5 [2024-11-10 18:12:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:40,893 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:41,074 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:41,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406596481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:41,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:41,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-10 18:12:41,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538755543] [2024-11-10 18:12:41,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:41,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 18:12:41,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:41,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 18:12:41,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-11-10 18:12:41,865 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:12:41,866 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 77 transitions, 266 flow. Second operand has 18 states, 18 states have (on average 39.833333333333336) internal successors, (717), 18 states have internal predecessors, (717), 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-10 18:12:41,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:41,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:12:41,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:42,150 INFO L124 PetriNetUnfolderBase]: 173/377 cut-off events. [2024-11-10 18:12:42,151 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2024-11-10 18:12:42,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 730 conditions, 377 events. 173/377 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1432 event pairs, 91 based on Foata normal form. 8/280 useless extension candidates. Maximal degree in co-relation 628. Up to 270 conditions per place. [2024-11-10 18:12:42,155 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 40 selfloop transitions, 12 changer transitions 0/85 dead transitions. [2024-11-10 18:12:42,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 85 transitions, 376 flow [2024-11-10 18:12:42,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:12:42,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 18:12:42,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 326 transitions. [2024-11-10 18:12:42,158 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6127819548872181 [2024-11-10 18:12:42,158 INFO L175 Difference]: Start difference. First operand has 71 places, 77 transitions, 266 flow. Second operand 7 states and 326 transitions. [2024-11-10 18:12:42,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 85 transitions, 376 flow [2024-11-10 18:12:42,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 85 transitions, 358 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-10 18:12:42,162 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 290 flow [2024-11-10 18:12:42,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=290, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-11-10 18:12:42,163 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 11 predicate places. [2024-11-10 18:12:42,163 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 290 flow [2024-11-10 18:12:42,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 39.833333333333336) internal successors, (717), 18 states have internal predecessors, (717), 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-10 18:12:42,164 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:42,164 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1] [2024-11-10 18:12:42,179 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-10 18:12:42,368 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,SelfDestructingSolverStorable3 [2024-11-10 18:12:42,369 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:42,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:42,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1484830670, now seen corresponding path program 3 times [2024-11-10 18:12:42,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:42,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830416245] [2024-11-10 18:12:42,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:42,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:42,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:42,481 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 31 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:42,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:42,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830416245] [2024-11-10 18:12:42,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830416245] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:42,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1010009764] [2024-11-10 18:12:42,482 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:12:42,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:42,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:42,484 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-10 18:12:42,486 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-10 18:12:42,548 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:12:42,548 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:12:42,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:12:42,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:42,571 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-10 18:12:42,723 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-10 18:12:42,723 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:42,904 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-10 18:12:42,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1010009764] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:42,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:42,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 3] total 13 [2024-11-10 18:12:42,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307018977] [2024-11-10 18:12:42,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:42,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 18:12:42,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:42,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 18:12:42,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:12:43,256 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:12:43,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 290 flow. Second operand has 14 states, 14 states have (on average 39.785714285714285) internal successors, (557), 14 states have internal predecessors, (557), 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-10 18:12:43,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:43,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:12:43,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:43,600 INFO L124 PetriNetUnfolderBase]: 171/371 cut-off events. [2024-11-10 18:12:43,600 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-10 18:12:43,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 725 conditions, 371 events. 171/371 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1426 event pairs, 91 based on Foata normal form. 2/268 useless extension candidates. Maximal degree in co-relation 627. Up to 260 conditions per place. [2024-11-10 18:12:43,603 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 27 selfloop transitions, 19 changer transitions 0/79 dead transitions. [2024-11-10 18:12:43,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 79 transitions, 358 flow [2024-11-10 18:12:43,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:12:43,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:12:43,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 466 transitions. [2024-11-10 18:12:43,605 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5574162679425837 [2024-11-10 18:12:43,605 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 290 flow. Second operand 11 states and 466 transitions. [2024-11-10 18:12:43,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 79 transitions, 358 flow [2024-11-10 18:12:43,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 314 flow, removed 4 selfloop flow, removed 9 redundant places. [2024-11-10 18:12:43,609 INFO L231 Difference]: Finished difference. Result has 78 places, 79 transitions, 268 flow [2024-11-10 18:12:43,609 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=268, PETRI_PLACES=78, PETRI_TRANSITIONS=79} [2024-11-10 18:12:43,610 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 10 predicate places. [2024-11-10 18:12:43,610 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 79 transitions, 268 flow [2024-11-10 18:12:43,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 39.785714285714285) internal successors, (557), 14 states have internal predecessors, (557), 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-10 18:12:43,611 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:43,611 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:43,628 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-10 18:12:43,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:43,812 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:43,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:43,813 INFO L85 PathProgramCache]: Analyzing trace with hash 2015500294, now seen corresponding path program 1 times [2024-11-10 18:12:43,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:43,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552321055] [2024-11-10 18:12:43,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:43,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:43,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-10 18:12:43,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:43,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552321055] [2024-11-10 18:12:43,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552321055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:43,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:43,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:12:43,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151400156] [2024-11-10 18:12:43,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:43,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:12:43,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:43,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:12:43,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:12:44,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 76 [2024-11-10 18:12:44,101 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 79 transitions, 268 flow. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 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-10 18:12:44,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:44,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 76 [2024-11-10 18:12:44,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:44,213 INFO L124 PetriNetUnfolderBase]: 244/495 cut-off events. [2024-11-10 18:12:44,214 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-10 18:12:44,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 962 conditions, 495 events. 244/495 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2099 event pairs, 146 based on Foata normal form. 0/391 useless extension candidates. Maximal degree in co-relation 844. Up to 375 conditions per place. [2024-11-10 18:12:44,218 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 44 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2024-11-10 18:12:44,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 75 transitions, 354 flow [2024-11-10 18:12:44,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:12:44,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:12:44,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 200 transitions. [2024-11-10 18:12:44,220 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2024-11-10 18:12:44,220 INFO L175 Difference]: Start difference. First operand has 78 places, 79 transitions, 268 flow. Second operand 5 states and 200 transitions. [2024-11-10 18:12:44,220 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 75 transitions, 354 flow [2024-11-10 18:12:44,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 75 transitions, 328 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-10 18:12:44,225 INFO L231 Difference]: Finished difference. Result has 71 places, 75 transitions, 240 flow [2024-11-10 18:12:44,225 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=240, PETRI_PLACES=71, PETRI_TRANSITIONS=75} [2024-11-10 18:12:44,228 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2024-11-10 18:12:44,228 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 75 transitions, 240 flow [2024-11-10 18:12:44,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 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-10 18:12:44,228 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:44,229 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:44,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:12:44,229 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:44,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:44,229 INFO L85 PathProgramCache]: Analyzing trace with hash 2015500295, now seen corresponding path program 1 times [2024-11-10 18:12:44,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:44,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466898322] [2024-11-10 18:12:44,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:44,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:44,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:44,767 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:44,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:44,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466898322] [2024-11-10 18:12:44,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466898322] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:44,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297415283] [2024-11-10 18:12:44,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:44,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:44,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:44,771 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-10 18:12:44,772 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-10 18:12:44,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:44,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-10 18:12:44,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:44,888 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 6 treesize of output 5 [2024-11-10 18:12:44,893 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-10 18:12:45,016 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:12:45,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-10 18:12:45,038 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:12:45,038 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 11 treesize of output 11 [2024-11-10 18:12:45,469 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:45,470 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:46,060 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:46,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297415283] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:46,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:46,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 24 [2024-11-10 18:12:46,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271727904] [2024-11-10 18:12:46,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:46,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:46,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:46,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:46,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:12:46,494 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:12:46,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 75 transitions, 240 flow. Second operand has 10 states, 10 states have (on average 39.8) internal successors, (398), 10 states have internal predecessors, (398), 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-10 18:12:46,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:46,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:12:46,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:46,713 INFO L124 PetriNetUnfolderBase]: 289/609 cut-off events. [2024-11-10 18:12:46,714 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-11-10 18:12:46,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1143 conditions, 609 events. 289/609 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2692 event pairs, 88 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 1035. Up to 304 conditions per place. [2024-11-10 18:12:46,720 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 56 selfloop transitions, 6 changer transitions 0/89 dead transitions. [2024-11-10 18:12:46,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 89 transitions, 395 flow [2024-11-10 18:12:46,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:46,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:46,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 276 transitions. [2024-11-10 18:12:46,722 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6052631578947368 [2024-11-10 18:12:46,722 INFO L175 Difference]: Start difference. First operand has 71 places, 75 transitions, 240 flow. Second operand 6 states and 276 transitions. [2024-11-10 18:12:46,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 89 transitions, 395 flow [2024-11-10 18:12:46,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 89 transitions, 390 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:12:46,726 INFO L231 Difference]: Finished difference. Result has 74 places, 75 transitions, 258 flow [2024-11-10 18:12:46,726 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=258, PETRI_PLACES=74, PETRI_TRANSITIONS=75} [2024-11-10 18:12:46,727 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 6 predicate places. [2024-11-10 18:12:46,729 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 75 transitions, 258 flow [2024-11-10 18:12:46,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.8) internal successors, (398), 10 states have internal predecessors, (398), 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-10 18:12:46,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:46,729 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:46,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 18:12:46,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:46,930 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:46,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:46,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1943999867, now seen corresponding path program 1 times [2024-11-10 18:12:46,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:46,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622923738] [2024-11-10 18:12:46,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:46,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:47,245 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-10 18:12:47,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622923738] [2024-11-10 18:12:47,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622923738] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:47,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462399376] [2024-11-10 18:12:47,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:47,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:47,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:47,248 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-10 18:12:47,250 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-10 18:12:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:47,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 18:12:47,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:47,358 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-10 18:12:47,526 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:47,526 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:47,834 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:47,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462399376] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:47,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:47,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 22 [2024-11-10 18:12:47,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292849826] [2024-11-10 18:12:47,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:47,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:47,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:47,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:47,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2024-11-10 18:12:48,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 76 [2024-11-10 18:12:48,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 75 transitions, 258 flow. Second operand has 10 states, 10 states have (on average 40.8) internal successors, (408), 10 states have internal predecessors, (408), 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-10 18:12:48,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:48,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 76 [2024-11-10 18:12:48,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:48,279 INFO L124 PetriNetUnfolderBase]: 255/595 cut-off events. [2024-11-10 18:12:48,279 INFO L125 PetriNetUnfolderBase]: For 90/90 co-relation queries the response was YES. [2024-11-10 18:12:48,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1146 conditions, 595 events. 255/595 cut-off events. For 90/90 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2901 event pairs, 61 based on Foata normal form. 0/490 useless extension candidates. Maximal degree in co-relation 1036. Up to 249 conditions per place. [2024-11-10 18:12:48,283 INFO L140 encePairwiseOnDemand]: 69/76 looper letters, 56 selfloop transitions, 5 changer transitions 0/89 dead transitions. [2024-11-10 18:12:48,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 89 transitions, 411 flow [2024-11-10 18:12:48,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:12:48,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:12:48,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2024-11-10 18:12:48,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6368421052631579 [2024-11-10 18:12:48,285 INFO L175 Difference]: Start difference. First operand has 74 places, 75 transitions, 258 flow. Second operand 5 states and 242 transitions. [2024-11-10 18:12:48,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 89 transitions, 411 flow [2024-11-10 18:12:48,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 403 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:12:48,288 INFO L231 Difference]: Finished difference. Result has 75 places, 75 transitions, 271 flow [2024-11-10 18:12:48,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=271, PETRI_PLACES=75, PETRI_TRANSITIONS=75} [2024-11-10 18:12:48,291 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2024-11-10 18:12:48,291 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 75 transitions, 271 flow [2024-11-10 18:12:48,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 40.8) internal successors, (408), 10 states have internal predecessors, (408), 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-10 18:12:48,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:48,292 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:48,310 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-10 18:12:48,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:48,496 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:48,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:48,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1943999868, now seen corresponding path program 1 times [2024-11-10 18:12:48,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:48,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151104934] [2024-11-10 18:12:48,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:48,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:48,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-10 18:12:48,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:48,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151104934] [2024-11-10 18:12:48,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151104934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:48,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:48,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:12:48,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828454720] [2024-11-10 18:12:48,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:48,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:12:48,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:48,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:12:48,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:12:48,688 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 76 [2024-11-10 18:12:48,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 75 transitions, 271 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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-10 18:12:48,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:48,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 76 [2024-11-10 18:12:48,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:48,839 INFO L124 PetriNetUnfolderBase]: 317/659 cut-off events. [2024-11-10 18:12:48,839 INFO L125 PetriNetUnfolderBase]: For 357/357 co-relation queries the response was YES. [2024-11-10 18:12:48,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1461 conditions, 659 events. 317/659 cut-off events. For 357/357 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3129 event pairs, 204 based on Foata normal form. 27/602 useless extension candidates. Maximal degree in co-relation 1350. Up to 495 conditions per place. [2024-11-10 18:12:48,843 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 46 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2024-11-10 18:12:48,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 71 transitions, 359 flow [2024-11-10 18:12:48,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:12:48,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:12:48,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 167 transitions. [2024-11-10 18:12:48,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5493421052631579 [2024-11-10 18:12:48,845 INFO L175 Difference]: Start difference. First operand has 75 places, 75 transitions, 271 flow. Second operand 4 states and 167 transitions. [2024-11-10 18:12:48,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 71 transitions, 359 flow [2024-11-10 18:12:48,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 353 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:12:48,848 INFO L231 Difference]: Finished difference. Result has 71 places, 71 transitions, 261 flow [2024-11-10 18:12:48,848 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=261, PETRI_PLACES=71, PETRI_TRANSITIONS=71} [2024-11-10 18:12:48,849 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 3 predicate places. [2024-11-10 18:12:48,849 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 71 transitions, 261 flow [2024-11-10 18:12:48,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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-10 18:12:48,850 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:48,850 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:48,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:12:48,850 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:48,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:48,851 INFO L85 PathProgramCache]: Analyzing trace with hash -2009540551, now seen corresponding path program 1 times [2024-11-10 18:12:48,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:48,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801956752] [2024-11-10 18:12:48,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:48,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:48,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:49,154 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-10 18:12:49,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:49,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801956752] [2024-11-10 18:12:49,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801956752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:49,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011726225] [2024-11-10 18:12:49,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:49,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:49,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:49,157 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-10 18:12:49,159 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-10 18:12:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:49,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:12:49,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:49,432 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:49,432 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:49,507 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 22 treesize of output 18 [2024-11-10 18:12:49,616 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:49,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011726225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:49,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:49,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 21 [2024-11-10 18:12:49,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062484405] [2024-11-10 18:12:49,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:49,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-10 18:12:49,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:49,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-10 18:12:49,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:12:50,251 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 76 [2024-11-10 18:12:50,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 71 transitions, 261 flow. Second operand has 22 states, 22 states have (on average 38.27272727272727) internal successors, (842), 22 states have internal predecessors, (842), 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-10 18:12:50,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:50,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 76 [2024-11-10 18:12:50,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:50,688 INFO L124 PetriNetUnfolderBase]: 623/1417 cut-off events. [2024-11-10 18:12:50,688 INFO L125 PetriNetUnfolderBase]: For 515/515 co-relation queries the response was YES. [2024-11-10 18:12:50,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2763 conditions, 1417 events. 623/1417 cut-off events. For 515/515 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 8145 event pairs, 123 based on Foata normal form. 0/1248 useless extension candidates. Maximal degree in co-relation 2650. Up to 366 conditions per place. [2024-11-10 18:12:50,697 INFO L140 encePairwiseOnDemand]: 66/76 looper letters, 66 selfloop transitions, 15 changer transitions 0/102 dead transitions. [2024-11-10 18:12:50,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 102 transitions, 513 flow [2024-11-10 18:12:50,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:12:50,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:12:50,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 445 transitions. [2024-11-10 18:12:50,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5855263157894737 [2024-11-10 18:12:50,699 INFO L175 Difference]: Start difference. First operand has 71 places, 71 transitions, 261 flow. Second operand 10 states and 445 transitions. [2024-11-10 18:12:50,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 102 transitions, 513 flow [2024-11-10 18:12:50,701 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 102 transitions, 510 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:12:50,703 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 305 flow [2024-11-10 18:12:50,704 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=305, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2024-11-10 18:12:50,705 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2024-11-10 18:12:50,705 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 305 flow [2024-11-10 18:12:50,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 38.27272727272727) internal successors, (842), 22 states have internal predecessors, (842), 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-10 18:12:50,706 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:50,706 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:50,723 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-10 18:12:50,906 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-10 18:12:50,907 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:50,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:50,907 INFO L85 PathProgramCache]: Analyzing trace with hash 2128752810, now seen corresponding path program 1 times [2024-11-10 18:12:50,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:50,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114845108] [2024-11-10 18:12:50,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:50,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:50,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:51,236 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-10 18:12:51,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:51,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114845108] [2024-11-10 18:12:51,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114845108] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:51,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1375906756] [2024-11-10 18:12:51,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:51,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:51,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:51,244 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-10 18:12:51,247 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-10 18:12:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:51,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-10 18:12:51,360 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:51,367 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 6 treesize of output 5 [2024-11-10 18:12:51,373 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-10 18:12:51,480 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:12:51,481 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 11 treesize of output 11 [2024-11-10 18:12:51,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-10 18:12:51,924 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:51,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:52,423 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:52,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1375906756] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:52,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:52,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 8] total 21 [2024-11-10 18:12:52,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374651318] [2024-11-10 18:12:52,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:52,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:52,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:52,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:52,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2024-11-10 18:12:52,755 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 76 [2024-11-10 18:12:52,755 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 305 flow. Second operand has 10 states, 10 states have (on average 41.0) internal successors, (410), 10 states have internal predecessors, (410), 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-10 18:12:52,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:52,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 76 [2024-11-10 18:12:52,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:53,008 INFO L124 PetriNetUnfolderBase]: 591/1329 cut-off events. [2024-11-10 18:12:53,008 INFO L125 PetriNetUnfolderBase]: For 619/619 co-relation queries the response was YES. [2024-11-10 18:12:53,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2800 conditions, 1329 events. 591/1329 cut-off events. For 619/619 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 7606 event pairs, 169 based on Foata normal form. 0/1228 useless extension candidates. Maximal degree in co-relation 2677. Up to 588 conditions per place. [2024-11-10 18:12:53,018 INFO L140 encePairwiseOnDemand]: 68/76 looper letters, 53 selfloop transitions, 7 changer transitions 0/84 dead transitions. [2024-11-10 18:12:53,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 84 transitions, 463 flow [2024-11-10 18:12:53,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:53,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:53,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 279 transitions. [2024-11-10 18:12:53,021 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2024-11-10 18:12:53,021 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 305 flow. Second operand 6 states and 279 transitions. [2024-11-10 18:12:53,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 84 transitions, 463 flow [2024-11-10 18:12:53,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 84 transitions, 442 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:12:53,025 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 311 flow [2024-11-10 18:12:53,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=311, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2024-11-10 18:12:53,027 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 12 predicate places. [2024-11-10 18:12:53,027 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 311 flow [2024-11-10 18:12:53,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 41.0) internal successors, (410), 10 states have internal predecessors, (410), 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-10 18:12:53,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:53,028 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:53,045 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 18:12:53,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:53,232 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:53,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash -605935721, now seen corresponding path program 1 times [2024-11-10 18:12:53,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:53,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987468370] [2024-11-10 18:12:53,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:53,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:53,320 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:12:53,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:53,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987468370] [2024-11-10 18:12:53,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987468370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:53,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:53,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:12:53,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063314475] [2024-11-10 18:12:53,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:53,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:12:53,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:53,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:12:53,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:12:53,323 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 76 [2024-11-10 18:12:53,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 311 flow. Second operand has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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-10 18:12:53,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:53,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 76 [2024-11-10 18:12:53,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:53,554 INFO L124 PetriNetUnfolderBase]: 692/1518 cut-off events. [2024-11-10 18:12:53,554 INFO L125 PetriNetUnfolderBase]: For 1207/1207 co-relation queries the response was YES. [2024-11-10 18:12:53,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3417 conditions, 1518 events. 692/1518 cut-off events. For 1207/1207 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 9082 event pairs, 324 based on Foata normal form. 30/1436 useless extension candidates. Maximal degree in co-relation 3300. Up to 740 conditions per place. [2024-11-10 18:12:53,566 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 71 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-11-10 18:12:53,566 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 100 transitions, 565 flow [2024-11-10 18:12:53,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:12:53,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:12:53,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 223 transitions. [2024-11-10 18:12:53,568 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7335526315789473 [2024-11-10 18:12:53,568 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 311 flow. Second operand 4 states and 223 transitions. [2024-11-10 18:12:53,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 100 transitions, 565 flow [2024-11-10 18:12:53,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 100 transitions, 550 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:12:53,574 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 315 flow [2024-11-10 18:12:53,574 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=315, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2024-11-10 18:12:53,575 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2024-11-10 18:12:53,575 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 315 flow [2024-11-10 18:12:53,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.0) internal successors, (180), 4 states have internal predecessors, (180), 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-10 18:12:53,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:53,576 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:53,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:12:53,577 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:53,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:53,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1687632658, now seen corresponding path program 1 times [2024-11-10 18:12:53,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:53,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707454237] [2024-11-10 18:12:53,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:53,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:53,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-10 18:12:53,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707454237] [2024-11-10 18:12:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707454237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444923352] [2024-11-10 18:12:53,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:53,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:53,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:53,955 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-10 18:12:53,956 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-10 18:12:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:54,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-10 18:12:54,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:54,072 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 6 treesize of output 5 [2024-11-10 18:12:54,207 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-10 18:12:54,208 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-10 18:12:54,564 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-10 18:12:54,564 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:54,913 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-10 18:12:54,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444923352] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:54,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:54,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 20 [2024-11-10 18:12:54,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223357120] [2024-11-10 18:12:54,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:54,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-10 18:12:54,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:54,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-10 18:12:54,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:12:56,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 76 [2024-11-10 18:12:56,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 315 flow. Second operand has 22 states, 22 states have (on average 34.81818181818182) internal successors, (766), 22 states have internal predecessors, (766), 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-10 18:12:56,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:56,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 76 [2024-11-10 18:12:56,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:57,314 INFO L124 PetriNetUnfolderBase]: 2625/5283 cut-off events. [2024-11-10 18:12:57,314 INFO L125 PetriNetUnfolderBase]: For 4089/4089 co-relation queries the response was YES. [2024-11-10 18:12:57,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12623 conditions, 5283 events. 2625/5283 cut-off events. For 4089/4089 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 35369 event pairs, 154 based on Foata normal form. 90/5183 useless extension candidates. Maximal degree in co-relation 12504. Up to 1079 conditions per place. [2024-11-10 18:12:57,349 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 125 selfloop transitions, 11 changer transitions 0/157 dead transitions. [2024-11-10 18:12:57,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 157 transitions, 911 flow [2024-11-10 18:12:57,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:12:57,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:12:57,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 470 transitions. [2024-11-10 18:12:57,351 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.562200956937799 [2024-11-10 18:12:57,352 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 315 flow. Second operand 11 states and 470 transitions. [2024-11-10 18:12:57,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 157 transitions, 911 flow [2024-11-10 18:12:57,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 157 transitions, 907 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:12:57,363 INFO L231 Difference]: Finished difference. Result has 94 places, 77 transitions, 390 flow [2024-11-10 18:12:57,363 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=390, PETRI_PLACES=94, PETRI_TRANSITIONS=77} [2024-11-10 18:12:57,363 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 26 predicate places. [2024-11-10 18:12:57,364 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 77 transitions, 390 flow [2024-11-10 18:12:57,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 34.81818181818182) internal successors, (766), 22 states have internal predecessors, (766), 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-10 18:12:57,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:57,365 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:57,383 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-10 18:12:57,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-10 18:12:57,569 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:12:57,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:57,569 INFO L85 PathProgramCache]: Analyzing trace with hash 777005274, now seen corresponding path program 1 times [2024-11-10 18:12:57,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:57,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236175865] [2024-11-10 18:12:57,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:57,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:57,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:57,858 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-10 18:12:57,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:57,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236175865] [2024-11-10 18:12:57,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236175865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:57,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737407374] [2024-11-10 18:12:57,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:57,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:57,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:57,861 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-10 18:12:57,863 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-10 18:12:57,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:57,967 INFO L255 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-10 18:12:57,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:58,183 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:58,183 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:58,306 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 24 treesize of output 20 [2024-11-10 18:12:58,423 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:58,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737407374] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:58,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:58,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 25 [2024-11-10 18:12:58,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824197503] [2024-11-10 18:12:58,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:58,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-10 18:12:58,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:58,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-10 18:12:58,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=532, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:12:59,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 76 [2024-11-10 18:12:59,209 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 77 transitions, 390 flow. Second operand has 26 states, 26 states have (on average 39.19230769230769) internal successors, (1019), 26 states have internal predecessors, (1019), 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-10 18:12:59,209 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:59,209 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 76 [2024-11-10 18:12:59,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:00,089 INFO L124 PetriNetUnfolderBase]: 2489/5242 cut-off events. [2024-11-10 18:13:00,089 INFO L125 PetriNetUnfolderBase]: For 5007/5007 co-relation queries the response was YES. [2024-11-10 18:13:00,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12715 conditions, 5242 events. 2489/5242 cut-off events. For 5007/5007 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 35840 event pairs, 328 based on Foata normal form. 90/5081 useless extension candidates. Maximal degree in co-relation 12588. Up to 1001 conditions per place. [2024-11-10 18:13:00,116 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 115 selfloop transitions, 17 changer transitions 0/155 dead transitions. [2024-11-10 18:13:00,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 155 transitions, 939 flow [2024-11-10 18:13:00,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:13:00,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:13:00,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 570 transitions. [2024-11-10 18:13:00,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-10 18:13:00,118 INFO L175 Difference]: Start difference. First operand has 94 places, 77 transitions, 390 flow. Second operand 12 states and 570 transitions. [2024-11-10 18:13:00,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 155 transitions, 939 flow [2024-11-10 18:13:00,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 155 transitions, 934 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:00,126 INFO L231 Difference]: Finished difference. Result has 106 places, 78 transitions, 443 flow [2024-11-10 18:13:00,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=385, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=443, PETRI_PLACES=106, PETRI_TRANSITIONS=78} [2024-11-10 18:13:00,127 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 38 predicate places. [2024-11-10 18:13:00,127 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 78 transitions, 443 flow [2024-11-10 18:13:00,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 39.19230769230769) internal successors, (1019), 26 states have internal predecessors, (1019), 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-10 18:13:00,128 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:00,128 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:00,142 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-10 18:13:00,328 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,SelfDestructingSolverStorable13 [2024-11-10 18:13:00,328 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:00,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:00,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1046606296, now seen corresponding path program 1 times [2024-11-10 18:13:00,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:00,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992666985] [2024-11-10 18:13:00,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:00,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:00,378 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:00,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:00,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992666985] [2024-11-10 18:13:00,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992666985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:00,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:00,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:00,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706816118] [2024-11-10 18:13:00,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:00,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:00,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:00,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:00,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:00,380 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 76 [2024-11-10 18:13:00,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 78 transitions, 443 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:00,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:00,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 76 [2024-11-10 18:13:00,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:01,172 INFO L124 PetriNetUnfolderBase]: 3286/7160 cut-off events. [2024-11-10 18:13:01,172 INFO L125 PetriNetUnfolderBase]: For 10147/10147 co-relation queries the response was YES. [2024-11-10 18:13:01,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17629 conditions, 7160 events. 3286/7160 cut-off events. For 10147/10147 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 55933 event pairs, 1879 based on Foata normal form. 192/7025 useless extension candidates. Maximal degree in co-relation 17492. Up to 3598 conditions per place. [2024-11-10 18:13:01,214 INFO L140 encePairwiseOnDemand]: 73/76 looper letters, 78 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-11-10 18:13:01,215 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 109 transitions, 832 flow [2024-11-10 18:13:01,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:01,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:01,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 220 transitions. [2024-11-10 18:13:01,216 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2024-11-10 18:13:01,216 INFO L175 Difference]: Start difference. First operand has 106 places, 78 transitions, 443 flow. Second operand 4 states and 220 transitions. [2024-11-10 18:13:01,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 109 transitions, 832 flow [2024-11-10 18:13:01,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 109 transitions, 786 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-10 18:13:01,234 INFO L231 Difference]: Finished difference. Result has 101 places, 79 transitions, 428 flow [2024-11-10 18:13:01,234 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=101, PETRI_TRANSITIONS=79} [2024-11-10 18:13:01,235 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 33 predicate places. [2024-11-10 18:13:01,235 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 79 transitions, 428 flow [2024-11-10 18:13:01,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:01,235 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:01,235 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:01,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 18:13:01,236 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:01,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:01,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1800101538, now seen corresponding path program 1 times [2024-11-10 18:13:01,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:01,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438301795] [2024-11-10 18:13:01,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:01,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:01,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:01,302 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:01,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:01,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438301795] [2024-11-10 18:13:01,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438301795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:01,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:01,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:01,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916278092] [2024-11-10 18:13:01,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:01,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:01,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:01,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:01,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:01,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:01,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 79 transitions, 428 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-10 18:13:01,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:01,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:01,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:02,441 INFO L124 PetriNetUnfolderBase]: 4044/8469 cut-off events. [2024-11-10 18:13:02,441 INFO L125 PetriNetUnfolderBase]: For 11293/11293 co-relation queries the response was YES. [2024-11-10 18:13:02,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21836 conditions, 8469 events. 4044/8469 cut-off events. For 11293/11293 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 65656 event pairs, 2866 based on Foata normal form. 5/7988 useless extension candidates. Maximal degree in co-relation 21707. Up to 5332 conditions per place. [2024-11-10 18:13:02,495 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 83 selfloop transitions, 5 changer transitions 2/117 dead transitions. [2024-11-10 18:13:02,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 117 transitions, 759 flow [2024-11-10 18:13:02,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:13:02,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:13:02,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 265 transitions. [2024-11-10 18:13:02,497 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6973684210526315 [2024-11-10 18:13:02,497 INFO L175 Difference]: Start difference. First operand has 101 places, 79 transitions, 428 flow. Second operand 5 states and 265 transitions. [2024-11-10 18:13:02,497 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 117 transitions, 759 flow [2024-11-10 18:13:02,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 117 transitions, 756 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:13:02,526 INFO L231 Difference]: Finished difference. Result has 106 places, 80 transitions, 447 flow [2024-11-10 18:13:02,526 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=447, PETRI_PLACES=106, PETRI_TRANSITIONS=80} [2024-11-10 18:13:02,526 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 38 predicate places. [2024-11-10 18:13:02,527 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 80 transitions, 447 flow [2024-11-10 18:13:02,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-10 18:13:02,527 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:02,527 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:02,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 18:13:02,528 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:02,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:02,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1804409084, now seen corresponding path program 2 times [2024-11-10 18:13:02,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:02,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460273492] [2024-11-10 18:13:02,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:02,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:02,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:02,605 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:02,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:02,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460273492] [2024-11-10 18:13:02,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460273492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:02,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:02,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:02,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528224978] [2024-11-10 18:13:02,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:02,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:02,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:02,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:02,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:02,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:02,624 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 80 transitions, 447 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-10 18:13:02,624 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:02,624 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:02,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:03,717 INFO L124 PetriNetUnfolderBase]: 4269/9253 cut-off events. [2024-11-10 18:13:03,718 INFO L125 PetriNetUnfolderBase]: For 13203/13203 co-relation queries the response was YES. [2024-11-10 18:13:03,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23806 conditions, 9253 events. 4269/9253 cut-off events. For 13203/13203 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 74059 event pairs, 2390 based on Foata normal form. 4/8819 useless extension candidates. Maximal degree in co-relation 23674. Up to 4431 conditions per place. [2024-11-10 18:13:03,760 INFO L140 encePairwiseOnDemand]: 70/76 looper letters, 85 selfloop transitions, 5 changer transitions 0/118 dead transitions. [2024-11-10 18:13:03,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 118 transitions, 861 flow [2024-11-10 18:13:03,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:13:03,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:13:03,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 261 transitions. [2024-11-10 18:13:03,762 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6868421052631579 [2024-11-10 18:13:03,762 INFO L175 Difference]: Start difference. First operand has 106 places, 80 transitions, 447 flow. Second operand 5 states and 261 transitions. [2024-11-10 18:13:03,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 118 transitions, 861 flow [2024-11-10 18:13:03,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 118 transitions, 847 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:03,789 INFO L231 Difference]: Finished difference. Result has 109 places, 81 transitions, 459 flow [2024-11-10 18:13:03,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=459, PETRI_PLACES=109, PETRI_TRANSITIONS=81} [2024-11-10 18:13:03,790 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2024-11-10 18:13:03,790 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 81 transitions, 459 flow [2024-11-10 18:13:03,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 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-10 18:13:03,790 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:03,790 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:03,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 18:13:03,791 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:03,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:03,791 INFO L85 PathProgramCache]: Analyzing trace with hash -775136924, now seen corresponding path program 3 times [2024-11-10 18:13:03,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:03,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38036330] [2024-11-10 18:13:03,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:03,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:03,871 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:03,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:03,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38036330] [2024-11-10 18:13:03,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38036330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:03,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:03,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:13:03,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868654576] [2024-11-10 18:13:03,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:03,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:13:03,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:03,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:13:03,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:13:03,874 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 76 [2024-11-10 18:13:03,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 81 transitions, 459 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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-10 18:13:03,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:03,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 76 [2024-11-10 18:13:03,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:04,725 INFO L124 PetriNetUnfolderBase]: 3363/7205 cut-off events. [2024-11-10 18:13:04,726 INFO L125 PetriNetUnfolderBase]: For 13146/13146 co-relation queries the response was YES. [2024-11-10 18:13:04,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19464 conditions, 7205 events. 3363/7205 cut-off events. For 13146/13146 co-relation queries the response was YES. Maximal size of possible extension queue 194. Compared 56843 event pairs, 1441 based on Foata normal form. 15/7035 useless extension candidates. Maximal degree in co-relation 19330. Up to 3569 conditions per place. [2024-11-10 18:13:04,771 INFO L140 encePairwiseOnDemand]: 72/76 looper letters, 71 selfloop transitions, 3 changer transitions 1/106 dead transitions. [2024-11-10 18:13:04,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 106 transitions, 781 flow [2024-11-10 18:13:04,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:13:04,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:13:04,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 174 transitions. [2024-11-10 18:13:04,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7631578947368421 [2024-11-10 18:13:04,773 INFO L175 Difference]: Start difference. First operand has 109 places, 81 transitions, 459 flow. Second operand 3 states and 174 transitions. [2024-11-10 18:13:04,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 106 transitions, 781 flow [2024-11-10 18:13:04,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 106 transitions, 769 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:04,792 INFO L231 Difference]: Finished difference. Result has 109 places, 83 transitions, 470 flow [2024-11-10 18:13:04,792 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=470, PETRI_PLACES=109, PETRI_TRANSITIONS=83} [2024-11-10 18:13:04,793 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2024-11-10 18:13:04,793 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 83 transitions, 470 flow [2024-11-10 18:13:04,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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-10 18:13:04,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:04,794 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:04,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 18:13:04,794 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:04,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:04,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1192769427, now seen corresponding path program 1 times [2024-11-10 18:13:04,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:04,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723556821] [2024-11-10 18:13:04,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:04,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:05,179 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:05,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:05,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723556821] [2024-11-10 18:13:05,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723556821] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:05,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498503626] [2024-11-10 18:13:05,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:05,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:05,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:05,181 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-10 18:13:05,182 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-10 18:13:05,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:05,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:13:05,281 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:05,285 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 6 treesize of output 5 [2024-11-10 18:13:05,288 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-10 18:13:05,380 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:13:05,381 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 11 treesize of output 11 [2024-11-10 18:13:05,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-10 18:13:05,919 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:05,919 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:06,434 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 40 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:06,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498503626] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:06,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:06,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 27 [2024-11-10 18:13:06,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468877175] [2024-11-10 18:13:06,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:06,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-10 18:13:06,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:06,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-10 18:13:06,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:13:07,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 76 [2024-11-10 18:13:07,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 83 transitions, 470 flow. Second operand has 29 states, 29 states have (on average 37.51724137931034) internal successors, (1088), 29 states have internal predecessors, (1088), 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-10 18:13:07,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:07,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 76 [2024-11-10 18:13:07,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:09,841 INFO L124 PetriNetUnfolderBase]: 6832/15355 cut-off events. [2024-11-10 18:13:09,842 INFO L125 PetriNetUnfolderBase]: For 21913/21913 co-relation queries the response was YES. [2024-11-10 18:13:09,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42417 conditions, 15355 events. 6832/15355 cut-off events. For 21913/21913 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 131820 event pairs, 913 based on Foata normal form. 297/15483 useless extension candidates. Maximal degree in co-relation 42282. Up to 2801 conditions per place. [2024-11-10 18:13:09,905 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 128 selfloop transitions, 17 changer transitions 0/173 dead transitions. [2024-11-10 18:13:09,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 173 transitions, 1352 flow [2024-11-10 18:13:09,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 18:13:09,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 18:13:09,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 711 transitions. [2024-11-10 18:13:09,908 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5503095975232198 [2024-11-10 18:13:09,908 INFO L175 Difference]: Start difference. First operand has 109 places, 83 transitions, 470 flow. Second operand 17 states and 711 transitions. [2024-11-10 18:13:09,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 173 transitions, 1352 flow [2024-11-10 18:13:09,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 173 transitions, 1342 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:13:09,943 INFO L231 Difference]: Finished difference. Result has 128 places, 86 transitions, 547 flow [2024-11-10 18:13:09,943 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=467, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=547, PETRI_PLACES=128, PETRI_TRANSITIONS=86} [2024-11-10 18:13:09,943 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 60 predicate places. [2024-11-10 18:13:09,943 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 86 transitions, 547 flow [2024-11-10 18:13:09,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 37.51724137931034) internal successors, (1088), 29 states have internal predecessors, (1088), 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-10 18:13:09,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:09,944 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:09,962 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-10 18:13:10,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:10,146 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:10,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:10,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1146029197, now seen corresponding path program 1 times [2024-11-10 18:13:10,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:10,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379683745] [2024-11-10 18:13:10,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:10,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:10,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:10,208 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:10,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:10,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379683745] [2024-11-10 18:13:10,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379683745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:10,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:10,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:10,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546858720] [2024-11-10 18:13:10,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:10,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:10,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:10,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:10,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:10,226 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:10,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 86 transitions, 547 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:10,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:10,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:10,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:12,517 INFO L124 PetriNetUnfolderBase]: 9013/19778 cut-off events. [2024-11-10 18:13:12,517 INFO L125 PetriNetUnfolderBase]: For 35697/35700 co-relation queries the response was YES. [2024-11-10 18:13:12,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55623 conditions, 19778 events. 9013/19778 cut-off events. For 35697/35700 co-relation queries the response was YES. Maximal size of possible extension queue 413. Compared 176076 event pairs, 4619 based on Foata normal form. 97/19718 useless extension candidates. Maximal degree in co-relation 55474. Up to 13109 conditions per place. [2024-11-10 18:13:12,623 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 83 selfloop transitions, 4 changer transitions 2/118 dead transitions. [2024-11-10 18:13:12,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 118 transitions, 918 flow [2024-11-10 18:13:12,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:12,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:12,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-11-10 18:13:12,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7105263157894737 [2024-11-10 18:13:12,625 INFO L175 Difference]: Start difference. First operand has 128 places, 86 transitions, 547 flow. Second operand 4 states and 216 transitions. [2024-11-10 18:13:12,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 118 transitions, 918 flow [2024-11-10 18:13:12,692 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 118 transitions, 905 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:13:12,694 INFO L231 Difference]: Finished difference. Result has 128 places, 90 transitions, 608 flow [2024-11-10 18:13:12,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=608, PETRI_PLACES=128, PETRI_TRANSITIONS=90} [2024-11-10 18:13:12,694 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 60 predicate places. [2024-11-10 18:13:12,695 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 90 transitions, 608 flow [2024-11-10 18:13:12,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:12,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:12,695 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:12,695 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 18:13:12,695 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:12,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:12,696 INFO L85 PathProgramCache]: Analyzing trace with hash -1524512733, now seen corresponding path program 2 times [2024-11-10 18:13:12,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:12,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822443150] [2024-11-10 18:13:12,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:12,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:12,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:12,780 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:12,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:12,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822443150] [2024-11-10 18:13:12,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822443150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:12,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:12,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:12,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755164768] [2024-11-10 18:13:12,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:12,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:12,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:12,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:12,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:12,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:12,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 90 transitions, 608 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:12,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:12,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:12,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:15,129 INFO L124 PetriNetUnfolderBase]: 8737/19202 cut-off events. [2024-11-10 18:13:15,129 INFO L125 PetriNetUnfolderBase]: For 39052/39052 co-relation queries the response was YES. [2024-11-10 18:13:15,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55230 conditions, 19202 events. 8737/19202 cut-off events. For 39052/39052 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 168508 event pairs, 5526 based on Foata normal form. 97/19041 useless extension candidates. Maximal degree in co-relation 55083. Up to 10306 conditions per place. [2024-11-10 18:13:15,231 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 91 selfloop transitions, 7 changer transitions 2/129 dead transitions. [2024-11-10 18:13:15,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 129 transitions, 1075 flow [2024-11-10 18:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:15,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:15,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 221 transitions. [2024-11-10 18:13:15,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7269736842105263 [2024-11-10 18:13:15,232 INFO L175 Difference]: Start difference. First operand has 128 places, 90 transitions, 608 flow. Second operand 4 states and 221 transitions. [2024-11-10 18:13:15,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 129 transitions, 1075 flow [2024-11-10 18:13:15,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 129 transitions, 1071 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-11-10 18:13:15,286 INFO L231 Difference]: Finished difference. Result has 132 places, 91 transitions, 645 flow [2024-11-10 18:13:15,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=645, PETRI_PLACES=132, PETRI_TRANSITIONS=91} [2024-11-10 18:13:15,287 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 64 predicate places. [2024-11-10 18:13:15,287 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 91 transitions, 645 flow [2024-11-10 18:13:15,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:15,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:15,287 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:15,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 18:13:15,287 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:15,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:15,288 INFO L85 PathProgramCache]: Analyzing trace with hash -2146135621, now seen corresponding path program 1 times [2024-11-10 18:13:15,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:15,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365995018] [2024-11-10 18:13:15,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:15,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:15,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:15,350 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:15,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:15,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365995018] [2024-11-10 18:13:15,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365995018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:15,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:15,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:15,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772571687] [2024-11-10 18:13:15,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:15,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:15,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:15,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:15,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:15,373 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:15,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 91 transitions, 645 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:15,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:15,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:15,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:17,940 INFO L124 PetriNetUnfolderBase]: 8923/19798 cut-off events. [2024-11-10 18:13:17,941 INFO L125 PetriNetUnfolderBase]: For 43489/43489 co-relation queries the response was YES. [2024-11-10 18:13:18,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57532 conditions, 19798 events. 8923/19798 cut-off events. For 43489/43489 co-relation queries the response was YES. Maximal size of possible extension queue 412. Compared 176563 event pairs, 7087 based on Foata normal form. 82/19729 useless extension candidates. Maximal degree in co-relation 57383. Up to 11771 conditions per place. [2024-11-10 18:13:18,057 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 101 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2024-11-10 18:13:18,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 137 transitions, 1161 flow [2024-11-10 18:13:18,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:18,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:18,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 227 transitions. [2024-11-10 18:13:18,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7467105263157895 [2024-11-10 18:13:18,058 INFO L175 Difference]: Start difference. First operand has 132 places, 91 transitions, 645 flow. Second operand 4 states and 227 transitions. [2024-11-10 18:13:18,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 137 transitions, 1161 flow [2024-11-10 18:13:18,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 137 transitions, 1137 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:18,113 INFO L231 Difference]: Finished difference. Result has 133 places, 93 transitions, 678 flow [2024-11-10 18:13:18,113 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=678, PETRI_PLACES=133, PETRI_TRANSITIONS=93} [2024-11-10 18:13:18,114 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 65 predicate places. [2024-11-10 18:13:18,114 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 93 transitions, 678 flow [2024-11-10 18:13:18,114 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:18,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:18,114 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:18,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-10 18:13:18,115 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:18,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:18,115 INFO L85 PathProgramCache]: Analyzing trace with hash 259588287, now seen corresponding path program 2 times [2024-11-10 18:13:18,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:18,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687364255] [2024-11-10 18:13:18,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:18,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:18,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:18,193 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:18,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:18,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687364255] [2024-11-10 18:13:18,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687364255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:18,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:18,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:18,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540246929] [2024-11-10 18:13:18,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:18,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:18,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:18,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:18,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:18,215 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 76 [2024-11-10 18:13:18,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 93 transitions, 678 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:18,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:18,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 76 [2024-11-10 18:13:18,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:21,055 INFO L124 PetriNetUnfolderBase]: 9564/21243 cut-off events. [2024-11-10 18:13:21,055 INFO L125 PetriNetUnfolderBase]: For 48435/48437 co-relation queries the response was YES. [2024-11-10 18:13:21,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62587 conditions, 21243 events. 9564/21243 cut-off events. For 48435/48437 co-relation queries the response was YES. Maximal size of possible extension queue 476. Compared 193597 event pairs, 5573 based on Foata normal form. 84/21147 useless extension candidates. Maximal degree in co-relation 62437. Up to 14052 conditions per place. [2024-11-10 18:13:21,195 INFO L140 encePairwiseOnDemand]: 71/76 looper letters, 83 selfloop transitions, 6 changer transitions 3/122 dead transitions. [2024-11-10 18:13:21,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 122 transitions, 1023 flow [2024-11-10 18:13:21,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:21,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:21,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2024-11-10 18:13:21,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7138157894736842 [2024-11-10 18:13:21,196 INFO L175 Difference]: Start difference. First operand has 133 places, 93 transitions, 678 flow. Second operand 4 states and 217 transitions. [2024-11-10 18:13:21,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 122 transitions, 1023 flow [2024-11-10 18:13:21,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 122 transitions, 1016 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 18:13:21,250 INFO L231 Difference]: Finished difference. Result has 137 places, 94 transitions, 709 flow [2024-11-10 18:13:21,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=709, PETRI_PLACES=137, PETRI_TRANSITIONS=94} [2024-11-10 18:13:21,251 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 69 predicate places. [2024-11-10 18:13:21,251 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 94 transitions, 709 flow [2024-11-10 18:13:21,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 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-10 18:13:21,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:21,251 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:21,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-10 18:13:21,252 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:21,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:21,252 INFO L85 PathProgramCache]: Analyzing trace with hash 464445657, now seen corresponding path program 1 times [2024-11-10 18:13:21,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:21,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105706044] [2024-11-10 18:13:21,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:21,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:21,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:21,781 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-10 18:13:21,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:21,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105706044] [2024-11-10 18:13:21,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105706044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:21,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981893190] [2024-11-10 18:13:21,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:21,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:21,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:21,784 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:21,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 18:13:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:21,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:13:21,916 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:21,925 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-10 18:13:22,201 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 30 proven. 25 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:22,202 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:22,511 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 40 proven. 15 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:22,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981893190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:22,512 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:22,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11, 11] total 28 [2024-11-10 18:13:22,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852326022] [2024-11-10 18:13:22,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:22,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-10 18:13:22,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:22,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-10 18:13:22,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=660, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:13:23,693 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 76 [2024-11-10 18:13:23,694 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 94 transitions, 709 flow. Second operand has 29 states, 29 states have (on average 36.793103448275865) internal successors, (1067), 29 states have internal predecessors, (1067), 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-10 18:13:23,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:23,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 76 [2024-11-10 18:13:23,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:27,215 INFO L124 PetriNetUnfolderBase]: 12061/25612 cut-off events. [2024-11-10 18:13:27,215 INFO L125 PetriNetUnfolderBase]: For 58875/58879 co-relation queries the response was YES. [2024-11-10 18:13:27,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75536 conditions, 25612 events. 12061/25612 cut-off events. For 58875/58879 co-relation queries the response was YES. Maximal size of possible extension queue 437. Compared 225116 event pairs, 1447 based on Foata normal form. 380/25950 useless extension candidates. Maximal degree in co-relation 75383. Up to 5218 conditions per place. [2024-11-10 18:13:27,652 INFO L140 encePairwiseOnDemand]: 67/76 looper letters, 167 selfloop transitions, 21 changer transitions 0/216 dead transitions. [2024-11-10 18:13:27,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 216 transitions, 1967 flow [2024-11-10 18:13:27,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-10 18:13:27,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-10 18:13:27,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 583 transitions. [2024-11-10 18:13:27,654 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.590080971659919 [2024-11-10 18:13:27,654 INFO L175 Difference]: Start difference. First operand has 137 places, 94 transitions, 709 flow. Second operand 13 states and 583 transitions. [2024-11-10 18:13:27,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 216 transitions, 1967 flow [2024-11-10 18:13:27,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 216 transitions, 1930 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:27,731 INFO L231 Difference]: Finished difference. Result has 149 places, 96 transitions, 781 flow [2024-11-10 18:13:27,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=697, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=781, PETRI_PLACES=149, PETRI_TRANSITIONS=96} [2024-11-10 18:13:27,732 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 81 predicate places. [2024-11-10 18:13:27,732 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 96 transitions, 781 flow [2024-11-10 18:13:27,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 36.793103448275865) internal successors, (1067), 29 states have internal predecessors, (1067), 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-10 18:13:27,733 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:27,733 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:27,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-10 18:13:27,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-10 18:13:27,934 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:27,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:27,934 INFO L85 PathProgramCache]: Analyzing trace with hash -476423246, now seen corresponding path program 1 times [2024-11-10 18:13:27,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:27,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398305109] [2024-11-10 18:13:27,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:27,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:27,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:28,389 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:28,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:28,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398305109] [2024-11-10 18:13:28,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398305109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:28,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:28,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-10 18:13:28,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958910039] [2024-11-10 18:13:28,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:28,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:13:28,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:28,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:13:28,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:13:28,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:13:28,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 96 transitions, 781 flow. Second operand has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:28,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:28,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:13:28,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:33,228 INFO L124 PetriNetUnfolderBase]: 14088/29060 cut-off events. [2024-11-10 18:13:33,228 INFO L125 PetriNetUnfolderBase]: For 81430/81665 co-relation queries the response was YES. [2024-11-10 18:13:33,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88775 conditions, 29060 events. 14088/29060 cut-off events. For 81430/81665 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 251214 event pairs, 9533 based on Foata normal form. 10/29008 useless extension candidates. Maximal degree in co-relation 88611. Up to 16739 conditions per place. [2024-11-10 18:13:33,442 INFO L140 encePairwiseOnDemand]: 62/76 looper letters, 212 selfloop transitions, 25 changer transitions 0/260 dead transitions. [2024-11-10 18:13:33,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 260 transitions, 2501 flow [2024-11-10 18:13:33,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:13:33,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 18:13:33,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 715 transitions. [2024-11-10 18:13:33,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6271929824561403 [2024-11-10 18:13:33,444 INFO L175 Difference]: Start difference. First operand has 149 places, 96 transitions, 781 flow. Second operand 15 states and 715 transitions. [2024-11-10 18:13:33,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 260 transitions, 2501 flow [2024-11-10 18:13:33,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 260 transitions, 2426 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-10 18:13:33,547 INFO L231 Difference]: Finished difference. Result has 163 places, 112 transitions, 996 flow [2024-11-10 18:13:33,547 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=996, PETRI_PLACES=163, PETRI_TRANSITIONS=112} [2024-11-10 18:13:33,547 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 95 predicate places. [2024-11-10 18:13:33,548 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 112 transitions, 996 flow [2024-11-10 18:13:33,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:33,548 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:33,548 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:33,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-10 18:13:33,549 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:33,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:33,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1898043672, now seen corresponding path program 2 times [2024-11-10 18:13:33,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:33,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996577432] [2024-11-10 18:13:33,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:33,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:33,958 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:33,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:33,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996577432] [2024-11-10 18:13:33,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996577432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:33,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:33,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-10 18:13:33,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357498713] [2024-11-10 18:13:33,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:33,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:13:33,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:33,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:13:33,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:13:34,389 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:13:34,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 112 transitions, 996 flow. Second operand has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:34,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:34,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:13:34,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:39,316 INFO L124 PetriNetUnfolderBase]: 14118/29435 cut-off events. [2024-11-10 18:13:39,316 INFO L125 PetriNetUnfolderBase]: For 101867/101973 co-relation queries the response was YES. [2024-11-10 18:13:39,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98115 conditions, 29435 events. 14118/29435 cut-off events. For 101867/101973 co-relation queries the response was YES. Maximal size of possible extension queue 423. Compared 254698 event pairs, 10936 based on Foata normal form. 9/29378 useless extension candidates. Maximal degree in co-relation 97951. Up to 16739 conditions per place. [2024-11-10 18:13:39,558 INFO L140 encePairwiseOnDemand]: 62/76 looper letters, 170 selfloop transitions, 38 changer transitions 0/231 dead transitions. [2024-11-10 18:13:39,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 231 transitions, 2156 flow [2024-11-10 18:13:39,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:13:39,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:13:39,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 670 transitions. [2024-11-10 18:13:39,560 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6296992481203008 [2024-11-10 18:13:39,560 INFO L175 Difference]: Start difference. First operand has 163 places, 112 transitions, 996 flow. Second operand 14 states and 670 transitions. [2024-11-10 18:13:39,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 231 transitions, 2156 flow [2024-11-10 18:13:39,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 231 transitions, 2043 flow, removed 39 selfloop flow, removed 4 redundant places. [2024-11-10 18:13:39,731 INFO L231 Difference]: Finished difference. Result has 182 places, 133 transitions, 1317 flow [2024-11-10 18:13:39,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=941, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1317, PETRI_PLACES=182, PETRI_TRANSITIONS=133} [2024-11-10 18:13:39,733 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 114 predicate places. [2024-11-10 18:13:39,734 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 133 transitions, 1317 flow [2024-11-10 18:13:39,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:39,734 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:39,735 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:39,735 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-10 18:13:39,735 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:39,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:39,736 INFO L85 PathProgramCache]: Analyzing trace with hash -15729132, now seen corresponding path program 3 times [2024-11-10 18:13:39,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:39,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146544063] [2024-11-10 18:13:39,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:39,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:39,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:40,157 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:40,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:40,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146544063] [2024-11-10 18:13:40,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146544063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:40,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:40,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-10 18:13:40,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963572888] [2024-11-10 18:13:40,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:40,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:13:40,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:40,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:13:40,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:13:40,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:13:40,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 133 transitions, 1317 flow. Second operand has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:40,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:40,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:13:40,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:45,875 INFO L124 PetriNetUnfolderBase]: 14360/29952 cut-off events. [2024-11-10 18:13:45,875 INFO L125 PetriNetUnfolderBase]: For 112025/112194 co-relation queries the response was YES. [2024-11-10 18:13:46,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103189 conditions, 29952 events. 14360/29952 cut-off events. For 112025/112194 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 259767 event pairs, 10200 based on Foata normal form. 12/29897 useless extension candidates. Maximal degree in co-relation 103017. Up to 16739 conditions per place. [2024-11-10 18:13:46,135 INFO L140 encePairwiseOnDemand]: 62/76 looper letters, 208 selfloop transitions, 42 changer transitions 0/273 dead transitions. [2024-11-10 18:13:46,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 273 transitions, 3053 flow [2024-11-10 18:13:46,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:13:46,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:13:46,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 667 transitions. [2024-11-10 18:13:46,137 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6268796992481203 [2024-11-10 18:13:46,137 INFO L175 Difference]: Start difference. First operand has 182 places, 133 transitions, 1317 flow. Second operand 14 states and 667 transitions. [2024-11-10 18:13:46,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 273 transitions, 3053 flow [2024-11-10 18:13:46,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 273 transitions, 2916 flow, removed 67 selfloop flow, removed 2 redundant places. [2024-11-10 18:13:46,421 INFO L231 Difference]: Finished difference. Result has 201 places, 148 transitions, 1640 flow [2024-11-10 18:13:46,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=76, PETRI_DIFFERENCE_MINUEND_FLOW=1276, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1640, PETRI_PLACES=201, PETRI_TRANSITIONS=148} [2024-11-10 18:13:46,422 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 133 predicate places. [2024-11-10 18:13:46,422 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 148 transitions, 1640 flow [2024-11-10 18:13:46,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:46,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:46,422 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:46,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-10 18:13:46,423 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-10 18:13:46,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:46,423 INFO L85 PathProgramCache]: Analyzing trace with hash 381479320, now seen corresponding path program 4 times [2024-11-10 18:13:46,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:46,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288693965] [2024-11-10 18:13:46,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:46,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:46,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:46,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:46,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288693965] [2024-11-10 18:13:46,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288693965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:46,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:46,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-10 18:13:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500971116] [2024-11-10 18:13:46,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:46,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:13:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:46,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:13:46,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:13:47,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 76 [2024-11-10 18:13:47,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 148 transitions, 1640 flow. Second operand has 12 states, 12 states have (on average 40.333333333333336) internal successors, (484), 12 states have internal predecessors, (484), 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-10 18:13:47,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:47,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 76 [2024-11-10 18:13:47,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand