./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d 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/popl20-channel-sum.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 bc55f480d2dabcba35697f502078f181c178ae095f610e1cdbc5d03f14d18670 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:36:55,734 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:36:55,807 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:36:55,813 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:36:55,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:36:55,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:36:55,844 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:36:55,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:36:55,845 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:36:55,845 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:36:55,846 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:36:55,846 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:36:55,847 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:36:55,847 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:36:55,847 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:36:55,848 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:36:55,850 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:36:55,850 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:36:55,851 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:36:55,851 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:36:55,851 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:36:55,852 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:36:55,852 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:36:55,852 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:36:55,852 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:36:55,856 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:36:55,856 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:36:55,857 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:36:55,857 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:36:55,857 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:36:55,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:36:55,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:36:55,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:36:55,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:36:55,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:36:55,858 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:36:55,858 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:36:55,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:36:55,858 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:36:55,859 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:36:55,859 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:36:55,860 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:36:55,860 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 -> bc55f480d2dabcba35697f502078f181c178ae095f610e1cdbc5d03f14d18670 [2024-11-17 03:36:56,233 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:36:56,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:36:56,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:36:56,259 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:36:56,259 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:36:56,261 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-11-17 03:36:57,653 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:36:57,849 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:36:57,850 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-channel-sum.wvr.c [2024-11-17 03:36:57,856 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00419a242/061945781feb48dc9979d07c26786303/FLAGcf16a76a3 [2024-11-17 03:36:58,252 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00419a242/061945781feb48dc9979d07c26786303 [2024-11-17 03:36:58,255 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:36:58,257 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:36:58,259 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:36:58,259 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:36:58,264 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:36:58,265 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,265 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77deb7f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58, skipping insertion in model container [2024-11-17 03:36:58,266 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,288 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:36:58,493 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-17 03:36:58,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:36:58,507 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:36:58,526 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:36:58,547 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:36:58,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58 WrapperNode [2024-11-17 03:36:58,548 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:36:58,549 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:36:58,549 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:36:58,549 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:36:58,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,569 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,589 INFO L138 Inliner]: procedures = 21, calls = 22, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 134 [2024-11-17 03:36:58,590 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:36:58,590 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:36:58,590 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:36:58,591 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:36:58,599 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,601 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,612 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-17 03:36:58,612 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,613 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,617 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,619 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,619 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:36:58,622 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:36:58,622 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:36:58,622 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:36:58,627 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (1/1) ... [2024-11-17 03:36:58,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:36:58,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:36:58,668 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-17 03:36:58,674 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-17 03:36:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:36:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 03:36:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 03:36:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 03:36:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:36:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:36:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 03:36:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 03:36:58,713 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:36:58,826 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:36:58,828 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:36:59,117 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:36:59,117 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:36:59,381 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:36:59,381 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:36:59,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:36:59 BoogieIcfgContainer [2024-11-17 03:36:59,381 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:36:59,383 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:36:59,383 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:36:59,387 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:36:59,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:36:58" (1/3) ... [2024-11-17 03:36:59,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75603926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:36:59, skipping insertion in model container [2024-11-17 03:36:59,392 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:36:58" (2/3) ... [2024-11-17 03:36:59,394 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75603926 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:36:59, skipping insertion in model container [2024-11-17 03:36:59,394 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:36:59" (3/3) ... [2024-11-17 03:36:59,399 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-channel-sum.wvr.c [2024-11-17 03:36:59,412 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:36:59,412 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-17 03:36:59,412 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:36:59,462 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 03:36:59,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 56 transitions, 126 flow [2024-11-17 03:36:59,513 INFO L124 PetriNetUnfolderBase]: 7/54 cut-off events. [2024-11-17 03:36:59,513 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-17 03:36:59,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 54 events. 7/54 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 105 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-17 03:36:59,516 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 56 transitions, 126 flow [2024-11-17 03:36:59,520 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 53 transitions, 118 flow [2024-11-17 03:36:59,531 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:36:59,538 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;@64c254ce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:36:59,539 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-17 03:36:59,547 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:36:59,547 INFO L124 PetriNetUnfolderBase]: 2/11 cut-off events. [2024-11-17 03:36:59,548 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 03:36:59,548 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:36:59,548 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:36:59,549 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:36:59,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:36:59,554 INFO L85 PathProgramCache]: Analyzing trace with hash -1516166918, now seen corresponding path program 1 times [2024-11-17 03:36:59,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:36:59,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115594513] [2024-11-17 03:36:59,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:36:59,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:36:59,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:36:59,791 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-17 03:36:59,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:36:59,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115594513] [2024-11-17 03:36:59,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115594513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:36:59,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:36:59,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:36:59,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317689338] [2024-11-17 03:36:59,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:36:59,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:36:59,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:36:59,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:36:59,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:36:59,858 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:36:59,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 53 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:36:59,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:36:59,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:36:59,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:36:59,966 INFO L124 PetriNetUnfolderBase]: 237/491 cut-off events. [2024-11-17 03:36:59,967 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-17 03:36:59,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 880 conditions, 491 events. 237/491 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2507 event pairs, 167 based on Foata normal form. 44/483 useless extension candidates. Maximal degree in co-relation 797. Up to 358 conditions per place. [2024-11-17 03:36:59,973 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 26 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-11-17 03:36:59,973 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 162 flow [2024-11-17 03:36:59,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:36:59,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:36:59,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-17 03:36:59,986 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-11-17 03:36:59,987 INFO L175 Difference]: Start difference. First operand has 53 places, 53 transitions, 118 flow. Second operand 3 states and 99 transitions. [2024-11-17 03:36:59,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 162 flow [2024-11-17 03:36:59,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 154 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 03:36:59,993 INFO L231 Difference]: Finished difference. Result has 48 places, 47 transitions, 102 flow [2024-11-17 03:36:59,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=48, PETRI_TRANSITIONS=47} [2024-11-17 03:36:59,999 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -5 predicate places. [2024-11-17 03:37:00,000 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 47 transitions, 102 flow [2024-11-17 03:37:00,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:37:00,001 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:00,001 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:00,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 03:37:00,002 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:00,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:00,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1516166917, now seen corresponding path program 1 times [2024-11-17 03:37:00,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:00,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860683320] [2024-11-17 03:37:00,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:00,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:00,227 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-17 03:37:00,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:00,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860683320] [2024-11-17 03:37:00,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860683320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:00,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:00,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:37:00,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639524357] [2024-11-17 03:37:00,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:00,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:37:00,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:00,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:37:00,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:37:00,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:37:00,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-17 03:37:00,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:00,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:37:00,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:00,393 INFO L124 PetriNetUnfolderBase]: 238/496 cut-off events. [2024-11-17 03:37:00,394 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-17 03:37:00,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 873 conditions, 496 events. 238/496 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2513 event pairs, 167 based on Foata normal form. 0/443 useless extension candidates. Maximal degree in co-relation 840. Up to 363 conditions per place. [2024-11-17 03:37:00,399 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 28 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2024-11-17 03:37:00,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 50 transitions, 174 flow [2024-11-17 03:37:00,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:37:00,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:37:00,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2024-11-17 03:37:00,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5401785714285714 [2024-11-17 03:37:00,403 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 102 flow. Second operand 4 states and 121 transitions. [2024-11-17 03:37:00,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 50 transitions, 174 flow [2024-11-17 03:37:00,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 168 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:37:00,405 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 125 flow [2024-11-17 03:37:00,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=125, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2024-11-17 03:37:00,407 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -2 predicate places. [2024-11-17 03:37:00,408 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 125 flow [2024-11-17 03:37:00,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-17 03:37:00,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:00,408 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:00,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 03:37:00,409 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:00,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:00,410 INFO L85 PathProgramCache]: Analyzing trace with hash 2042785348, now seen corresponding path program 1 times [2024-11-17 03:37:00,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:00,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6545349] [2024-11-17 03:37:00,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:00,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:00,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:00,679 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-17 03:37:00,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:00,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6545349] [2024-11-17 03:37:00,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6545349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:00,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828934146] [2024-11-17 03:37:00,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:00,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:00,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:00,683 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-17 03:37:00,685 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-17 03:37:00,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:00,741 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-17 03:37:00,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:00,810 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-17 03:37:00,963 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:00,964 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:01,183 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-17 03:37:01,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828934146] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:01,184 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:01,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-17 03:37:01,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438231243] [2024-11-17 03:37:01,184 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:01,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 03:37:01,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:01,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 03:37:01,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-17 03:37:01,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:37:01,287 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 125 flow. Second operand has 11 states, 11 states have (on average 22.636363636363637) internal successors, (249), 11 states have internal predecessors, (249), 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-17 03:37:01,288 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:01,288 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:37:01,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:01,472 INFO L124 PetriNetUnfolderBase]: 238/495 cut-off events. [2024-11-17 03:37:01,473 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-17 03:37:01,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 495 events. 238/495 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 2508 event pairs, 167 based on Foata normal form. 0/443 useless extension candidates. Maximal degree in co-relation 857. Up to 359 conditions per place. [2024-11-17 03:37:01,475 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 26 selfloop transitions, 7 changer transitions 0/50 dead transitions. [2024-11-17 03:37:01,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 50 transitions, 189 flow [2024-11-17 03:37:01,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 03:37:01,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 03:37:01,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 160 transitions. [2024-11-17 03:37:01,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-11-17 03:37:01,477 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 125 flow. Second operand 6 states and 160 transitions. [2024-11-17 03:37:01,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 50 transitions, 189 flow [2024-11-17 03:37:01,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:37:01,478 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 132 flow [2024-11-17 03:37:01,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=132, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2024-11-17 03:37:01,482 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 1 predicate places. [2024-11-17 03:37:01,482 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 132 flow [2024-11-17 03:37:01,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.636363636363637) internal successors, (249), 11 states have internal predecessors, (249), 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-17 03:37:01,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:01,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:01,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 03:37:01,683 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-17 03:37:01,685 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:01,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:01,686 INFO L85 PathProgramCache]: Analyzing trace with hash -1013860881, now seen corresponding path program 1 times [2024-11-17 03:37:01,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:01,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929122178] [2024-11-17 03:37:01,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:01,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:01,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:01,724 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-17 03:37:01,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:01,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929122178] [2024-11-17 03:37:01,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929122178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:01,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:01,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:37:01,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122407770] [2024-11-17 03:37:01,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:01,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:37:01,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:01,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:37:01,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:37:01,733 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:37:01,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-17 03:37:01,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:01,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:37:01,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:01,818 INFO L124 PetriNetUnfolderBase]: 282/639 cut-off events. [2024-11-17 03:37:01,818 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-17 03:37:01,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1142 conditions, 639 events. 282/639 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3243 event pairs, 114 based on Foata normal form. 0/526 useless extension candidates. Maximal degree in co-relation 1114. Up to 298 conditions per place. [2024-11-17 03:37:01,822 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 40 selfloop transitions, 6 changer transitions 0/63 dead transitions. [2024-11-17 03:37:01,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 63 transitions, 254 flow [2024-11-17 03:37:01,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:37:01,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:37:01,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-11-17 03:37:01,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6547619047619048 [2024-11-17 03:37:01,825 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 132 flow. Second operand 3 states and 110 transitions. [2024-11-17 03:37:01,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 63 transitions, 254 flow [2024-11-17 03:37:01,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 63 transitions, 231 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-17 03:37:01,829 INFO L231 Difference]: Finished difference. Result has 52 places, 52 transitions, 147 flow [2024-11-17 03:37:01,829 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=147, PETRI_PLACES=52, PETRI_TRANSITIONS=52} [2024-11-17 03:37:01,830 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -1 predicate places. [2024-11-17 03:37:01,831 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 52 transitions, 147 flow [2024-11-17 03:37:01,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 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-17 03:37:01,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:01,831 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:01,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 03:37:01,831 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:01,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:01,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1391552756, now seen corresponding path program 1 times [2024-11-17 03:37:01,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:01,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990710323] [2024-11-17 03:37:01,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:01,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:01,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:01,894 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-17 03:37:01,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:01,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990710323] [2024-11-17 03:37:01,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990710323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:01,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:01,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:37:01,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123510007] [2024-11-17 03:37:01,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:01,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:37:01,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:01,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:37:01,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:37:01,912 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 56 [2024-11-17 03:37:01,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 52 transitions, 147 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 03:37:01,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:01,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 56 [2024-11-17 03:37:01,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:01,996 INFO L124 PetriNetUnfolderBase]: 262/560 cut-off events. [2024-11-17 03:37:01,998 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-17 03:37:01,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1156 conditions, 560 events. 262/560 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2658 event pairs, 168 based on Foata normal form. 0/521 useless extension candidates. Maximal degree in co-relation 380. Up to 425 conditions per place. [2024-11-17 03:37:02,001 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 30 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-11-17 03:37:02,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 49 transitions, 207 flow [2024-11-17 03:37:02,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:37:02,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:37:02,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-17 03:37:02,002 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47767857142857145 [2024-11-17 03:37:02,002 INFO L175 Difference]: Start difference. First operand has 52 places, 52 transitions, 147 flow. Second operand 4 states and 107 transitions. [2024-11-17 03:37:02,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 49 transitions, 207 flow [2024-11-17 03:37:02,003 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 195 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:37:02,003 INFO L231 Difference]: Finished difference. Result has 50 places, 49 transitions, 135 flow [2024-11-17 03:37:02,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=135, PETRI_PLACES=50, PETRI_TRANSITIONS=49} [2024-11-17 03:37:02,004 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, -3 predicate places. [2024-11-17 03:37:02,006 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 49 transitions, 135 flow [2024-11-17 03:37:02,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 03:37:02,007 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:02,007 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:02,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 03:37:02,007 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:02,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:02,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1391552755, now seen corresponding path program 1 times [2024-11-17 03:37:02,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:02,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815693215] [2024-11-17 03:37:02,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:02,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:02,072 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-17 03:37:02,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:02,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815693215] [2024-11-17 03:37:02,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815693215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:02,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:02,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 03:37:02,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61223569] [2024-11-17 03:37:02,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:02,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:37:02,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:02,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:37:02,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:37:02,082 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:37:02,083 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-17 03:37:02,083 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:02,083 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:37:02,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:02,194 INFO L124 PetriNetUnfolderBase]: 284/618 cut-off events. [2024-11-17 03:37:02,194 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-11-17 03:37:02,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1232 conditions, 618 events. 284/618 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2982 event pairs, 191 based on Foata normal form. 0/577 useless extension candidates. Maximal degree in co-relation 1076. Up to 429 conditions per place. [2024-11-17 03:37:02,196 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 42 selfloop transitions, 5 changer transitions 0/62 dead transitions. [2024-11-17 03:37:02,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 62 transitions, 259 flow [2024-11-17 03:37:02,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:37:02,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:37:02,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 156 transitions. [2024-11-17 03:37:02,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5571428571428572 [2024-11-17 03:37:02,198 INFO L175 Difference]: Start difference. First operand has 50 places, 49 transitions, 135 flow. Second operand 5 states and 156 transitions. [2024-11-17 03:37:02,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 62 transitions, 259 flow [2024-11-17 03:37:02,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 62 transitions, 255 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:37:02,199 INFO L231 Difference]: Finished difference. Result has 54 places, 50 transitions, 153 flow [2024-11-17 03:37:02,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=54, PETRI_TRANSITIONS=50} [2024-11-17 03:37:02,200 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 1 predicate places. [2024-11-17 03:37:02,200 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 50 transitions, 153 flow [2024-11-17 03:37:02,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 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-17 03:37:02,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:02,201 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:02,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 03:37:02,201 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:02,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:02,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1391031466, now seen corresponding path program 1 times [2024-11-17 03:37:02,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:02,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752162166] [2024-11-17 03:37:02,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:02,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:02,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:02,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 03:37:02,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:02,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752162166] [2024-11-17 03:37:02,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752162166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:02,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:02,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 03:37:02,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536159960] [2024-11-17 03:37:02,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:02,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:37:02,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:02,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:37:02,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:37:02,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:37:02,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 50 transitions, 153 flow. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-17 03:37:02,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:02,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:37:02,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:02,339 INFO L124 PetriNetUnfolderBase]: 353/747 cut-off events. [2024-11-17 03:37:02,340 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-11-17 03:37:02,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1519 conditions, 747 events. 353/747 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4016 event pairs, 137 based on Foata normal form. 5/744 useless extension candidates. Maximal degree in co-relation 1366. Up to 481 conditions per place. [2024-11-17 03:37:02,345 INFO L140 encePairwiseOnDemand]: 53/56 looper letters, 49 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-11-17 03:37:02,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 66 transitions, 295 flow [2024-11-17 03:37:02,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:37:02,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:37:02,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 110 transitions. [2024-11-17 03:37:02,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6547619047619048 [2024-11-17 03:37:02,346 INFO L175 Difference]: Start difference. First operand has 54 places, 50 transitions, 153 flow. Second operand 3 states and 110 transitions. [2024-11-17 03:37:02,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 66 transitions, 295 flow [2024-11-17 03:37:02,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 66 transitions, 290 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:37:02,348 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 160 flow [2024-11-17 03:37:02,348 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-17 03:37:02,348 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 2 predicate places. [2024-11-17 03:37:02,349 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 160 flow [2024-11-17 03:37:02,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-17 03:37:02,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:02,349 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:02,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 03:37:02,349 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:02,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:02,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1391031500, now seen corresponding path program 1 times [2024-11-17 03:37:02,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:02,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396249661] [2024-11-17 03:37:02,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:02,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:02,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:02,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396249661] [2024-11-17 03:37:02,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396249661] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:02,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179455317] [2024-11-17 03:37:02,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:02,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:02,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:02,513 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-17 03:37:02,515 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-17 03:37:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:02,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-17 03:37:02,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:02,581 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-17 03:37:02,683 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:02,684 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:37:02,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179455317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:02,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 03:37:02,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2024-11-17 03:37:02,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389091076] [2024-11-17 03:37:02,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:02,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 03:37:02,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:02,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 03:37:02,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-17 03:37:02,747 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-11-17 03:37:02,747 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 160 flow. Second operand has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 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-17 03:37:02,747 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:02,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-11-17 03:37:02,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:02,906 INFO L124 PetriNetUnfolderBase]: 300/657 cut-off events. [2024-11-17 03:37:02,907 INFO L125 PetriNetUnfolderBase]: For 93/93 co-relation queries the response was YES. [2024-11-17 03:37:02,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1391 conditions, 657 events. 300/657 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3447 event pairs, 161 based on Foata normal form. 0/646 useless extension candidates. Maximal degree in co-relation 1225. Up to 369 conditions per place. [2024-11-17 03:37:02,910 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 34 selfloop transitions, 8 changer transitions 0/56 dead transitions. [2024-11-17 03:37:02,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 56 transitions, 257 flow [2024-11-17 03:37:02,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:37:02,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:37:02,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-11-17 03:37:02,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-11-17 03:37:02,912 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 160 flow. Second operand 5 states and 138 transitions. [2024-11-17 03:37:02,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 56 transitions, 257 flow [2024-11-17 03:37:02,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 56 transitions, 255 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:37:02,914 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 170 flow [2024-11-17 03:37:02,915 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2024-11-17 03:37:02,915 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2024-11-17 03:37:02,916 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 170 flow [2024-11-17 03:37:02,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.142857142857142) internal successors, (155), 7 states have internal predecessors, (155), 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-17 03:37:02,917 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:02,917 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:02,933 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-17 03:37:03,123 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,SelfDestructingSolverStorable7 [2024-11-17 03:37:03,127 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:03,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:03,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1285586498, now seen corresponding path program 1 times [2024-11-17 03:37:03,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:03,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346758735] [2024-11-17 03:37:03,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:03,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:03,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:03,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 03:37:03,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:03,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346758735] [2024-11-17 03:37:03,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346758735] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:03,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:03,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 03:37:03,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104558317] [2024-11-17 03:37:03,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:03,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 03:37:03,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:03,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 03:37:03,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-17 03:37:03,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:37:03,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 170 flow. Second operand has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 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-17 03:37:03,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:03,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:37:03,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:03,619 INFO L124 PetriNetUnfolderBase]: 437/931 cut-off events. [2024-11-17 03:37:03,619 INFO L125 PetriNetUnfolderBase]: For 301/301 co-relation queries the response was YES. [2024-11-17 03:37:03,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2088 conditions, 931 events. 437/931 cut-off events. For 301/301 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4799 event pairs, 93 based on Foata normal form. 0/901 useless extension candidates. Maximal degree in co-relation 1922. Up to 254 conditions per place. [2024-11-17 03:37:03,624 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 69 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-11-17 03:37:03,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 95 transitions, 476 flow [2024-11-17 03:37:03,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 03:37:03,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 03:37:03,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 228 transitions. [2024-11-17 03:37:03,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816326530612245 [2024-11-17 03:37:03,625 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 170 flow. Second operand 7 states and 228 transitions. [2024-11-17 03:37:03,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 95 transitions, 476 flow [2024-11-17 03:37:03,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 95 transitions, 436 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 03:37:03,630 INFO L231 Difference]: Finished difference. Result has 60 places, 52 transitions, 195 flow [2024-11-17 03:37:03,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=195, PETRI_PLACES=60, PETRI_TRANSITIONS=52} [2024-11-17 03:37:03,631 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 7 predicate places. [2024-11-17 03:37:03,631 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 52 transitions, 195 flow [2024-11-17 03:37:03,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.428571428571427) internal successors, (171), 7 states have internal predecessors, (171), 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-17 03:37:03,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:03,632 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:03,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 03:37:03,632 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:03,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:03,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1423738599, now seen corresponding path program 1 times [2024-11-17 03:37:03,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:03,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046854821] [2024-11-17 03:37:03,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:03,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:03,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:03,669 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-17 03:37:03,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:03,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046854821] [2024-11-17 03:37:03,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046854821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:37:03,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:37:03,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:37:03,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683748885] [2024-11-17 03:37:03,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:37:03,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:37:03,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:03,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:37:03,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:37:03,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 56 [2024-11-17 03:37:03,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 52 transitions, 195 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-17 03:37:03,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:03,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 56 [2024-11-17 03:37:03,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:03,800 INFO L124 PetriNetUnfolderBase]: 460/976 cut-off events. [2024-11-17 03:37:03,801 INFO L125 PetriNetUnfolderBase]: For 296/296 co-relation queries the response was YES. [2024-11-17 03:37:03,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2192 conditions, 976 events. 460/976 cut-off events. For 296/296 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5074 event pairs, 236 based on Foata normal form. 4/967 useless extension candidates. Maximal degree in co-relation 2023. Up to 454 conditions per place. [2024-11-17 03:37:03,804 INFO L140 encePairwiseOnDemand]: 53/56 looper letters, 47 selfloop transitions, 2 changer transitions 4/68 dead transitions. [2024-11-17 03:37:03,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 68 transitions, 345 flow [2024-11-17 03:37:03,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:37:03,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:37:03,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2024-11-17 03:37:03,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-17 03:37:03,805 INFO L175 Difference]: Start difference. First operand has 60 places, 52 transitions, 195 flow. Second operand 3 states and 114 transitions. [2024-11-17 03:37:03,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 68 transitions, 345 flow [2024-11-17 03:37:03,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 68 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:37:03,807 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 191 flow [2024-11-17 03:37:03,807 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=191, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-17 03:37:03,807 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 9 predicate places. [2024-11-17 03:37:03,807 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 191 flow [2024-11-17 03:37:03,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-17 03:37:03,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:03,807 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:03,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 03:37:03,808 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:03,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:03,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1964473434, now seen corresponding path program 1 times [2024-11-17 03:37:03,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:03,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861664190] [2024-11-17 03:37:03,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:03,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:03,979 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-17 03:37:03,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:03,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861664190] [2024-11-17 03:37:03,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861664190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:03,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443222282] [2024-11-17 03:37:03,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:03,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:03,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:03,981 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-17 03:37:03,986 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-17 03:37:04,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:04,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 03:37:04,051 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:04,194 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:04,195 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:04,312 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:04,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443222282] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:04,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:04,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-11-17 03:37:04,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347460837] [2024-11-17 03:37:04,313 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:04,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 03:37:04,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:04,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 03:37:04,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-17 03:37:04,497 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-11-17 03:37:04,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 191 flow. Second operand has 18 states, 18 states have (on average 22.77777777777778) internal successors, (410), 18 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-17 03:37:04,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:04,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-11-17 03:37:04,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:05,034 INFO L124 PetriNetUnfolderBase]: 978/1989 cut-off events. [2024-11-17 03:37:05,034 INFO L125 PetriNetUnfolderBase]: For 658/658 co-relation queries the response was YES. [2024-11-17 03:37:05,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4622 conditions, 1989 events. 978/1989 cut-off events. For 658/658 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 11876 event pairs, 506 based on Foata normal form. 18/1998 useless extension candidates. Maximal degree in co-relation 2816. Up to 907 conditions per place. [2024-11-17 03:37:05,041 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 80 selfloop transitions, 15 changer transitions 29/135 dead transitions. [2024-11-17 03:37:05,041 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 135 transitions, 702 flow [2024-11-17 03:37:05,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-17 03:37:05,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-17 03:37:05,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 392 transitions. [2024-11-17 03:37:05,043 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-17 03:37:05,043 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 191 flow. Second operand 14 states and 392 transitions. [2024-11-17 03:37:05,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 135 transitions, 702 flow [2024-11-17 03:37:05,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 135 transitions, 683 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-17 03:37:05,045 INFO L231 Difference]: Finished difference. Result has 80 places, 59 transitions, 291 flow [2024-11-17 03:37:05,045 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=291, PETRI_PLACES=80, PETRI_TRANSITIONS=59} [2024-11-17 03:37:05,046 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 27 predicate places. [2024-11-17 03:37:05,046 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 59 transitions, 291 flow [2024-11-17 03:37:05,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 22.77777777777778) internal successors, (410), 18 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-17 03:37:05,046 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:05,046 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:05,059 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-17 03:37:05,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:05,247 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:05,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:05,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1554198385, now seen corresponding path program 2 times [2024-11-17 03:37:05,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:05,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770836204] [2024-11-17 03:37:05,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:05,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:05,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:05,406 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-17 03:37:05,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:05,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770836204] [2024-11-17 03:37:05,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770836204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:05,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070240179] [2024-11-17 03:37:05,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:37:05,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:05,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:05,408 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-17 03:37:05,409 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-17 03:37:05,460 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 03:37:05,460 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:37:05,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-17 03:37:05,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:05,587 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-17 03:37:05,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:05,758 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 7 treesize of output 5 [2024-11-17 03:37:05,799 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-17 03:37:05,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070240179] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:05,799 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:05,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-17 03:37:05,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350592589] [2024-11-17 03:37:05,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:05,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 03:37:05,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:05,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 03:37:05,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-17 03:37:05,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-11-17 03:37:05,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 59 transitions, 291 flow. Second operand has 15 states, 15 states have (on average 23.333333333333332) internal successors, (350), 15 states have internal predecessors, (350), 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-17 03:37:05,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:05,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-11-17 03:37:05,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:06,237 INFO L124 PetriNetUnfolderBase]: 768/1619 cut-off events. [2024-11-17 03:37:06,237 INFO L125 PetriNetUnfolderBase]: For 1059/1059 co-relation queries the response was YES. [2024-11-17 03:37:06,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3981 conditions, 1619 events. 768/1619 cut-off events. For 1059/1059 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 9513 event pairs, 178 based on Foata normal form. 18/1629 useless extension candidates. Maximal degree in co-relation 2703. Up to 688 conditions per place. [2024-11-17 03:37:06,244 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 46 selfloop transitions, 27 changer transitions 3/87 dead transitions. [2024-11-17 03:37:06,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 557 flow [2024-11-17 03:37:06,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 03:37:06,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 03:37:06,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 255 transitions. [2024-11-17 03:37:06,245 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45535714285714285 [2024-11-17 03:37:06,245 INFO L175 Difference]: Start difference. First operand has 80 places, 59 transitions, 291 flow. Second operand 10 states and 255 transitions. [2024-11-17 03:37:06,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 557 flow [2024-11-17 03:37:06,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 87 transitions, 541 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-17 03:37:06,248 INFO L231 Difference]: Finished difference. Result has 83 places, 68 transitions, 389 flow [2024-11-17 03:37:06,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=389, PETRI_PLACES=83, PETRI_TRANSITIONS=68} [2024-11-17 03:37:06,248 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 30 predicate places. [2024-11-17 03:37:06,249 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 68 transitions, 389 flow [2024-11-17 03:37:06,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 23.333333333333332) internal successors, (350), 15 states have internal predecessors, (350), 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-17 03:37:06,249 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:06,249 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:06,261 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-17 03:37:06,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:06,450 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:06,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:06,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1850537910, now seen corresponding path program 1 times [2024-11-17 03:37:06,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:06,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831523002] [2024-11-17 03:37:06,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:06,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:06,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:06,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:06,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:06,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831523002] [2024-11-17 03:37:06,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831523002] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:06,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750823768] [2024-11-17 03:37:06,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:06,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:06,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:06,829 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-17 03:37:06,830 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-17 03:37:06,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:06,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-17 03:37:06,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:06,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 03:37:07,138 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:07,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:07,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 55 [2024-11-17 03:37:07,731 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:37:07,731 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 78 treesize of output 68 [2024-11-17 03:37:07,906 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:07,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750823768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:07,906 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:07,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 30 [2024-11-17 03:37:07,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612256957] [2024-11-17 03:37:07,907 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:07,907 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-17 03:37:07,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:07,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-17 03:37:07,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=716, Unknown=0, NotChecked=0, Total=930 [2024-11-17 03:37:08,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:37:08,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 68 transitions, 389 flow. Second operand has 31 states, 31 states have (on average 23.451612903225808) internal successors, (727), 31 states have internal predecessors, (727), 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-17 03:37:08,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:08,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:37:08,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:09,550 INFO L124 PetriNetUnfolderBase]: 1074/2219 cut-off events. [2024-11-17 03:37:09,551 INFO L125 PetriNetUnfolderBase]: For 1940/1940 co-relation queries the response was YES. [2024-11-17 03:37:09,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5855 conditions, 2219 events. 1074/2219 cut-off events. For 1940/1940 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 13176 event pairs, 112 based on Foata normal form. 29/2246 useless extension candidates. Maximal degree in co-relation 4028. Up to 378 conditions per place. [2024-11-17 03:37:09,562 INFO L140 encePairwiseOnDemand]: 38/56 looper letters, 102 selfloop transitions, 47 changer transitions 109/269 dead transitions. [2024-11-17 03:37:09,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 269 transitions, 1667 flow [2024-11-17 03:37:09,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-17 03:37:09,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-17 03:37:09,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 844 transitions. [2024-11-17 03:37:09,565 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5197044334975369 [2024-11-17 03:37:09,565 INFO L175 Difference]: Start difference. First operand has 83 places, 68 transitions, 389 flow. Second operand 29 states and 844 transitions. [2024-11-17 03:37:09,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 269 transitions, 1667 flow [2024-11-17 03:37:09,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 269 transitions, 1597 flow, removed 31 selfloop flow, removed 4 redundant places. [2024-11-17 03:37:09,572 INFO L231 Difference]: Finished difference. Result has 122 places, 95 transitions, 686 flow [2024-11-17 03:37:09,572 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=686, PETRI_PLACES=122, PETRI_TRANSITIONS=95} [2024-11-17 03:37:09,572 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 69 predicate places. [2024-11-17 03:37:09,573 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 95 transitions, 686 flow [2024-11-17 03:37:09,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 23.451612903225808) internal successors, (727), 31 states have internal predecessors, (727), 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-17 03:37:09,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:09,573 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:09,587 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 03:37:09,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-17 03:37:09,778 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:09,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:09,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1594544259, now seen corresponding path program 2 times [2024-11-17 03:37:09,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:09,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828900848] [2024-11-17 03:37:09,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:09,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:09,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:09,838 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 03:37:09,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828900848] [2024-11-17 03:37:09,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828900848] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:09,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220328553] [2024-11-17 03:37:09,838 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:37:09,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:09,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:09,842 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-17 03:37:09,846 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-17 03:37:09,905 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:37:09,905 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:37:09,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 03:37:09,908 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:09,941 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 03:37:09,941 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:09,977 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 03:37:09,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220328553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:09,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:09,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-11-17 03:37:09,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903422651] [2024-11-17 03:37:09,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:09,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 03:37:09,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:09,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 03:37:09,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 03:37:09,986 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-17 03:37:09,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 95 transitions, 686 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:37:09,987 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:09,987 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-17 03:37:09,987 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:10,248 INFO L124 PetriNetUnfolderBase]: 1372/2697 cut-off events. [2024-11-17 03:37:10,248 INFO L125 PetriNetUnfolderBase]: For 6917/6917 co-relation queries the response was YES. [2024-11-17 03:37:10,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9009 conditions, 2697 events. 1372/2697 cut-off events. For 6917/6917 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 14796 event pairs, 340 based on Foata normal form. 34/2725 useless extension candidates. Maximal degree in co-relation 8959. Up to 1021 conditions per place. [2024-11-17 03:37:10,266 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 126 selfloop transitions, 36 changer transitions 1/175 dead transitions. [2024-11-17 03:37:10,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 175 transitions, 1596 flow [2024-11-17 03:37:10,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:37:10,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:37:10,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-17 03:37:10,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6741071428571429 [2024-11-17 03:37:10,268 INFO L175 Difference]: Start difference. First operand has 122 places, 95 transitions, 686 flow. Second operand 4 states and 151 transitions. [2024-11-17 03:37:10,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 175 transitions, 1596 flow [2024-11-17 03:37:10,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 175 transitions, 1445 flow, removed 64 selfloop flow, removed 18 redundant places. [2024-11-17 03:37:10,287 INFO L231 Difference]: Finished difference. Result has 93 places, 123 transitions, 1023 flow [2024-11-17 03:37:10,287 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1023, PETRI_PLACES=93, PETRI_TRANSITIONS=123} [2024-11-17 03:37:10,287 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 40 predicate places. [2024-11-17 03:37:10,288 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 123 transitions, 1023 flow [2024-11-17 03:37:10,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 03:37:10,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:10,288 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:10,300 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-17 03:37:10,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:10,489 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:10,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:10,490 INFO L85 PathProgramCache]: Analyzing trace with hash 819699569, now seen corresponding path program 3 times [2024-11-17 03:37:10,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:10,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073467401] [2024-11-17 03:37:10,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:10,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:10,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:10,605 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 03:37:10,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:10,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073467401] [2024-11-17 03:37:10,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073467401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:10,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467462916] [2024-11-17 03:37:10,606 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:37:10,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:10,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:10,607 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-17 03:37:10,608 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-17 03:37:10,730 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-11-17 03:37:10,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:37:10,731 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 03:37:10,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 03:37:10,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:10,782 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-17 03:37:10,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467462916] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:10,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:10,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-17 03:37:10,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697656895] [2024-11-17 03:37:10,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:10,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 03:37:10,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:10,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 03:37:10,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-17 03:37:10,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-11-17 03:37:10,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 123 transitions, 1023 flow. Second operand has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-17 03:37:10,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:10,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-11-17 03:37:10,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:11,146 INFO L124 PetriNetUnfolderBase]: 2049/3873 cut-off events. [2024-11-17 03:37:11,147 INFO L125 PetriNetUnfolderBase]: For 8076/8092 co-relation queries the response was YES. [2024-11-17 03:37:11,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12566 conditions, 3873 events. 2049/3873 cut-off events. For 8076/8092 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 21926 event pairs, 442 based on Foata normal form. 193/4062 useless extension candidates. Maximal degree in co-relation 12493. Up to 1846 conditions per place. [2024-11-17 03:37:11,171 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 137 selfloop transitions, 4 changer transitions 0/153 dead transitions. [2024-11-17 03:37:11,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 153 transitions, 1526 flow [2024-11-17 03:37:11,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 03:37:11,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 03:37:11,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 128 transitions. [2024-11-17 03:37:11,174 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-17 03:37:11,174 INFO L175 Difference]: Start difference. First operand has 93 places, 123 transitions, 1023 flow. Second operand 4 states and 128 transitions. [2024-11-17 03:37:11,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 153 transitions, 1526 flow [2024-11-17 03:37:11,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 153 transitions, 1518 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-17 03:37:11,191 INFO L231 Difference]: Finished difference. Result has 98 places, 119 transitions, 981 flow [2024-11-17 03:37:11,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=958, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=981, PETRI_PLACES=98, PETRI_TRANSITIONS=119} [2024-11-17 03:37:11,192 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 45 predicate places. [2024-11-17 03:37:11,192 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 119 transitions, 981 flow [2024-11-17 03:37:11,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.166666666666668) internal successors, (169), 6 states have internal predecessors, (169), 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-17 03:37:11,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:11,192 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:11,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-17 03:37:11,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:11,397 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:11,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:11,397 INFO L85 PathProgramCache]: Analyzing trace with hash 518087903, now seen corresponding path program 1 times [2024-11-17 03:37:11,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:11,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929154242] [2024-11-17 03:37:11,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:11,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:11,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:12,423 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:12,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:12,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929154242] [2024-11-17 03:37:12,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929154242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:12,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615381294] [2024-11-17 03:37:12,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:12,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:12,424 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:12,426 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-17 03:37:12,433 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-17 03:37:12,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:12,504 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-17 03:37:12,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:12,925 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-17 03:37:12,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:13,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:37:13,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 60 [2024-11-17 03:37:13,422 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-17 03:37:13,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615381294] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:13,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:13,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 11, 10] total 35 [2024-11-17 03:37:13,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772701362] [2024-11-17 03:37:13,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:13,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-17 03:37:13,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:13,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-17 03:37:13,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1115, Unknown=0, NotChecked=0, Total=1260 [2024-11-17 03:37:14,675 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:37:14,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 119 transitions, 981 flow. Second operand has 36 states, 36 states have (on average 24.0) internal successors, (864), 36 states have internal predecessors, (864), 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-17 03:37:14,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:14,678 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:37:14,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:37:32,758 INFO L124 PetriNetUnfolderBase]: 13914/27694 cut-off events. [2024-11-17 03:37:32,758 INFO L125 PetriNetUnfolderBase]: For 63252/63252 co-relation queries the response was YES. [2024-11-17 03:37:32,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91566 conditions, 27694 events. 13914/27694 cut-off events. For 63252/63252 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 231700 event pairs, 2160 based on Foata normal form. 298/27843 useless extension candidates. Maximal degree in co-relation 83722. Up to 4740 conditions per place. [2024-11-17 03:37:32,961 INFO L140 encePairwiseOnDemand]: 38/56 looper letters, 1004 selfloop transitions, 997 changer transitions 403/2416 dead transitions. [2024-11-17 03:37:32,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 2416 transitions, 21016 flow [2024-11-17 03:37:32,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2024-11-17 03:37:32,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states. [2024-11-17 03:37:32,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 6515 transitions. [2024-11-17 03:37:32,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4950607902735562 [2024-11-17 03:37:32,986 INFO L175 Difference]: Start difference. First operand has 98 places, 119 transitions, 981 flow. Second operand 235 states and 6515 transitions. [2024-11-17 03:37:32,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 2416 transitions, 21016 flow [2024-11-17 03:37:33,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 2416 transitions, 21010 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-17 03:37:33,238 INFO L231 Difference]: Finished difference. Result has 444 places, 1134 transitions, 13324 flow [2024-11-17 03:37:33,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=976, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=235, PETRI_FLOW=13324, PETRI_PLACES=444, PETRI_TRANSITIONS=1134} [2024-11-17 03:37:33,239 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 391 predicate places. [2024-11-17 03:37:33,239 INFO L471 AbstractCegarLoop]: Abstraction has has 444 places, 1134 transitions, 13324 flow [2024-11-17 03:37:33,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 24.0) internal successors, (864), 36 states have internal predecessors, (864), 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-17 03:37:33,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:37:33,240 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:37:33,256 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-17 03:37:33,444 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,SelfDestructingSolverStorable15 [2024-11-17 03:37:33,445 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:37:33,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:37:33,445 INFO L85 PathProgramCache]: Analyzing trace with hash 1321021719, now seen corresponding path program 2 times [2024-11-17 03:37:33,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:37:33,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963273499] [2024-11-17 03:37:33,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:37:33,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:37:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:37:34,445 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:34,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:37:34,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963273499] [2024-11-17 03:37:34,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963273499] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:37:34,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747862770] [2024-11-17 03:37:34,446 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:37:34,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:37:34,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:37:34,447 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-17 03:37:34,448 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-17 03:37:34,512 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:37:34,512 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:37:34,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-17 03:37:34,516 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:37:35,067 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-17 03:37:35,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 15 [2024-11-17 03:37:35,102 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:35,102 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:37:35,831 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-17 03:37:35,831 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 74 treesize of output 60 [2024-11-17 03:37:36,596 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:37:36,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747862770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:37:36,597 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:37:36,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 16] total 46 [2024-11-17 03:37:36,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162625420] [2024-11-17 03:37:36,597 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:37:36,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-11-17 03:37:36,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:37:36,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-11-17 03:37:36,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=1864, Unknown=0, NotChecked=0, Total=2162 [2024-11-17 03:37:37,857 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:37:37,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 444 places, 1134 transitions, 13324 flow. Second operand has 47 states, 47 states have (on average 23.340425531914892) internal successors, (1097), 47 states have internal predecessors, (1097), 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-17 03:37:37,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:37:37,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:37:37,859 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:38:06,504 INFO L124 PetriNetUnfolderBase]: 23454/45806 cut-off events. [2024-11-17 03:38:06,504 INFO L125 PetriNetUnfolderBase]: For 1100912/1100920 co-relation queries the response was YES. [2024-11-17 03:38:07,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261829 conditions, 45806 events. 23454/45806 cut-off events. For 1100912/1100920 co-relation queries the response was YES. Maximal size of possible extension queue 915. Compared 410699 event pairs, 3562 based on Foata normal form. 98/45685 useless extension candidates. Maximal degree in co-relation 260459. Up to 8531 conditions per place. [2024-11-17 03:38:07,782 INFO L140 encePairwiseOnDemand]: 37/56 looper letters, 1030 selfloop transitions, 2086 changer transitions 223/3351 dead transitions. [2024-11-17 03:38:07,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 590 places, 3351 transitions, 47647 flow [2024-11-17 03:38:07,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2024-11-17 03:38:07,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 164 states. [2024-11-17 03:38:07,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 4604 transitions. [2024-11-17 03:38:07,789 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5013066202090593 [2024-11-17 03:38:07,789 INFO L175 Difference]: Start difference. First operand has 444 places, 1134 transitions, 13324 flow. Second operand 164 states and 4604 transitions. [2024-11-17 03:38:07,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 590 places, 3351 transitions, 47647 flow [2024-11-17 03:38:16,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 3351 transitions, 44132 flow, removed 1747 selfloop flow, removed 19 redundant places. [2024-11-17 03:38:16,513 INFO L231 Difference]: Finished difference. Result has 645 places, 2486 transitions, 34913 flow [2024-11-17 03:38:16,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=11904, PETRI_DIFFERENCE_MINUEND_PLACES=408, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=825, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=164, PETRI_FLOW=34913, PETRI_PLACES=645, PETRI_TRANSITIONS=2486} [2024-11-17 03:38:16,517 INFO L277 CegarLoopForPetriNet]: 53 programPoint places, 592 predicate places. [2024-11-17 03:38:16,517 INFO L471 AbstractCegarLoop]: Abstraction has has 645 places, 2486 transitions, 34913 flow [2024-11-17 03:38:16,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 23.340425531914892) internal successors, (1097), 47 states have internal predecessors, (1097), 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-17 03:38:16,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:38:16,520 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:38:16,536 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-17 03:38:16,720 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,SelfDestructingSolverStorable16 [2024-11-17 03:38:16,720 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 15 more)] === [2024-11-17 03:38:16,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:38:16,721 INFO L85 PathProgramCache]: Analyzing trace with hash -2124195297, now seen corresponding path program 3 times [2024-11-17 03:38:16,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:38:16,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194315447] [2024-11-17 03:38:16,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:38:16,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:38:16,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:38:17,545 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:38:17,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:38:17,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194315447] [2024-11-17 03:38:17,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194315447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:38:17,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222778801] [2024-11-17 03:38:17,546 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 03:38:17,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:38:17,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:38:17,547 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-17 03:38:17,548 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-17 03:38:17,610 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-17 03:38:17,611 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:38:17,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-17 03:38:17,615 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:38:17,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-17 03:38:18,139 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:38:18,139 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:38:19,000 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-11-17 03:38:19,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-17 03:38:19,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 229 treesize of output 200 [2024-11-17 03:38:19,645 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:38:19,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222778801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:38:19,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:38:19,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 17] total 47 [2024-11-17 03:38:19,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885445944] [2024-11-17 03:38:19,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:38:19,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-17 03:38:19,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:38:19,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-17 03:38:19,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=333, Invalid=1923, Unknown=0, NotChecked=0, Total=2256 [2024-11-17 03:38:20,964 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-17 03:38:20,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 645 places, 2486 transitions, 34913 flow. Second operand has 48 states, 48 states have (on average 23.291666666666668) internal successors, (1118), 48 states have internal predecessors, (1118), 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-17 03:38:20,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:38:20,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-17 03:38:20,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand