./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:12:43,536 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:12:43,593 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:12:43,597 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:12:43,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:12:43,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:12:43,622 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:12:43,622 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:12:43,623 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:12:43,625 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:12:43,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:12:43,625 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:12:43,626 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:12:43,627 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:12:43,627 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:12:43,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:12:43,628 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:12:43,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:12:43,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:12:43,629 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:12:43,630 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:12:43,631 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:12:43,631 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:12:43,631 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:12:43,631 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:12:43,631 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:12:43,632 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:12:43,632 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:12:43,632 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:12:43,632 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:12:43,632 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:12:43,633 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:12:43,633 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:12:43,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:12:43,633 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:12:43,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:12:43,633 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:12:43,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:12:43,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:12:43,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:12:43,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:12:43,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:12:43,635 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 -> 23ca06a4d1d66eab783b29fc3ce31114eee62eb7d17a2452b84e2d73b8d92cfa [2024-11-10 18:12:43,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:12:43,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:12:43,890 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:12:43,891 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:12:43,892 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:12:43,893 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2024-11-10 18:12:45,136 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:12:45,303 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:12:45,303 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2024-11-10 18:12:45,313 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99573ebf6/00a5f0736f284904be318872cc3e8467/FLAG4701ba08b [2024-11-10 18:12:45,700 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99573ebf6/00a5f0736f284904be318872cc3e8467 [2024-11-10 18:12:45,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:12:45,703 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:12:45,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:12:45,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:12:45,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:12:45,710 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:45,711 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@619896eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45, skipping insertion in model container [2024-11-10 18:12:45,711 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:45,733 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:12:45,929 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:12:45,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:12:45,947 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:12:45,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:12:45,985 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:12:45,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45 WrapperNode [2024-11-10 18:12:45,986 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:12:45,987 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:12:45,987 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:12:45,987 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:12:45,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,023 INFO L138 Inliner]: procedures = 24, calls = 28, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 189 [2024-11-10 18:12:46,023 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:12:46,024 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:12:46,024 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:12:46,024 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:12:46,032 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,035 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,047 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-10 18:12:46,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,048 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,053 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,060 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,064 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:12:46,065 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:12:46,065 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:12:46,065 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:12:46,066 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (1/1) ... [2024-11-10 18:12:46,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:12:46,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:46,098 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:12:46,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:12:46,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:12:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:12:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:12:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:12:46,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:12:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:12:46,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:12:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:12:46,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:12:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:12:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:12:46,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:12:46,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:12:46,142 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:12:46,143 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:12:46,267 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:12:46,273 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:12:46,621 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:12:46,621 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:12:46,863 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:12:46,864 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:12:46,865 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:12:46 BoogieIcfgContainer [2024-11-10 18:12:46,865 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:12:46,868 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:12:46,869 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:12:46,872 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:12:46,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:12:45" (1/3) ... [2024-11-10 18:12:46,874 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523dfde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:12:46, skipping insertion in model container [2024-11-10 18:12:46,874 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:12:45" (2/3) ... [2024-11-10 18:12:46,875 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@523dfde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:12:46, skipping insertion in model container [2024-11-10 18:12:46,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:12:46" (3/3) ... [2024-11-10 18:12:46,878 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-symm.wvr.c [2024-11-10 18:12:46,897 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:12:46,897 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2024-11-10 18:12:46,898 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:12:46,952 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 18:12:46,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 54 transitions, 122 flow [2024-11-10 18:12:47,008 INFO L124 PetriNetUnfolderBase]: 8/52 cut-off events. [2024-11-10 18:12:47,009 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 18:12:47,014 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 52 events. 8/52 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 103 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-11-10 18:12:47,015 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 54 transitions, 122 flow [2024-11-10 18:12:47,020 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 50 places, 51 transitions, 114 flow [2024-11-10 18:12:47,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:12:47,043 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;@1a7e4369, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:12:47,043 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-11-10 18:12:47,048 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:12:47,049 INFO L124 PetriNetUnfolderBase]: 2/7 cut-off events. [2024-11-10 18:12:47,049 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:12:47,049 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:47,050 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:12:47,051 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:47,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:47,057 INFO L85 PathProgramCache]: Analyzing trace with hash 17598664, now seen corresponding path program 1 times [2024-11-10 18:12:47,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:47,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398160496] [2024-11-10 18:12:47,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:47,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:47,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:47,319 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:47,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:47,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398160496] [2024-11-10 18:12:47,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398160496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:47,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:47,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:12:47,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59567625] [2024-11-10 18:12:47,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:47,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:12:47,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:47,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:12:47,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:12:47,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:12:47,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 51 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:47,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:47,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:12:47,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:47,486 INFO L124 PetriNetUnfolderBase]: 39/144 cut-off events. [2024-11-10 18:12:47,486 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-10 18:12:47,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 144 events. 39/144 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 587 event pairs, 22 based on Foata normal form. 18/121 useless extension candidates. Maximal degree in co-relation 184. Up to 68 conditions per place. [2024-11-10 18:12:47,490 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 18 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-10 18:12:47,491 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 138 flow [2024-11-10 18:12:47,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:12:47,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:12:47,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 105 transitions. [2024-11-10 18:12:47,501 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2024-11-10 18:12:47,503 INFO L175 Difference]: Start difference. First operand has 50 places, 51 transitions, 114 flow. Second operand 3 states and 105 transitions. [2024-11-10 18:12:47,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 138 flow [2024-11-10 18:12:47,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 43 transitions, 130 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:12:47,508 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 94 flow [2024-11-10 18:12:47,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2024-11-10 18:12:47,514 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -6 predicate places. [2024-11-10 18:12:47,515 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 94 flow [2024-11-10 18:12:47,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:47,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:47,515 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:12:47,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:12:47,516 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:47,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:47,517 INFO L85 PathProgramCache]: Analyzing trace with hash 17598665, now seen corresponding path program 1 times [2024-11-10 18:12:47,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:47,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017966893] [2024-11-10 18:12:47,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:47,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:47,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:47,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:47,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:47,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017966893] [2024-11-10 18:12:47,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017966893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:47,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:47,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:12:47,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562811816] [2024-11-10 18:12:47,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:47,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:12:47,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:47,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:12:47,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:12:47,756 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 54 [2024-11-10 18:12:47,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 43 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:47,757 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:47,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 54 [2024-11-10 18:12:47,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:47,843 INFO L124 PetriNetUnfolderBase]: 39/150 cut-off events. [2024-11-10 18:12:47,844 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-10 18:12:47,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 150 events. 39/150 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 583 event pairs, 22 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 201. Up to 78 conditions per place. [2024-11-10 18:12:47,846 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 24 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-10 18:12:47,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 47 transitions, 158 flow [2024-11-10 18:12:47,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:12:47,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:12:47,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 104 transitions. [2024-11-10 18:12:47,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6419753086419753 [2024-11-10 18:12:47,848 INFO L175 Difference]: Start difference. First operand has 44 places, 43 transitions, 94 flow. Second operand 3 states and 104 transitions. [2024-11-10 18:12:47,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 47 transitions, 158 flow [2024-11-10 18:12:47,848 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 47 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:12:47,850 INFO L231 Difference]: Finished difference. Result has 45 places, 45 transitions, 118 flow [2024-11-10 18:12:47,850 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=45, PETRI_TRANSITIONS=45} [2024-11-10 18:12:47,851 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, -5 predicate places. [2024-11-10 18:12:47,851 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 45 transitions, 118 flow [2024-11-10 18:12:47,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:47,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:47,852 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-10 18:12:47,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:12:47,852 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:47,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:47,853 INFO L85 PathProgramCache]: Analyzing trace with hash 296377116, now seen corresponding path program 1 times [2024-11-10 18:12:47,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:47,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344837487] [2024-11-10 18:12:47,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:47,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:47,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:48,046 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:48,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:48,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344837487] [2024-11-10 18:12:48,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344837487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:48,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181019164] [2024-11-10 18:12:48,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:48,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:48,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:48,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:48,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 18:12:48,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:48,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 18:12:48,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:48,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:12:48,245 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:48,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:48,320 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:48,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181019164] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:48,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:48,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-11-10 18:12:48,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660469869] [2024-11-10 18:12:48,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:48,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:12:48,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:48,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:12:48,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-10 18:12:48,463 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 54 [2024-11-10 18:12:48,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 45 transitions, 118 flow. Second operand has 9 states, 9 states have (on average 25.666666666666668) internal successors, (231), 9 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:48,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:48,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 54 [2024-11-10 18:12:48,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:48,649 INFO L124 PetriNetUnfolderBase]: 45/180 cut-off events. [2024-11-10 18:12:48,649 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-10 18:12:48,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320 conditions, 180 events. 45/180 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 718 event pairs, 22 based on Foata normal form. 0/137 useless extension candidates. Maximal degree in co-relation 248. Up to 81 conditions per place. [2024-11-10 18:12:48,651 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 36 selfloop transitions, 16 changer transitions 0/71 dead transitions. [2024-11-10 18:12:48,651 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 71 transitions, 307 flow [2024-11-10 18:12:48,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:48,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:48,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 202 transitions. [2024-11-10 18:12:48,653 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6234567901234568 [2024-11-10 18:12:48,653 INFO L175 Difference]: Start difference. First operand has 45 places, 45 transitions, 118 flow. Second operand 6 states and 202 transitions. [2024-11-10 18:12:48,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 71 transitions, 307 flow [2024-11-10 18:12:48,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 71 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:12:48,655 INFO L231 Difference]: Finished difference. Result has 52 places, 57 transitions, 224 flow [2024-11-10 18:12:48,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=224, PETRI_PLACES=52, PETRI_TRANSITIONS=57} [2024-11-10 18:12:48,655 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 2 predicate places. [2024-11-10 18:12:48,655 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 57 transitions, 224 flow [2024-11-10 18:12:48,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 25.666666666666668) internal successors, (231), 9 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:48,656 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:48,656 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-10 18:12:48,670 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-10 18:12:48,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:48,857 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:48,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:48,858 INFO L85 PathProgramCache]: Analyzing trace with hash -331045111, now seen corresponding path program 2 times [2024-11-10 18:12:48,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:48,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107978382] [2024-11-10 18:12:48,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:48,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:48,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:49,107 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:49,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:49,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107978382] [2024-11-10 18:12:49,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107978382] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:49,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676453212] [2024-11-10 18:12:49,108 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:12:49,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:49,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:49,110 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:49,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 18:12:49,165 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:12:49,166 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:12:49,167 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-10 18:12:49,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:49,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:12:49,307 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:49,308 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:49,454 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:49,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676453212] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:49,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:49,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-10 18:12:49,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161126611] [2024-11-10 18:12:49,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:49,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 18:12:49,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:49,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 18:12:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-10 18:12:49,829 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 54 [2024-11-10 18:12:49,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 57 transitions, 224 flow. Second operand has 18 states, 18 states have (on average 25.833333333333332) internal successors, (465), 18 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:49,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:49,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 54 [2024-11-10 18:12:49,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:50,135 INFO L124 PetriNetUnfolderBase]: 39/174 cut-off events. [2024-11-10 18:12:50,135 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-10 18:12:50,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 174 events. 39/174 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 579 event pairs, 22 based on Foata normal form. 10/143 useless extension candidates. Maximal degree in co-relation 237. Up to 78 conditions per place. [2024-11-10 18:12:50,137 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 32 selfloop transitions, 12 changer transitions 0/63 dead transitions. [2024-11-10 18:12:50,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 63 transitions, 308 flow [2024-11-10 18:12:50,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:12:50,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 18:12:50,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 222 transitions. [2024-11-10 18:12:50,140 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5873015873015873 [2024-11-10 18:12:50,140 INFO L175 Difference]: Start difference. First operand has 52 places, 57 transitions, 224 flow. Second operand 7 states and 222 transitions. [2024-11-10 18:12:50,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 63 transitions, 308 flow [2024-11-10 18:12:50,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 63 transitions, 290 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-10 18:12:50,143 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 246 flow [2024-11-10 18:12:50,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=246, PETRI_PLACES=61, PETRI_TRANSITIONS=53} [2024-11-10 18:12:50,144 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 11 predicate places. [2024-11-10 18:12:50,146 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 246 flow [2024-11-10 18:12:50,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 25.833333333333332) internal successors, (465), 18 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:50,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:50,146 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 1, 1] [2024-11-10 18:12:50,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 18:12:50,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-10 18:12:50,351 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:50,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:50,352 INFO L85 PathProgramCache]: Analyzing trace with hash -919431972, now seen corresponding path program 3 times [2024-11-10 18:12:50,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:50,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695589349] [2024-11-10 18:12:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:50,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:50,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:50,468 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 31 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:12:50,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:50,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695589349] [2024-11-10 18:12:50,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695589349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:50,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [297200578] [2024-11-10 18:12:50,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:12:50,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:50,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:50,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:50,474 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 18:12:50,530 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:12:50,530 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:12:50,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:12:50,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:50,545 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:12:50,656 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-10 18:12:50,657 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:50,774 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-10 18:12:50,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [297200578] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:50,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:50,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 3] total 13 [2024-11-10 18:12:50,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106808149] [2024-11-10 18:12:50,776 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:50,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 18:12:50,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:50,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 18:12:50,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:12:50,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 54 [2024-11-10 18:12:50,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 53 transitions, 246 flow. Second operand has 14 states, 14 states have (on average 25.785714285714285) internal successors, (361), 14 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:50,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:50,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 54 [2024-11-10 18:12:50,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:51,158 INFO L124 PetriNetUnfolderBase]: 37/168 cut-off events. [2024-11-10 18:12:51,158 INFO L125 PetriNetUnfolderBase]: For 81/81 co-relation queries the response was YES. [2024-11-10 18:12:51,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 168 events. 37/168 cut-off events. For 81/81 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 570 event pairs, 22 based on Foata normal form. 2/129 useless extension candidates. Maximal degree in co-relation 238. Up to 68 conditions per place. [2024-11-10 18:12:51,159 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 19 selfloop transitions, 19 changer transitions 0/57 dead transitions. [2024-11-10 18:12:51,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 57 transitions, 298 flow [2024-11-10 18:12:51,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:12:51,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:12:51,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 304 transitions. [2024-11-10 18:12:51,161 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5117845117845118 [2024-11-10 18:12:51,161 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 246 flow. Second operand 11 states and 304 transitions. [2024-11-10 18:12:51,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 57 transitions, 298 flow [2024-11-10 18:12:51,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 57 transitions, 254 flow, removed 4 selfloop flow, removed 9 redundant places. [2024-11-10 18:12:51,164 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 224 flow [2024-11-10 18:12:51,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=224, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2024-11-10 18:12:51,164 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-11-10 18:12:51,164 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 224 flow [2024-11-10 18:12:51,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 25.785714285714285) internal successors, (361), 14 states have internal predecessors, (361), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:51,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:51,165 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:51,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 18:12:51,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:51,366 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:51,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:51,366 INFO L85 PathProgramCache]: Analyzing trace with hash 1141333162, now seen corresponding path program 1 times [2024-11-10 18:12:51,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:51,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788978158] [2024-11-10 18:12:51,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:51,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:51,516 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-10 18:12:51,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:51,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788978158] [2024-11-10 18:12:51,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788978158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:51,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:51,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:12:51,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515551073] [2024-11-10 18:12:51,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:51,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:12:51,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:51,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:12:51,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:12:51,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 54 [2024-11-10 18:12:51,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:51,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:51,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 54 [2024-11-10 18:12:51,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:51,612 INFO L124 PetriNetUnfolderBase]: 48/191 cut-off events. [2024-11-10 18:12:51,612 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-10 18:12:51,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 191 events. 48/191 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 712 event pairs, 31 based on Foata normal form. 0/155 useless extension candidates. Maximal degree in co-relation 247. Up to 86 conditions per place. [2024-11-10 18:12:51,615 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 34 selfloop transitions, 3 changer transitions 0/55 dead transitions. [2024-11-10 18:12:51,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 55 transitions, 294 flow [2024-11-10 18:12:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:12:51,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:12:51,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-11-10 18:12:51,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2024-11-10 18:12:51,616 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 224 flow. Second operand 5 states and 138 transitions. [2024-11-10 18:12:51,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 55 transitions, 294 flow [2024-11-10 18:12:51,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 55 transitions, 268 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-10 18:12:51,618 INFO L231 Difference]: Finished difference. Result has 55 places, 55 transitions, 200 flow [2024-11-10 18:12:51,618 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=200, PETRI_PLACES=55, PETRI_TRANSITIONS=55} [2024-11-10 18:12:51,619 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2024-11-10 18:12:51,619 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 55 transitions, 200 flow [2024-11-10 18:12:51,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:51,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:51,620 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:51,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:12:51,620 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:51,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:51,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1141333163, now seen corresponding path program 1 times [2024-11-10 18:12:51,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:51,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400819684] [2024-11-10 18:12:51,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:51,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:51,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:52,038 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:52,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:52,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400819684] [2024-11-10 18:12:52,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400819684] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:52,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829017515] [2024-11-10 18:12:52,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:52,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:52,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:52,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:52,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 18:12:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:52,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-10 18:12:52,118 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:52,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:12:52,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:12:52,232 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:12:52,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:12:52,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-10 18:12:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:52,616 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:53,073 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:53,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829017515] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:53,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:53,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 24 [2024-11-10 18:12:53,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972636760] [2024-11-10 18:12:53,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:53,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:53,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:53,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:53,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:12:53,304 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:12:53,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 55 transitions, 200 flow. Second operand has 10 states, 10 states have (on average 27.8) internal successors, (278), 10 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:53,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:53,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:12:53,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:53,423 INFO L124 PetriNetUnfolderBase]: 84/287 cut-off events. [2024-11-10 18:12:53,423 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-11-10 18:12:53,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 519 conditions, 287 events. 84/287 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1212 event pairs, 29 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 411. Up to 78 conditions per place. [2024-11-10 18:12:53,426 INFO L140 encePairwiseOnDemand]: 47/54 looper letters, 43 selfloop transitions, 6 changer transitions 0/66 dead transitions. [2024-11-10 18:12:53,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 323 flow [2024-11-10 18:12:53,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:53,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:53,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 190 transitions. [2024-11-10 18:12:53,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5864197530864198 [2024-11-10 18:12:53,430 INFO L175 Difference]: Start difference. First operand has 55 places, 55 transitions, 200 flow. Second operand 6 states and 190 transitions. [2024-11-10 18:12:53,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 323 flow [2024-11-10 18:12:53,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 66 transitions, 318 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:12:53,431 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 220 flow [2024-11-10 18:12:53,432 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=220, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-11-10 18:12:53,432 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 9 predicate places. [2024-11-10 18:12:53,433 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 220 flow [2024-11-10 18:12:53,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 27.8) internal successors, (278), 10 states have internal predecessors, (278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:53,434 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:53,434 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:53,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-10 18:12:53,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:53,639 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:53,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1021590202, now seen corresponding path program 1 times [2024-11-10 18:12:53,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:53,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414659019] [2024-11-10 18:12:53,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:53,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:53,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:53,964 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:53,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:53,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414659019] [2024-11-10 18:12:53,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414659019] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:53,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489947193] [2024-11-10 18:12:53,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:53,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:53,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:53,967 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:53,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 18:12:54,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:54,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 18:12:54,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:54,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:12:54,195 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:54,195 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:54,444 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:54,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489947193] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:54,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:54,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 26 [2024-11-10 18:12:54,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051255545] [2024-11-10 18:12:54,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:54,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:54,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:54,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:54,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=523, Unknown=0, NotChecked=0, Total=702 [2024-11-10 18:12:54,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 54 [2024-11-10 18:12:54,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 220 flow. Second operand has 10 states, 10 states have (on average 28.8) internal successors, (288), 10 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:54,599 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:54,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 54 [2024-11-10 18:12:54,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:54,713 INFO L124 PetriNetUnfolderBase]: 73/280 cut-off events. [2024-11-10 18:12:54,713 INFO L125 PetriNetUnfolderBase]: For 74/76 co-relation queries the response was YES. [2024-11-10 18:12:54,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561 conditions, 280 events. 73/280 cut-off events. For 74/76 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1205 event pairs, 27 based on Foata normal form. 8/241 useless extension candidates. Maximal degree in co-relation 451. Up to 86 conditions per place. [2024-11-10 18:12:54,715 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 44 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-10 18:12:54,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 67 transitions, 345 flow [2024-11-10 18:12:54,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:12:54,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:12:54,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 168 transitions. [2024-11-10 18:12:54,716 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6222222222222222 [2024-11-10 18:12:54,716 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 220 flow. Second operand 5 states and 168 transitions. [2024-11-10 18:12:54,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 67 transitions, 345 flow [2024-11-10 18:12:54,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 336 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:12:54,719 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 231 flow [2024-11-10 18:12:54,720 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2024-11-10 18:12:54,721 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 10 predicate places. [2024-11-10 18:12:54,721 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 231 flow [2024-11-10 18:12:54,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.8) internal successors, (288), 10 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:54,723 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:54,723 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:54,741 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-10 18:12:54,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:54,924 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:54,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:54,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1021590201, now seen corresponding path program 1 times [2024-11-10 18:12:54,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:54,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267853430] [2024-11-10 18:12:54,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:54,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:54,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:55,012 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-10 18:12:55,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:55,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267853430] [2024-11-10 18:12:55,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267853430] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:12:55,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:12:55,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:12:55,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787820296] [2024-11-10 18:12:55,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:55,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:12:55,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:55,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:12:55,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:12:55,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 54 [2024-11-10 18:12:55,033 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:55,033 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:55,033 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 54 [2024-11-10 18:12:55,033 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:55,085 INFO L124 PetriNetUnfolderBase]: 79/250 cut-off events. [2024-11-10 18:12:55,085 INFO L125 PetriNetUnfolderBase]: For 173/181 co-relation queries the response was YES. [2024-11-10 18:12:55,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 573 conditions, 250 events. 79/250 cut-off events. For 173/181 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1006 event pairs, 57 based on Foata normal form. 12/230 useless extension candidates. Maximal degree in co-relation 463. Up to 142 conditions per place. [2024-11-10 18:12:55,086 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 36 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-11-10 18:12:55,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 55 transitions, 303 flow [2024-11-10 18:12:55,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:12:55,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:12:55,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-10 18:12:55,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5324074074074074 [2024-11-10 18:12:55,088 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 231 flow. Second operand 4 states and 115 transitions. [2024-11-10 18:12:55,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 55 transitions, 303 flow [2024-11-10 18:12:55,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 55 transitions, 297 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:12:55,090 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 225 flow [2024-11-10 18:12:55,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=225, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-11-10 18:12:55,091 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 8 predicate places. [2024-11-10 18:12:55,091 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 225 flow [2024-11-10 18:12:55,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:55,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:55,092 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:55,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:12:55,092 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:55,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:55,093 INFO L85 PathProgramCache]: Analyzing trace with hash 882577598, now seen corresponding path program 1 times [2024-11-10 18:12:55,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:55,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941893507] [2024-11-10 18:12:55,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:55,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:55,420 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:55,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:55,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941893507] [2024-11-10 18:12:55,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941893507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:55,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1969424510] [2024-11-10 18:12:55,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:55,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:55,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:55,422 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:55,423 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 18:12:55,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:55,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-10 18:12:55,502 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:55,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:12:55,666 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 30 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:55,666 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:55,867 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:55,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1969424510] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:55,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:55,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 26 [2024-11-10 18:12:55,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31342079] [2024-11-10 18:12:55,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:55,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:55,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:55,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:55,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=523, Unknown=0, NotChecked=0, Total=702 [2024-11-10 18:12:55,975 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:12:55,976 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 225 flow. Second operand has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:55,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:55,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:12:55,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:56,091 INFO L124 PetriNetUnfolderBase]: 130/371 cut-off events. [2024-11-10 18:12:56,091 INFO L125 PetriNetUnfolderBase]: For 212/232 co-relation queries the response was YES. [2024-11-10 18:12:56,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 823 conditions, 371 events. 130/371 cut-off events. For 212/232 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1693 event pairs, 57 based on Foata normal form. 0/319 useless extension candidates. Maximal degree in co-relation 713. Up to 130 conditions per place. [2024-11-10 18:12:56,093 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 44 selfloop transitions, 5 changer transitions 0/65 dead transitions. [2024-11-10 18:12:56,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 65 transitions, 360 flow [2024-11-10 18:12:56,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:12:56,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:12:56,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-10 18:12:56,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-10 18:12:56,095 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 225 flow. Second operand 5 states and 162 transitions. [2024-11-10 18:12:56,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 65 transitions, 360 flow [2024-11-10 18:12:56,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 65 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:12:56,096 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 245 flow [2024-11-10 18:12:56,096 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=245, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2024-11-10 18:12:56,097 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 12 predicate places. [2024-11-10 18:12:56,097 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 245 flow [2024-11-10 18:12:56,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 28.0) internal successors, (280), 10 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:56,097 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:56,097 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:56,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 18:12:56,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:56,303 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:56,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:56,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1590102291, now seen corresponding path program 1 times [2024-11-10 18:12:56,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:56,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370400542] [2024-11-10 18:12:56,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:56,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:56,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:56,630 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 18 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:56,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:56,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370400542] [2024-11-10 18:12:56,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370400542] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:56,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944172352] [2024-11-10 18:12:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:56,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:56,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:56,633 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:56,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 18:12:56,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:56,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-10 18:12:56,737 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:56,742 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:12:56,815 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-10 18:12:56,815 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-10 18:12:57,093 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:57,093 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:57,381 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:57,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944172352] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:57,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:12:57,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 9] total 25 [2024-11-10 18:12:57,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592355382] [2024-11-10 18:12:57,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:12:57,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:12:57,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:57,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:12:57,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=533, Unknown=0, NotChecked=0, Total=702 [2024-11-10 18:12:57,529 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 54 [2024-11-10 18:12:57,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 245 flow. Second operand has 10 states, 10 states have (on average 29.0) internal successors, (290), 10 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:57,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:57,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 54 [2024-11-10 18:12:57,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:12:57,655 INFO L124 PetriNetUnfolderBase]: 113/362 cut-off events. [2024-11-10 18:12:57,655 INFO L125 PetriNetUnfolderBase]: For 237/253 co-relation queries the response was YES. [2024-11-10 18:12:57,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 886 conditions, 362 events. 113/362 cut-off events. For 237/253 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1705 event pairs, 57 based on Foata normal form. 12/332 useless extension candidates. Maximal degree in co-relation 774. Up to 142 conditions per place. [2024-11-10 18:12:57,656 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 43 selfloop transitions, 5 changer transitions 0/66 dead transitions. [2024-11-10 18:12:57,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 66 transitions, 382 flow [2024-11-10 18:12:57,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:12:57,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:12:57,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 193 transitions. [2024-11-10 18:12:57,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.595679012345679 [2024-11-10 18:12:57,658 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 245 flow. Second operand 6 states and 193 transitions. [2024-11-10 18:12:57,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 66 transitions, 382 flow [2024-11-10 18:12:57,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 375 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:12:57,659 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 260 flow [2024-11-10 18:12:57,660 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=260, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-11-10 18:12:57,660 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 15 predicate places. [2024-11-10 18:12:57,660 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 260 flow [2024-11-10 18:12:57,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 29.0) internal successors, (290), 10 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:57,660 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:12:57,661 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:12:57,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 18:12:57,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:57,861 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:12:57,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:12:57,862 INFO L85 PathProgramCache]: Analyzing trace with hash 56044227, now seen corresponding path program 1 times [2024-11-10 18:12:57,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:12:57,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988305631] [2024-11-10 18:12:57,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:57,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:12:57,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:58,142 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 18 proven. 25 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:58,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:12:58,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988305631] [2024-11-10 18:12:58,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988305631] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:12:58,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859449807] [2024-11-10 18:12:58,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:12:58,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:12:58,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:12:58,145 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:12:58,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 18:12:58,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:12:58,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:12:58,243 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:12:58,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:12:58,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:12:58,348 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:12:58,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-10 18:12:58,361 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:12:58,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:12:58,652 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:58,652 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:12:59,017 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 40 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:12:59,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859449807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:12:59,017 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:12:59,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2024-11-10 18:12:59,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091524897] [2024-11-10 18:12:59,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:12:59,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-10 18:12:59,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:12:59,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-10 18:12:59,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2024-11-10 18:12:59,628 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 54 [2024-11-10 18:12:59,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 260 flow. Second operand has 28 states, 28 states have (on average 24.142857142857142) internal successors, (676), 28 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:12:59,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:12:59,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 54 [2024-11-10 18:12:59,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:00,168 INFO L124 PetriNetUnfolderBase]: 298/848 cut-off events. [2024-11-10 18:13:00,169 INFO L125 PetriNetUnfolderBase]: For 894/942 co-relation queries the response was YES. [2024-11-10 18:13:00,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2125 conditions, 848 events. 298/848 cut-off events. For 894/942 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 4952 event pairs, 47 based on Foata normal form. 36/805 useless extension candidates. Maximal degree in co-relation 2011. Up to 120 conditions per place. [2024-11-10 18:13:00,173 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 73 selfloop transitions, 17 changer transitions 0/106 dead transitions. [2024-11-10 18:13:00,173 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 106 transitions, 637 flow [2024-11-10 18:13:00,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 18:13:00,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 18:13:00,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 462 transitions. [2024-11-10 18:13:00,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5032679738562091 [2024-11-10 18:13:00,176 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 260 flow. Second operand 17 states and 462 transitions. [2024-11-10 18:13:00,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 106 transitions, 637 flow [2024-11-10 18:13:00,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 106 transitions, 621 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:13:00,180 INFO L231 Difference]: Finished difference. Result has 81 places, 60 transitions, 324 flow [2024-11-10 18:13:00,180 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=324, PETRI_PLACES=81, PETRI_TRANSITIONS=60} [2024-11-10 18:13:00,180 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 31 predicate places. [2024-11-10 18:13:00,182 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 60 transitions, 324 flow [2024-11-10 18:13:00,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 24.142857142857142) internal successors, (676), 28 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:00,182 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:00,182 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:00,195 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-10 18:13:00,383 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,SelfDestructingSolverStorable11 [2024-11-10 18:13:00,384 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:00,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:00,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1737371554, now seen corresponding path program 1 times [2024-11-10 18:13:00,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:00,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432167014] [2024-11-10 18:13:00,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:00,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:00,656 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:00,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:00,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432167014] [2024-11-10 18:13:00,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432167014] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:00,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279330769] [2024-11-10 18:13:00,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:00,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:00,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:00,658 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:00,660 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 18:13:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:00,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-10 18:13:00,746 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:00,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:13:00,900 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:00,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:01,121 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 40 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:01,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279330769] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:01,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:01,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2024-11-10 18:13:01,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720296334] [2024-11-10 18:13:01,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:01,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-10 18:13:01,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:01,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-10 18:13:01,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=628, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:13:01,548 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 54 [2024-11-10 18:13:01,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 60 transitions, 324 flow. Second operand has 29 states, 29 states have (on average 26.75862068965517) internal successors, (776), 29 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:01,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:01,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 54 [2024-11-10 18:13:01,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:01,949 INFO L124 PetriNetUnfolderBase]: 230/748 cut-off events. [2024-11-10 18:13:01,949 INFO L125 PetriNetUnfolderBase]: For 983/1017 co-relation queries the response was YES. [2024-11-10 18:13:01,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1986 conditions, 748 events. 230/748 cut-off events. For 983/1017 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 4325 event pairs, 53 based on Foata normal form. 36/703 useless extension candidates. Maximal degree in co-relation 1860. Up to 132 conditions per place. [2024-11-10 18:13:01,953 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 70 selfloop transitions, 16 changer transitions 0/105 dead transitions. [2024-11-10 18:13:01,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 105 transitions, 667 flow [2024-11-10 18:13:01,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:13:01,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:13:01,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 384 transitions. [2024-11-10 18:13:01,955 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-11-10 18:13:01,955 INFO L175 Difference]: Start difference. First operand has 81 places, 60 transitions, 324 flow. Second operand 12 states and 384 transitions. [2024-11-10 18:13:01,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 105 transitions, 667 flow [2024-11-10 18:13:01,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 105 transitions, 656 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:13:01,959 INFO L231 Difference]: Finished difference. Result has 91 places, 61 transitions, 370 flow [2024-11-10 18:13:01,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=370, PETRI_PLACES=91, PETRI_TRANSITIONS=61} [2024-11-10 18:13:01,960 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 41 predicate places. [2024-11-10 18:13:01,960 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 61 transitions, 370 flow [2024-11-10 18:13:01,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 26.75862068965517) internal successors, (776), 29 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:01,961 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:01,961 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:01,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-10 18:13:02,161 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,SelfDestructingSolverStorable12 [2024-11-10 18:13:02,162 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:02,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:02,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1543651414, now seen corresponding path program 1 times [2024-11-10 18:13:02,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:02,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403615818] [2024-11-10 18:13:02,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:02,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:02,462 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 18 proven. 25 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:02,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:02,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403615818] [2024-11-10 18:13:02,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403615818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:02,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829993874] [2024-11-10 18:13:02,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:02,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:02,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:02,465 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:02,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-10 18:13:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:02,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-10 18:13:02,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:02,747 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:02,747 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:02,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-10 18:13:02,956 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 30 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:02,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829993874] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:02,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:02,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2024-11-10 18:13:02,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285205207] [2024-11-10 18:13:02,956 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:02,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-10 18:13:02,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:02,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-10 18:13:02,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=643, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:13:03,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:13:03,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 61 transitions, 370 flow. Second operand has 29 states, 29 states have (on average 28.06896551724138) internal successors, (814), 29 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:03,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:03,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:13:03,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:03,746 INFO L124 PetriNetUnfolderBase]: 631/1690 cut-off events. [2024-11-10 18:13:03,746 INFO L125 PetriNetUnfolderBase]: For 3688/3802 co-relation queries the response was YES. [2024-11-10 18:13:03,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4740 conditions, 1690 events. 631/1690 cut-off events. For 3688/3802 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 11899 event pairs, 138 based on Foata normal form. 81/1596 useless extension candidates. Maximal degree in co-relation 4603. Up to 289 conditions per place. [2024-11-10 18:13:03,756 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 80 selfloop transitions, 17 changer transitions 0/114 dead transitions. [2024-11-10 18:13:03,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 114 transitions, 953 flow [2024-11-10 18:13:03,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:13:03,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:13:03,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 392 transitions. [2024-11-10 18:13:03,758 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2024-11-10 18:13:03,759 INFO L175 Difference]: Start difference. First operand has 91 places, 61 transitions, 370 flow. Second operand 12 states and 392 transitions. [2024-11-10 18:13:03,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 114 transitions, 953 flow [2024-11-10 18:13:03,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 114 transitions, 881 flow, removed 5 selfloop flow, removed 10 redundant places. [2024-11-10 18:13:03,764 INFO L231 Difference]: Finished difference. Result has 96 places, 64 transitions, 410 flow [2024-11-10 18:13:03,765 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=410, PETRI_PLACES=96, PETRI_TRANSITIONS=64} [2024-11-10 18:13:03,766 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 46 predicate places. [2024-11-10 18:13:03,766 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 64 transitions, 410 flow [2024-11-10 18:13:03,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 28.06896551724138) internal successors, (814), 29 states have internal predecessors, (814), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:03,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:03,767 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:03,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-10 18:13:03,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-10 18:13:03,967 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:03,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:03,968 INFO L85 PathProgramCache]: Analyzing trace with hash 608554107, now seen corresponding path program 1 times [2024-11-10 18:13:03,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:03,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050311740] [2024-11-10 18:13:03,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:03,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:04,239 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 18 proven. 26 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:04,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:04,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050311740] [2024-11-10 18:13:04,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050311740] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:04,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548266715] [2024-11-10 18:13:04,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:04,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:04,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:04,243 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:04,244 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 18:13:04,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:04,335 INFO L255 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:13:04,337 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:04,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:13:04,345 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:13:04,424 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:13:04,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-10 18:13:04,431 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:13:04,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:13:04,767 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 30 proven. 14 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:04,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:05,215 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 40 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:05,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548266715] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:05,215 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:05,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2024-11-10 18:13:05,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671731625] [2024-11-10 18:13:05,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:05,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-10 18:13:05,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:05,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-10 18:13:05,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2024-11-10 18:13:05,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 54 [2024-11-10 18:13:05,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 64 transitions, 410 flow. Second operand has 28 states, 28 states have (on average 25.25) internal successors, (707), 28 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:05,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:05,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 54 [2024-11-10 18:13:05,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:06,512 INFO L124 PetriNetUnfolderBase]: 479/1523 cut-off events. [2024-11-10 18:13:06,513 INFO L125 PetriNetUnfolderBase]: For 3154/3234 co-relation queries the response was YES. [2024-11-10 18:13:06,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4438 conditions, 1523 events. 479/1523 cut-off events. For 3154/3234 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 10925 event pairs, 138 based on Foata normal form. 81/1424 useless extension candidates. Maximal degree in co-relation 4297. Up to 316 conditions per place. [2024-11-10 18:13:06,521 INFO L140 encePairwiseOnDemand]: 46/54 looper letters, 77 selfloop transitions, 16 changer transitions 0/113 dead transitions. [2024-11-10 18:13:06,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 113 transitions, 927 flow [2024-11-10 18:13:06,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 18:13:06,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 18:13:06,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 467 transitions. [2024-11-10 18:13:06,524 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5087145969498911 [2024-11-10 18:13:06,524 INFO L175 Difference]: Start difference. First operand has 96 places, 64 transitions, 410 flow. Second operand 17 states and 467 transitions. [2024-11-10 18:13:06,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 113 transitions, 927 flow [2024-11-10 18:13:06,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 113 transitions, 900 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-10 18:13:06,530 INFO L231 Difference]: Finished difference. Result has 108 places, 65 transitions, 440 flow [2024-11-10 18:13:06,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=440, PETRI_PLACES=108, PETRI_TRANSITIONS=65} [2024-11-10 18:13:06,531 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 58 predicate places. [2024-11-10 18:13:06,531 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 65 transitions, 440 flow [2024-11-10 18:13:06,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 25.25) internal successors, (707), 28 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:06,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:06,532 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:06,548 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-10 18:13:06,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 18:13:06,733 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:06,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:06,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1022521398, now seen corresponding path program 1 times [2024-11-10 18:13:06,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:06,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792809618] [2024-11-10 18:13:06,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:06,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:06,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:06,870 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:06,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:06,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792809618] [2024-11-10 18:13:06,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792809618] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:06,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:06,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:13:06,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216288515] [2024-11-10 18:13:06,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:06,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:13:06,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:06,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:13:06,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:13:06,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:13:06,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 65 transitions, 440 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:06,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:06,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:13:06,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:07,208 INFO L124 PetriNetUnfolderBase]: 786/2169 cut-off events. [2024-11-10 18:13:07,209 INFO L125 PetriNetUnfolderBase]: For 4826/4888 co-relation queries the response was YES. [2024-11-10 18:13:07,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6570 conditions, 2169 events. 786/2169 cut-off events. For 4826/4888 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 15745 event pairs, 590 based on Foata normal form. 5/1782 useless extension candidates. Maximal degree in co-relation 6426. Up to 1156 conditions per place. [2024-11-10 18:13:07,224 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 66 selfloop transitions, 3 changer transitions 2/90 dead transitions. [2024-11-10 18:13:07,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 90 transitions, 755 flow [2024-11-10 18:13:07,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:07,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:07,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-10 18:13:07,226 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6712962962962963 [2024-11-10 18:13:07,226 INFO L175 Difference]: Start difference. First operand has 108 places, 65 transitions, 440 flow. Second operand 4 states and 145 transitions. [2024-11-10 18:13:07,226 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 90 transitions, 755 flow [2024-11-10 18:13:07,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 90 transitions, 705 flow, removed 3 selfloop flow, removed 15 redundant places. [2024-11-10 18:13:07,235 INFO L231 Difference]: Finished difference. Result has 98 places, 66 transitions, 424 flow [2024-11-10 18:13:07,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=424, PETRI_PLACES=98, PETRI_TRANSITIONS=66} [2024-11-10 18:13:07,235 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 48 predicate places. [2024-11-10 18:13:07,236 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 66 transitions, 424 flow [2024-11-10 18:13:07,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:07,236 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:07,236 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:07,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 18:13:07,237 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:07,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:07,237 INFO L85 PathProgramCache]: Analyzing trace with hash -127345508, now seen corresponding path program 2 times [2024-11-10 18:13:07,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:07,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497821487] [2024-11-10 18:13:07,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:07,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:07,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:07,381 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:07,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:07,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497821487] [2024-11-10 18:13:07,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497821487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:07,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:07,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:13:07,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261069234] [2024-11-10 18:13:07,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:07,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:13:07,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:07,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:13:07,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:13:07,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:13:07,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 66 transitions, 424 flow. Second operand has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:07,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:07,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:13:07,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:07,631 INFO L124 PetriNetUnfolderBase]: 814/1809 cut-off events. [2024-11-10 18:13:07,632 INFO L125 PetriNetUnfolderBase]: For 5323/5486 co-relation queries the response was YES. [2024-11-10 18:13:07,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5987 conditions, 1809 events. 814/1809 cut-off events. For 5323/5486 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12028 event pairs, 606 based on Foata normal form. 4/1637 useless extension candidates. Maximal degree in co-relation 5851. Up to 1214 conditions per place. [2024-11-10 18:13:07,641 INFO L140 encePairwiseOnDemand]: 50/54 looper letters, 65 selfloop transitions, 3 changer transitions 0/88 dead transitions. [2024-11-10 18:13:07,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 88 transitions, 717 flow [2024-11-10 18:13:07,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:07,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:07,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-10 18:13:07,642 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6574074074074074 [2024-11-10 18:13:07,642 INFO L175 Difference]: Start difference. First operand has 98 places, 66 transitions, 424 flow. Second operand 4 states and 142 transitions. [2024-11-10 18:13:07,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 88 transitions, 717 flow [2024-11-10 18:13:07,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 88 transitions, 707 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:13:07,647 INFO L231 Difference]: Finished difference. Result has 101 places, 67 transitions, 436 flow [2024-11-10 18:13:07,647 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=436, PETRI_PLACES=101, PETRI_TRANSITIONS=67} [2024-11-10 18:13:07,648 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 51 predicate places. [2024-11-10 18:13:07,648 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 67 transitions, 436 flow [2024-11-10 18:13:07,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.8) internal successors, (149), 5 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:07,648 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:07,648 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:07,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 18:13:07,649 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:07,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:07,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1505366996, now seen corresponding path program 3 times [2024-11-10 18:13:07,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:07,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658580639] [2024-11-10 18:13:07,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:07,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:07,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:07,785 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:07,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:07,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658580639] [2024-11-10 18:13:07,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658580639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:07,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:07,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:07,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903457302] [2024-11-10 18:13:07,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:07,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:07,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:07,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:07,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:07,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:13:07,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 67 transitions, 436 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:07,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:07,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:13:07,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:08,086 INFO L124 PetriNetUnfolderBase]: 814/2253 cut-off events. [2024-11-10 18:13:08,086 INFO L125 PetriNetUnfolderBase]: For 5586/5643 co-relation queries the response was YES. [2024-11-10 18:13:08,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7171 conditions, 2253 events. 814/2253 cut-off events. For 5586/5643 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 16379 event pairs, 551 based on Foata normal form. 20/2187 useless extension candidates. Maximal degree in co-relation 7033. Up to 1156 conditions per place. [2024-11-10 18:13:08,098 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 69 selfloop transitions, 4 changer transitions 0/93 dead transitions. [2024-11-10 18:13:08,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 93 transitions, 762 flow [2024-11-10 18:13:08,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:08,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:08,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 147 transitions. [2024-11-10 18:13:08,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6805555555555556 [2024-11-10 18:13:08,100 INFO L175 Difference]: Start difference. First operand has 101 places, 67 transitions, 436 flow. Second operand 4 states and 147 transitions. [2024-11-10 18:13:08,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 93 transitions, 762 flow [2024-11-10 18:13:08,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 93 transitions, 750 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:13:08,106 INFO L231 Difference]: Finished difference. Result has 104 places, 69 transitions, 466 flow [2024-11-10 18:13:08,107 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=466, PETRI_PLACES=104, PETRI_TRANSITIONS=69} [2024-11-10 18:13:08,107 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 54 predicate places. [2024-11-10 18:13:08,107 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 69 transitions, 466 flow [2024-11-10 18:13:08,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:08,107 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:08,107 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:08,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 18:13:08,108 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:08,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:08,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2007142410, now seen corresponding path program 4 times [2024-11-10 18:13:08,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:08,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764266154] [2024-11-10 18:13:08,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:08,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:08,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:08,214 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:08,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:08,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764266154] [2024-11-10 18:13:08,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764266154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:08,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:08,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:08,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79357617] [2024-11-10 18:13:08,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:08,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:08,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:08,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:08,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:08,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 54 [2024-11-10 18:13:08,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 69 transitions, 466 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:08,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:08,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 54 [2024-11-10 18:13:08,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:08,492 INFO L124 PetriNetUnfolderBase]: 591/1987 cut-off events. [2024-11-10 18:13:08,492 INFO L125 PetriNetUnfolderBase]: For 5792/5877 co-relation queries the response was YES. [2024-11-10 18:13:08,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6395 conditions, 1987 events. 591/1987 cut-off events. For 5792/5877 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 14782 event pairs, 53 based on Foata normal form. 20/1987 useless extension candidates. Maximal degree in co-relation 6255. Up to 914 conditions per place. [2024-11-10 18:13:08,506 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 58 selfloop transitions, 6 changer transitions 1/87 dead transitions. [2024-11-10 18:13:08,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 87 transitions, 759 flow [2024-11-10 18:13:08,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:08,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:08,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-11-10 18:13:08,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2024-11-10 18:13:08,507 INFO L175 Difference]: Start difference. First operand has 104 places, 69 transitions, 466 flow. Second operand 4 states and 140 transitions. [2024-11-10 18:13:08,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 87 transitions, 759 flow [2024-11-10 18:13:08,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 87 transitions, 752 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 18:13:08,514 INFO L231 Difference]: Finished difference. Result has 108 places, 70 transitions, 505 flow [2024-11-10 18:13:08,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=505, PETRI_PLACES=108, PETRI_TRANSITIONS=70} [2024-11-10 18:13:08,515 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 58 predicate places. [2024-11-10 18:13:08,516 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 70 transitions, 505 flow [2024-11-10 18:13:08,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:08,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:08,516 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 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-10 18:13:08,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-10 18:13:08,516 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:08,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:08,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1280354376, now seen corresponding path program 1 times [2024-11-10 18:13:08,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:08,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854244272] [2024-11-10 18:13:08,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:08,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:08,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:08,631 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-10 18:13:08,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:08,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854244272] [2024-11-10 18:13:08,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854244272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:08,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:08,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:08,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218316499] [2024-11-10 18:13:08,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:08,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:08,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:08,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:08,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:08,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 54 [2024-11-10 18:13:08,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 70 transitions, 505 flow. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:08,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:08,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 54 [2024-11-10 18:13:08,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:08,898 INFO L124 PetriNetUnfolderBase]: 713/2090 cut-off events. [2024-11-10 18:13:08,898 INFO L125 PetriNetUnfolderBase]: For 8015/8153 co-relation queries the response was YES. [2024-11-10 18:13:08,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7206 conditions, 2090 events. 713/2090 cut-off events. For 8015/8153 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 15386 event pairs, 305 based on Foata normal form. 32/2096 useless extension candidates. Maximal degree in co-relation 7063. Up to 1226 conditions per place. [2024-11-10 18:13:08,911 INFO L140 encePairwiseOnDemand]: 48/54 looper letters, 62 selfloop transitions, 7 changer transitions 1/91 dead transitions. [2024-11-10 18:13:08,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 91 transitions, 817 flow [2024-11-10 18:13:08,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:08,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:08,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-10 18:13:08,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6574074074074074 [2024-11-10 18:13:08,912 INFO L175 Difference]: Start difference. First operand has 108 places, 70 transitions, 505 flow. Second operand 4 states and 142 transitions. [2024-11-10 18:13:08,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 91 transitions, 817 flow [2024-11-10 18:13:08,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 91 transitions, 800 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-10 18:13:08,921 INFO L231 Difference]: Finished difference. Result has 108 places, 72 transitions, 546 flow [2024-11-10 18:13:08,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=491, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=546, PETRI_PLACES=108, PETRI_TRANSITIONS=72} [2024-11-10 18:13:08,921 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 58 predicate places. [2024-11-10 18:13:08,921 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 72 transitions, 546 flow [2024-11-10 18:13:08,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:08,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:08,922 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 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-10 18:13:08,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 18:13:08,922 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:08,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:08,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1761114822, now seen corresponding path program 2 times [2024-11-10 18:13:08,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:08,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317824136] [2024-11-10 18:13:08,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:08,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:09,095 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-10 18:13:09,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:09,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317824136] [2024-11-10 18:13:09,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317824136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:13:09,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:13:09,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:13:09,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916920877] [2024-11-10 18:13:09,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:13:09,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:13:09,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:09,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:13:09,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:13:09,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 54 [2024-11-10 18:13:09,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 72 transitions, 546 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:09,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:09,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 54 [2024-11-10 18:13:09,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:09,362 INFO L124 PetriNetUnfolderBase]: 953/2212 cut-off events. [2024-11-10 18:13:09,362 INFO L125 PetriNetUnfolderBase]: For 10694/10926 co-relation queries the response was YES. [2024-11-10 18:13:09,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8356 conditions, 2212 events. 953/2212 cut-off events. For 10694/10926 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 15155 event pairs, 675 based on Foata normal form. 22/2133 useless extension candidates. Maximal degree in co-relation 8212. Up to 1499 conditions per place. [2024-11-10 18:13:09,375 INFO L140 encePairwiseOnDemand]: 49/54 looper letters, 65 selfloop transitions, 7 changer transitions 2/94 dead transitions. [2024-11-10 18:13:09,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 94 transitions, 889 flow [2024-11-10 18:13:09,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:13:09,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:13:09,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-10 18:13:09,376 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6574074074074074 [2024-11-10 18:13:09,376 INFO L175 Difference]: Start difference. First operand has 108 places, 72 transitions, 546 flow. Second operand 4 states and 142 transitions. [2024-11-10 18:13:09,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 94 transitions, 889 flow [2024-11-10 18:13:09,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 94 transitions, 881 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 18:13:09,386 INFO L231 Difference]: Finished difference. Result has 111 places, 73 transitions, 576 flow [2024-11-10 18:13:09,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=576, PETRI_PLACES=111, PETRI_TRANSITIONS=73} [2024-11-10 18:13:09,386 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 61 predicate places. [2024-11-10 18:13:09,386 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 73 transitions, 576 flow [2024-11-10 18:13:09,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:09,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:09,387 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:09,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-10 18:13:09,387 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:09,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:09,387 INFO L85 PathProgramCache]: Analyzing trace with hash -540947189, now seen corresponding path program 2 times [2024-11-10 18:13:09,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:09,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841586453] [2024-11-10 18:13:09,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:09,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:09,730 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 18 proven. 58 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:09,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:09,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841586453] [2024-11-10 18:13:09,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841586453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:09,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100760603] [2024-11-10 18:13:09,731 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:13:09,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:09,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:09,733 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:09,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-10 18:13:09,838 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:13:09,838 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:13:09,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-10 18:13:09,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:09,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:13:09,911 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-10 18:13:09,912 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-10 18:13:10,363 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 76 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:10,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:10,773 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 40 proven. 36 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:10,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100760603] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:10,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:10,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 12] total 37 [2024-11-10 18:13:10,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901397543] [2024-11-10 18:13:10,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:10,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-10 18:13:10,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:10,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-10 18:13:10,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=285, Invalid=1197, Unknown=0, NotChecked=0, Total=1482 [2024-11-10 18:13:11,831 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 54 [2024-11-10 18:13:11,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 73 transitions, 576 flow. Second operand has 39 states, 39 states have (on average 24.0) internal successors, (936), 39 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:11,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:11,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 54 [2024-11-10 18:13:11,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:12,696 INFO L124 PetriNetUnfolderBase]: 817/2197 cut-off events. [2024-11-10 18:13:12,696 INFO L125 PetriNetUnfolderBase]: For 13505/13670 co-relation queries the response was YES. [2024-11-10 18:13:12,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8506 conditions, 2197 events. 817/2197 cut-off events. For 13505/13670 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 15606 event pairs, 117 based on Foata normal form. 24/2200 useless extension candidates. Maximal degree in co-relation 8361. Up to 342 conditions per place. [2024-11-10 18:13:12,710 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 116 selfloop transitions, 24 changer transitions 0/159 dead transitions. [2024-11-10 18:13:12,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 159 transitions, 1586 flow [2024-11-10 18:13:12,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 18:13:12,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 18:13:12,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 563 transitions. [2024-11-10 18:13:12,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4964726631393298 [2024-11-10 18:13:12,712 INFO L175 Difference]: Start difference. First operand has 111 places, 73 transitions, 576 flow. Second operand 21 states and 563 transitions. [2024-11-10 18:13:12,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 159 transitions, 1586 flow [2024-11-10 18:13:12,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 159 transitions, 1536 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-10 18:13:12,724 INFO L231 Difference]: Finished difference. Result has 129 places, 75 transitions, 645 flow [2024-11-10 18:13:12,724 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=645, PETRI_PLACES=129, PETRI_TRANSITIONS=75} [2024-11-10 18:13:12,724 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 79 predicate places. [2024-11-10 18:13:12,724 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 75 transitions, 645 flow [2024-11-10 18:13:12,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 24.0) internal successors, (936), 39 states have internal predecessors, (936), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:12,725 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:12,725 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:12,738 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-10 18:13:12,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-10 18:13:12,925 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:12,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:12,926 INFO L85 PathProgramCache]: Analyzing trace with hash 410506842, now seen corresponding path program 2 times [2024-11-10 18:13:12,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:12,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028035044] [2024-11-10 18:13:12,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:12,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:12,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:13,354 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 18 proven. 62 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:13,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:13,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028035044] [2024-11-10 18:13:13,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028035044] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:13,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198097555] [2024-11-10 18:13:13,355 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:13:13,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:13,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:13,357 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:13,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-10 18:13:13,449 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:13:13,449 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:13:13,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-10 18:13:13,452 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:13,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:13:13,458 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:13:13,533 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:13:13,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-10 18:13:13,542 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:13:13,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:13:13,826 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-10 18:13:13,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:14,981 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2024-11-10 18:13:14,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198097555] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:14,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:14,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 4, 4] total 22 [2024-11-10 18:13:14,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655667464] [2024-11-10 18:13:14,982 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:14,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-10 18:13:14,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:14,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-10 18:13:14,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2024-11-10 18:13:15,873 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 54 [2024-11-10 18:13:15,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 75 transitions, 645 flow. Second operand has 23 states, 23 states have (on average 24.347826086956523) internal successors, (560), 23 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:15,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:15,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 54 [2024-11-10 18:13:15,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:17,440 INFO L124 PetriNetUnfolderBase]: 809/2145 cut-off events. [2024-11-10 18:13:17,440 INFO L125 PetriNetUnfolderBase]: For 12587/12817 co-relation queries the response was YES. [2024-11-10 18:13:17,448 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8301 conditions, 2145 events. 809/2145 cut-off events. For 12587/12817 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 15176 event pairs, 64 based on Foata normal form. 48/2178 useless extension candidates. Maximal degree in co-relation 8143. Up to 336 conditions per place. [2024-11-10 18:13:17,455 INFO L140 encePairwiseOnDemand]: 44/54 looper letters, 162 selfloop transitions, 33 changer transitions 0/214 dead transitions. [2024-11-10 18:13:17,456 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 214 transitions, 2216 flow [2024-11-10 18:13:17,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 18:13:17,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 18:13:17,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 660 transitions. [2024-11-10 18:13:17,457 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5092592592592593 [2024-11-10 18:13:17,457 INFO L175 Difference]: Start difference. First operand has 129 places, 75 transitions, 645 flow. Second operand 24 states and 660 transitions. [2024-11-10 18:13:17,457 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 214 transitions, 2216 flow [2024-11-10 18:13:17,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 214 transitions, 2163 flow, removed 4 selfloop flow, removed 19 redundant places. [2024-11-10 18:13:17,471 INFO L231 Difference]: Finished difference. Result has 133 places, 83 transitions, 765 flow [2024-11-10 18:13:17,471 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=582, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=765, PETRI_PLACES=133, PETRI_TRANSITIONS=83} [2024-11-10 18:13:17,472 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 83 predicate places. [2024-11-10 18:13:17,472 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 83 transitions, 765 flow [2024-11-10 18:13:17,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 24.347826086956523) internal successors, (560), 23 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:17,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:17,473 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:17,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-10 18:13:17,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-10 18:13:17,674 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:17,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:17,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1894156062, now seen corresponding path program 2 times [2024-11-10 18:13:17,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:17,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944743886] [2024-11-10 18:13:17,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:17,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:17,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:18,066 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 18 proven. 58 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:18,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:18,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944743886] [2024-11-10 18:13:18,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944743886] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:18,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484528014] [2024-11-10 18:13:18,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:13:18,067 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:18,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:18,069 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:18,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-10 18:13:18,196 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:13:18,196 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:13:18,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 18:13:18,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:18,454 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 30 proven. 46 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:18,454 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:18,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 20 [2024-11-10 18:13:18,754 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 30 proven. 46 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-10 18:13:18,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484528014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:18,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:18,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 37 [2024-11-10 18:13:18,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401470325] [2024-11-10 18:13:18,755 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:18,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-10 18:13:18,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:18,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-10 18:13:18,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1200, Unknown=0, NotChecked=0, Total=1406 [2024-11-10 18:13:19,523 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 54 [2024-11-10 18:13:19,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 83 transitions, 765 flow. Second operand has 38 states, 38 states have (on average 27.44736842105263) internal successors, (1043), 38 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:19,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:19,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 54 [2024-11-10 18:13:19,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:13:20,488 INFO L124 PetriNetUnfolderBase]: 1621/3761 cut-off events. [2024-11-10 18:13:20,488 INFO L125 PetriNetUnfolderBase]: For 18770/18996 co-relation queries the response was YES. [2024-11-10 18:13:20,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15001 conditions, 3761 events. 1621/3761 cut-off events. For 18770/18996 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 27349 event pairs, 331 based on Foata normal form. 119/3806 useless extension candidates. Maximal degree in co-relation 14846. Up to 578 conditions per place. [2024-11-10 18:13:20,515 INFO L140 encePairwiseOnDemand]: 45/54 looper letters, 122 selfloop transitions, 29 changer transitions 0/171 dead transitions. [2024-11-10 18:13:20,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 171 transitions, 1913 flow [2024-11-10 18:13:20,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:13:20,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:13:20,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 447 transitions. [2024-11-10 18:13:20,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5912698412698413 [2024-11-10 18:13:20,517 INFO L175 Difference]: Start difference. First operand has 133 places, 83 transitions, 765 flow. Second operand 14 states and 447 transitions. [2024-11-10 18:13:20,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 171 transitions, 1913 flow [2024-11-10 18:13:20,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 171 transitions, 1601 flow, removed 5 selfloop flow, removed 22 redundant places. [2024-11-10 18:13:20,536 INFO L231 Difference]: Finished difference. Result has 126 places, 86 transitions, 784 flow [2024-11-10 18:13:20,536 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=784, PETRI_PLACES=126, PETRI_TRANSITIONS=86} [2024-11-10 18:13:20,537 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 76 predicate places. [2024-11-10 18:13:20,537 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 86 transitions, 784 flow [2024-11-10 18:13:20,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 27.44736842105263) internal successors, (1043), 38 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:20,537 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:13:20,537 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:13:20,552 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-10 18:13:20,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:20,738 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:13:20,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:13:20,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1542676278, now seen corresponding path program 1 times [2024-11-10 18:13:20,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:13:20,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706137960] [2024-11-10 18:13:20,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:20,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:13:20,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:21,369 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:21,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:13:21,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706137960] [2024-11-10 18:13:21,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706137960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:13:21,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364271647] [2024-11-10 18:13:21,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:13:21,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:13:21,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:13:21,371 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:13:21,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 18:13:21,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:13:21,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-10 18:13:21,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:13:21,645 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:13:21,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2024-11-10 18:13:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:21,661 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:13:46,407 INFO L349 Elim1Store]: treesize reduction 28, result has 59.4 percent of original size [2024-11-10 18:13:46,408 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 50 treesize of output 50 [2024-11-10 18:13:46,435 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:13:46,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364271647] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:13:46,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:13:46,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12, 12] total 31 [2024-11-10 18:13:46,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254404280] [2024-11-10 18:13:46,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:13:46,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-10 18:13:46,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:13:46,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-10 18:13:46,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=814, Unknown=5, NotChecked=0, Total=930 [2024-11-10 18:13:50,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:13:55,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:13:59,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:13:59,619 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 54 [2024-11-10 18:13:59,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 86 transitions, 784 flow. Second operand has 31 states, 31 states have (on average 21.032258064516128) internal successors, (652), 31 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:13:59,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:13:59,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 54 [2024-11-10 18:13:59,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:14:01,880 INFO L124 PetriNetUnfolderBase]: 3497/6709 cut-off events. [2024-11-10 18:14:01,880 INFO L125 PetriNetUnfolderBase]: For 26003/26120 co-relation queries the response was YES. [2024-11-10 18:14:01,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24793 conditions, 6709 events. 3497/6709 cut-off events. For 26003/26120 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 45188 event pairs, 1308 based on Foata normal form. 1/6710 useless extension candidates. Maximal degree in co-relation 24638. Up to 3744 conditions per place. [2024-11-10 18:14:01,923 INFO L140 encePairwiseOnDemand]: 41/54 looper letters, 172 selfloop transitions, 31 changer transitions 7/220 dead transitions. [2024-11-10 18:14:01,923 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 220 transitions, 2250 flow [2024-11-10 18:14:01,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-10 18:14:01,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-10 18:14:01,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 492 transitions. [2024-11-10 18:14:01,925 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47953216374269003 [2024-11-10 18:14:01,925 INFO L175 Difference]: Start difference. First operand has 126 places, 86 transitions, 784 flow. Second operand 19 states and 492 transitions. [2024-11-10 18:14:01,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 220 transitions, 2250 flow [2024-11-10 18:14:01,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 220 transitions, 2164 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-10 18:14:01,952 INFO L231 Difference]: Finished difference. Result has 144 places, 105 transitions, 1043 flow [2024-11-10 18:14:01,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=742, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1043, PETRI_PLACES=144, PETRI_TRANSITIONS=105} [2024-11-10 18:14:01,953 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 94 predicate places. [2024-11-10 18:14:01,953 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 105 transitions, 1043 flow [2024-11-10 18:14:01,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 21.032258064516128) internal successors, (652), 31 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:14:01,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:14:01,954 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:14:01,973 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-10 18:14:02,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:14:02,155 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:14:02,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:14:02,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1597864080, now seen corresponding path program 2 times [2024-11-10 18:14:02,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:14:02,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492658125] [2024-11-10 18:14:02,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:14:02,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:14:02,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:14:03,080 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:03,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:14:03,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492658125] [2024-11-10 18:14:03,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1492658125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:14:03,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234086434] [2024-11-10 18:14:03,081 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:14:03,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:14:03,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:14:03,083 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:14:03,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 18:14:03,209 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:14:03,209 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:14:03,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:14:03,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:14:03,495 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:14:03,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-10 18:14:03,588 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:03,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:14:04,428 INFO L349 Elim1Store]: treesize reduction 28, result has 63.6 percent of original size [2024-11-10 18:14:04,429 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 58 treesize of output 58 [2024-11-10 18:14:04,482 INFO L349 Elim1Store]: treesize reduction 76, result has 1.3 percent of original size [2024-11-10 18:14:04,482 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 40 treesize of output 1 [2024-11-10 18:14:04,519 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2024-11-10 18:14:04,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2024-11-10 18:14:04,533 INFO L349 Elim1Store]: treesize reduction 76, result has 1.3 percent of original size [2024-11-10 18:14:04,533 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 58 treesize of output 1 [2024-11-10 18:14:04,544 INFO L349 Elim1Store]: treesize reduction 76, result has 1.3 percent of original size [2024-11-10 18:14:04,545 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 40 treesize of output 1 [2024-11-10 18:14:04,557 INFO L349 Elim1Store]: treesize reduction 76, result has 1.3 percent of original size [2024-11-10 18:14:04,558 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 58 treesize of output 1 [2024-11-10 18:14:04,568 INFO L349 Elim1Store]: treesize reduction 76, result has 1.3 percent of original size [2024-11-10 18:14:04,569 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 58 treesize of output 1 [2024-11-10 18:14:04,654 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:04,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234086434] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:14:04,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:14:04,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 12] total 31 [2024-11-10 18:14:04,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517492220] [2024-11-10 18:14:04,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:14:04,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-10 18:14:04,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:14:04,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-10 18:14:04,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=809, Unknown=0, NotChecked=0, Total=930 [2024-11-10 18:14:05,958 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 54 [2024-11-10 18:14:05,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 105 transitions, 1043 flow. Second operand has 31 states, 31 states have (on average 23.967741935483872) internal successors, (743), 31 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:14:05,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:14:05,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 54 [2024-11-10 18:14:05,960 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:14:07,847 INFO L124 PetriNetUnfolderBase]: 3585/6897 cut-off events. [2024-11-10 18:14:07,847 INFO L125 PetriNetUnfolderBase]: For 33294/33330 co-relation queries the response was YES. [2024-11-10 18:14:07,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27680 conditions, 6897 events. 3585/6897 cut-off events. For 33294/33330 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 46328 event pairs, 1638 based on Foata normal form. 5/6902 useless extension candidates. Maximal degree in co-relation 27535. Up to 4903 conditions per place. [2024-11-10 18:14:07,913 INFO L140 encePairwiseOnDemand]: 40/54 looper letters, 129 selfloop transitions, 31 changer transitions 2/172 dead transitions. [2024-11-10 18:14:07,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 172 transitions, 1888 flow [2024-11-10 18:14:07,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-10 18:14:07,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-10 18:14:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 422 transitions. [2024-11-10 18:14:07,915 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5209876543209877 [2024-11-10 18:14:07,915 INFO L175 Difference]: Start difference. First operand has 144 places, 105 transitions, 1043 flow. Second operand 15 states and 422 transitions. [2024-11-10 18:14:07,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 172 transitions, 1888 flow [2024-11-10 18:14:07,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 172 transitions, 1749 flow, removed 21 selfloop flow, removed 9 redundant places. [2024-11-10 18:14:07,974 INFO L231 Difference]: Finished difference. Result has 154 places, 126 transitions, 1284 flow [2024-11-10 18:14:07,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=54, PETRI_DIFFERENCE_MINUEND_FLOW=941, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1284, PETRI_PLACES=154, PETRI_TRANSITIONS=126} [2024-11-10 18:14:07,975 INFO L277 CegarLoopForPetriNet]: 50 programPoint places, 104 predicate places. [2024-11-10 18:14:07,975 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 126 transitions, 1284 flow [2024-11-10 18:14:07,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 23.967741935483872) internal successors, (743), 31 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:14:07,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:14:07,976 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:14:07,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-10 18:14:08,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-11-10 18:14:08,178 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 21 more)] === [2024-11-10 18:14:08,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:14:08,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1405012546, now seen corresponding path program 3 times [2024-11-10 18:14:08,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:14:08,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519380264] [2024-11-10 18:14:08,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:14:08,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:14:08,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:14:09,021 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:09,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:14:09,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519380264] [2024-11-10 18:14:09,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519380264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:14:09,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051162886] [2024-11-10 18:14:09,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:14:09,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:14:09,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:14:09,023 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:14:09,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-10 18:14:09,130 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:14:09,130 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:14:09,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:14:09,133 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:14:09,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:14:09,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 19 [2024-11-10 18:14:09,490 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:09,491 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:14:10,403 INFO L349 Elim1Store]: treesize reduction 28, result has 59.4 percent of original size [2024-11-10 18:14:10,407 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 42 treesize of output 50 [2024-11-10 18:14:10,466 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-11-10 18:14:10,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051162886] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:14:10,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:14:10,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 12] total 32 [2024-11-10 18:14:10,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384253713] [2024-11-10 18:14:10,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:14:10,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-10 18:14:10,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:14:10,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-10 18:14:10,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=879, Unknown=0, NotChecked=0, Total=992 [2024-11-10 18:14:11,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 54 [2024-11-10 18:14:11,807 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 126 transitions, 1284 flow. Second operand has 32 states, 32 states have (on average 23.96875) internal successors, (767), 32 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:14:11,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:14:11,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 54 [2024-11-10 18:14:11,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand