./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/queue_longer.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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/pthread/queue_longer.i -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 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:18:03,598 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:18:03,666 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:18:03,673 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:18:03,675 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:18:03,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:18:03,705 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:18:03,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:18:03,706 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:18:03,707 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:18:03,708 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:18:03,708 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:18:03,708 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:18:03,709 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:18:03,711 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:18:03,711 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:18:03,712 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:18:03,712 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:18:03,712 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:18:03,712 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:18:03,713 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:18:03,717 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:18:03,718 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:18:03,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:18:03,718 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:18:03,718 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:18:03,719 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:18:03,719 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:18:03,719 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:18:03,719 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:18:03,720 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:18:03,720 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:18:03,720 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:18:03,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:18:03,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:18:03,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:18:03,721 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:18:03,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:18:03,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:18:03,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:18:03,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:18:03,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:18:03,723 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 -> 9f874a9872f93f025fac23ebed37f94a1f3b80bd0133ea4d7e298577c4fec427 [2024-11-22 21:18:04,022 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:18:04,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:18:04,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:18:04,047 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:18:04,048 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:18:04,049 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue_longer.i [2024-11-22 21:18:05,362 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:18:05,611 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:18:05,612 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i [2024-11-22 21:18:05,637 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fb8980b6/8c65d8795df8494f8e962fc91c3e872f/FLAG6a23393dc [2024-11-22 21:18:05,952 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4fb8980b6/8c65d8795df8494f8e962fc91c3e872f [2024-11-22 21:18:05,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:18:05,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:18:05,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:18:05,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:18:05,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:18:05,962 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:18:05" (1/1) ... [2024-11-22 21:18:05,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2753dfcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:05, skipping insertion in model container [2024-11-22 21:18:05,963 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:18:05" (1/1) ... [2024-11-22 21:18:06,014 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:18:06,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:18:06,532 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:18:06,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:18:06,722 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:18:06,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06 WrapperNode [2024-11-22 21:18:06,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:18:06,724 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:18:06,724 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:18:06,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:18:06,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,769 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,837 INFO L138 Inliner]: procedures = 274, calls = 859, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 1046 [2024-11-22 21:18:06,838 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:18:06,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:18:06,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:18:06,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:18:06,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,865 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,920 INFO L175 MemorySlicer]: Split 844 memory accesses to 4 slices as follows [2, 434, 5, 403]. 51 percent of accesses are in the largest equivalence class. The 810 initializations are split as follows [2, 403, 5, 400]. The 16 writes are split as follows [0, 14, 0, 2]. [2024-11-22 21:18:06,924 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,924 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,961 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,975 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:06,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:18:06,988 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:18:06,989 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:18:06,989 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:18:06,990 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (1/1) ... [2024-11-22 21:18:07,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:18:07,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:18:07,033 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-22 21:18:07,039 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-22 21:18:07,129 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-22 21:18:07,130 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-22 21:18:07,130 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-22 21:18:07,130 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-22 21:18:07,130 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-22 21:18:07,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 21:18:07,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 21:18:07,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 21:18:07,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 21:18:07,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 21:18:07,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 21:18:07,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 21:18:07,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 21:18:07,132 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 21:18:07,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:18:07,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:18:07,135 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:18:07,326 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:18:07,328 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:18:08,526 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:18:08,526 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:18:14,803 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:18:14,804 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-22 21:18:14,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:18:14 BoogieIcfgContainer [2024-11-22 21:18:14,806 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:18:14,808 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:18:14,808 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:18:14,811 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:18:14,812 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:18:05" (1/3) ... [2024-11-22 21:18:14,813 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f5a40b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:18:14, skipping insertion in model container [2024-11-22 21:18:14,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:18:06" (2/3) ... [2024-11-22 21:18:14,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48f5a40b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:18:14, skipping insertion in model container [2024-11-22 21:18:14,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:18:14" (3/3) ... [2024-11-22 21:18:14,815 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2024-11-22 21:18:14,832 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:18:14,833 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2024-11-22 21:18:14,833 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:18:14,978 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 21:18:15,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 172 transitions, 358 flow [2024-11-22 21:18:15,124 INFO L124 PetriNetUnfolderBase]: 14/170 cut-off events. [2024-11-22 21:18:15,125 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 21:18:15,133 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 170 events. 14/170 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 524 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 142. Up to 2 conditions per place. [2024-11-22 21:18:15,134 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 172 transitions, 358 flow [2024-11-22 21:18:15,143 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 169 transitions, 350 flow [2024-11-22 21:18:15,154 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:18:15,163 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;@6e4f59b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:18:15,163 INFO L334 AbstractCegarLoop]: Starting to check reachability of 134 error locations. [2024-11-22 21:18:15,202 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:18:15,202 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2024-11-22 21:18:15,202 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:18:15,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:15,203 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-22 21:18:15,205 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:15,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:15,209 INFO L85 PathProgramCache]: Analyzing trace with hash 73258, now seen corresponding path program 1 times [2024-11-22 21:18:15,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:15,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966372363] [2024-11-22 21:18:15,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:15,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:15,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:15,923 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-22 21:18:15,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:15,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966372363] [2024-11-22 21:18:15,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966372363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:15,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:15,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:18:15,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013215131] [2024-11-22 21:18:15,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:15,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:15,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:15,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:15,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:16,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-11-22 21:18:16,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 169 transitions, 350 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 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-22 21:18:16,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:16,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-11-22 21:18:16,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:16,947 INFO L124 PetriNetUnfolderBase]: 1744/4653 cut-off events. [2024-11-22 21:18:16,947 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-22 21:18:16,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7479 conditions, 4653 events. 1744/4653 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 37036 event pairs, 1393 based on Foata normal form. 182/3587 useless extension candidates. Maximal degree in co-relation 7362. Up to 2745 conditions per place. [2024-11-22 21:18:16,985 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 58 selfloop transitions, 2 changer transitions 0/154 dead transitions. [2024-11-22 21:18:16,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 154 transitions, 440 flow [2024-11-22 21:18:16,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:16,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:16,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 362 transitions. [2024-11-22 21:18:17,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7015503875968992 [2024-11-22 21:18:17,002 INFO L175 Difference]: Start difference. First operand has 162 places, 169 transitions, 350 flow. Second operand 3 states and 362 transitions. [2024-11-22 21:18:17,002 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 154 transitions, 440 flow [2024-11-22 21:18:17,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 154 transitions, 432 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:18:17,011 INFO L231 Difference]: Finished difference. Result has 151 places, 154 transitions, 316 flow [2024-11-22 21:18:17,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=316, PETRI_PLACES=151, PETRI_TRANSITIONS=154} [2024-11-22 21:18:17,019 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -11 predicate places. [2024-11-22 21:18:17,020 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 154 transitions, 316 flow [2024-11-22 21:18:17,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 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-22 21:18:17,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:17,021 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-11-22 21:18:17,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:18:17,021 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:17,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:17,022 INFO L85 PathProgramCache]: Analyzing trace with hash 73259, now seen corresponding path program 1 times [2024-11-22 21:18:17,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:17,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268779338] [2024-11-22 21:18:17,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:17,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:17,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:17,569 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-22 21:18:17,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:17,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268779338] [2024-11-22 21:18:17,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268779338] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:17,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:17,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:18:17,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15405515] [2024-11-22 21:18:17,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:17,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:17,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:17,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:17,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:17,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-11-22 21:18:17,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 154 transitions, 316 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 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-22 21:18:17,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:17,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-11-22 21:18:17,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:18,416 INFO L124 PetriNetUnfolderBase]: 1744/4650 cut-off events. [2024-11-22 21:18:18,417 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-22 21:18:18,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7430 conditions, 4650 events. 1744/4650 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 37031 event pairs, 1393 based on Foata normal form. 3/3407 useless extension candidates. Maximal degree in co-relation 7419. Up to 2745 conditions per place. [2024-11-22 21:18:18,444 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 58 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2024-11-22 21:18:18,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 151 transitions, 430 flow [2024-11-22 21:18:18,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:18,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:18,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-11-22 21:18:18,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-11-22 21:18:18,452 INFO L175 Difference]: Start difference. First operand has 151 places, 154 transitions, 316 flow. Second operand 3 states and 357 transitions. [2024-11-22 21:18:18,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 151 transitions, 430 flow [2024-11-22 21:18:18,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 151 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:18:18,457 INFO L231 Difference]: Finished difference. Result has 148 places, 151 transitions, 310 flow [2024-11-22 21:18:18,457 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=310, PETRI_PLACES=148, PETRI_TRANSITIONS=151} [2024-11-22 21:18:18,458 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -14 predicate places. [2024-11-22 21:18:18,458 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 151 transitions, 310 flow [2024-11-22 21:18:18,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 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-22 21:18:18,459 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:18,459 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 21:18:18,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:18:18,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:18,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:18,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2110278690, now seen corresponding path program 1 times [2024-11-22 21:18:18,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:18,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969115647] [2024-11-22 21:18:18,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:18,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:18,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:18,835 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-22 21:18:18,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:18,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969115647] [2024-11-22 21:18:18,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969115647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:18,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:18,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:18,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22061237] [2024-11-22 21:18:18,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:18,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:18,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:18,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:18,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:18,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:18,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 151 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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-22 21:18:18,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:18,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:18,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:19,437 INFO L124 PetriNetUnfolderBase]: 1744/4648 cut-off events. [2024-11-22 21:18:19,437 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-22 21:18:19,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7428 conditions, 4648 events. 1744/4648 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 36988 event pairs, 1393 based on Foata normal form. 1/3405 useless extension candidates. Maximal degree in co-relation 7417. Up to 2744 conditions per place. [2024-11-22 21:18:19,472 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 57 selfloop transitions, 3 changer transitions 0/149 dead transitions. [2024-11-22 21:18:19,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 149 transitions, 426 flow [2024-11-22 21:18:19,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:19,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:19,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2024-11-22 21:18:19,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2024-11-22 21:18:19,475 INFO L175 Difference]: Start difference. First operand has 148 places, 151 transitions, 310 flow. Second operand 4 states and 458 transitions. [2024-11-22 21:18:19,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 149 transitions, 426 flow [2024-11-22 21:18:19,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 149 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:18:19,479 INFO L231 Difference]: Finished difference. Result has 147 places, 149 transitions, 308 flow [2024-11-22 21:18:19,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=308, PETRI_PLACES=147, PETRI_TRANSITIONS=149} [2024-11-22 21:18:19,482 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -15 predicate places. [2024-11-22 21:18:19,483 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 149 transitions, 308 flow [2024-11-22 21:18:19,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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-22 21:18:19,483 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:19,484 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-22 21:18:19,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:18:19,484 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:19,485 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:19,485 INFO L85 PathProgramCache]: Analyzing trace with hash -2110278689, now seen corresponding path program 1 times [2024-11-22 21:18:19,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:19,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518612033] [2024-11-22 21:18:19,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:19,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:19,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:19,986 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-22 21:18:19,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:19,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518612033] [2024-11-22 21:18:19,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518612033] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:19,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:19,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:19,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115418426] [2024-11-22 21:18:19,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:19,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:19,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:19,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:19,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:20,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:20,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 149 transitions, 308 flow. Second operand has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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-22 21:18:20,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:20,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:20,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:20,566 INFO L124 PetriNetUnfolderBase]: 1744/4646 cut-off events. [2024-11-22 21:18:20,566 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-22 21:18:20,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7427 conditions, 4646 events. 1744/4646 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 36986 event pairs, 1393 based on Foata normal form. 2/3405 useless extension candidates. Maximal degree in co-relation 7412. Up to 2744 conditions per place. [2024-11-22 21:18:20,598 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 57 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-11-22 21:18:20,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 147 transitions, 424 flow [2024-11-22 21:18:20,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:20,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:20,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2024-11-22 21:18:20,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2024-11-22 21:18:20,600 INFO L175 Difference]: Start difference. First operand has 147 places, 149 transitions, 308 flow. Second operand 4 states and 458 transitions. [2024-11-22 21:18:20,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 147 transitions, 424 flow [2024-11-22 21:18:20,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 147 transitions, 418 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:20,603 INFO L231 Difference]: Finished difference. Result has 145 places, 147 transitions, 304 flow [2024-11-22 21:18:20,604 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=304, PETRI_PLACES=145, PETRI_TRANSITIONS=147} [2024-11-22 21:18:20,604 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -17 predicate places. [2024-11-22 21:18:20,605 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 147 transitions, 304 flow [2024-11-22 21:18:20,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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-22 21:18:20,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:20,606 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:20,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 21:18:20,607 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:20,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1491928031, now seen corresponding path program 1 times [2024-11-22 21:18:20,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:20,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82224963] [2024-11-22 21:18:20,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:20,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:20,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:20,876 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-22 21:18:20,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:20,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82224963] [2024-11-22 21:18:20,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82224963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:20,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:20,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:20,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254563669] [2024-11-22 21:18:20,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:20,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:20,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:20,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:20,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:21,040 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 172 [2024-11-22 21:18:21,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 147 transitions, 304 flow. Second operand has 4 states, 4 states have (on average 87.5) internal successors, (350), 4 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:18:21,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:21,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 172 [2024-11-22 21:18:21,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:21,552 INFO L124 PetriNetUnfolderBase]: 1703/4145 cut-off events. [2024-11-22 21:18:21,553 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-22 21:18:21,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6882 conditions, 4145 events. 1703/4145 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 30733 event pairs, 702 based on Foata normal form. 204/3609 useless extension candidates. Maximal degree in co-relation 6867. Up to 1414 conditions per place. [2024-11-22 21:18:21,580 INFO L140 encePairwiseOnDemand]: 151/172 looper letters, 74 selfloop transitions, 5 changer transitions 0/150 dead transitions. [2024-11-22 21:18:21,580 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 150 transitions, 469 flow [2024-11-22 21:18:21,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:21,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:21,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 435 transitions. [2024-11-22 21:18:21,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6322674418604651 [2024-11-22 21:18:21,583 INFO L175 Difference]: Start difference. First operand has 145 places, 147 transitions, 304 flow. Second operand 4 states and 435 transitions. [2024-11-22 21:18:21,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 150 transitions, 469 flow [2024-11-22 21:18:21,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 150 transitions, 463 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:21,587 INFO L231 Difference]: Finished difference. Result has 129 places, 131 transitions, 276 flow [2024-11-22 21:18:21,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=276, PETRI_PLACES=129, PETRI_TRANSITIONS=131} [2024-11-22 21:18:21,588 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -33 predicate places. [2024-11-22 21:18:21,588 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 131 transitions, 276 flow [2024-11-22 21:18:21,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.5) internal successors, (350), 4 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:18:21,589 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:21,589 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:21,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:18:21,589 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:21,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:21,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1491928032, now seen corresponding path program 1 times [2024-11-22 21:18:21,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:21,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713876360] [2024-11-22 21:18:21,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:21,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:22,042 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-22 21:18:22,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:22,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713876360] [2024-11-22 21:18:22,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713876360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:22,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:22,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:22,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780536284] [2024-11-22 21:18:22,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:22,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:22,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:22,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:22,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:22,185 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 172 [2024-11-22 21:18:22,186 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 131 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 89.5) internal successors, (358), 4 states have internal predecessors, (358), 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-22 21:18:22,186 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:22,186 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 172 [2024-11-22 21:18:22,186 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:22,757 INFO L124 PetriNetUnfolderBase]: 1703/3676 cut-off events. [2024-11-22 21:18:22,758 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-11-22 21:18:22,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6547 conditions, 3676 events. 1703/3676 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 24522 event pairs, 702 based on Foata normal form. 204/3341 useless extension candidates. Maximal degree in co-relation 2518. Up to 1414 conditions per place. [2024-11-22 21:18:22,780 INFO L140 encePairwiseOnDemand]: 153/172 looper letters, 74 selfloop transitions, 5 changer transitions 0/136 dead transitions. [2024-11-22 21:18:22,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 136 transitions, 445 flow [2024-11-22 21:18:22,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:22,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:22,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 441 transitions. [2024-11-22 21:18:22,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6409883720930233 [2024-11-22 21:18:22,783 INFO L175 Difference]: Start difference. First operand has 129 places, 131 transitions, 276 flow. Second operand 4 states and 441 transitions. [2024-11-22 21:18:22,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 136 transitions, 445 flow [2024-11-22 21:18:22,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 136 transitions, 435 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:22,789 INFO L231 Difference]: Finished difference. Result has 115 places, 117 transitions, 248 flow [2024-11-22 21:18:22,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=248, PETRI_PLACES=115, PETRI_TRANSITIONS=117} [2024-11-22 21:18:22,790 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -47 predicate places. [2024-11-22 21:18:22,791 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 117 transitions, 248 flow [2024-11-22 21:18:22,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.5) internal successors, (358), 4 states have internal predecessors, (358), 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-22 21:18:22,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:22,791 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:22,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:18:22,792 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:22,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:22,792 INFO L85 PathProgramCache]: Analyzing trace with hash -994868919, now seen corresponding path program 1 times [2024-11-22 21:18:22,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:22,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968740165] [2024-11-22 21:18:22,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:22,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:22,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:24,190 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-22 21:18:24,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:24,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968740165] [2024-11-22 21:18:24,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968740165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:24,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:24,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 21:18:24,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397069087] [2024-11-22 21:18:24,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:24,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 21:18:24,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:24,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 21:18:24,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 21:18:24,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 172 [2024-11-22 21:18:24,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 117 transitions, 248 flow. Second operand has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 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-22 21:18:24,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:24,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 172 [2024-11-22 21:18:24,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:25,669 INFO L124 PetriNetUnfolderBase]: 2502/5392 cut-off events. [2024-11-22 21:18:25,669 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-11-22 21:18:25,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9549 conditions, 5392 events. 2502/5392 cut-off events. For 118/118 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 38771 event pairs, 536 based on Foata normal form. 0/4394 useless extension candidates. Maximal degree in co-relation 3717. Up to 3436 conditions per place. [2024-11-22 21:18:25,698 INFO L140 encePairwiseOnDemand]: 163/172 looper letters, 125 selfloop transitions, 11 changer transitions 0/184 dead transitions. [2024-11-22 21:18:25,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 184 transitions, 659 flow [2024-11-22 21:18:25,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:18:25,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:18:25,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 663 transitions. [2024-11-22 21:18:25,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5506644518272426 [2024-11-22 21:18:25,702 INFO L175 Difference]: Start difference. First operand has 115 places, 117 transitions, 248 flow. Second operand 7 states and 663 transitions. [2024-11-22 21:18:25,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 184 transitions, 659 flow [2024-11-22 21:18:25,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 184 transitions, 647 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:25,708 INFO L231 Difference]: Finished difference. Result has 122 places, 127 transitions, 312 flow [2024-11-22 21:18:25,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=312, PETRI_PLACES=122, PETRI_TRANSITIONS=127} [2024-11-22 21:18:25,710 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -40 predicate places. [2024-11-22 21:18:25,710 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 127 transitions, 312 flow [2024-11-22 21:18:25,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 76.71428571428571) internal successors, (537), 7 states have internal predecessors, (537), 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-22 21:18:25,711 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:25,711 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:25,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:18:25,711 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:25,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:25,712 INFO L85 PathProgramCache]: Analyzing trace with hash 739158375, now seen corresponding path program 1 times [2024-11-22 21:18:25,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:25,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252586346] [2024-11-22 21:18:25,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:25,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:25,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:25,997 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-22 21:18:25,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:25,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252586346] [2024-11-22 21:18:25,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252586346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:25,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:25,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:25,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456410546] [2024-11-22 21:18:25,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:25,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:25,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:26,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:26,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:26,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 172 [2024-11-22 21:18:26,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 127 transitions, 312 flow. Second operand has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 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-22 21:18:26,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:26,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 172 [2024-11-22 21:18:26,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:26,872 INFO L124 PetriNetUnfolderBase]: 2073/4641 cut-off events. [2024-11-22 21:18:26,873 INFO L125 PetriNetUnfolderBase]: For 207/207 co-relation queries the response was YES. [2024-11-22 21:18:26,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8317 conditions, 4641 events. 2073/4641 cut-off events. For 207/207 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 33387 event pairs, 892 based on Foata normal form. 375/4320 useless extension candidates. Maximal degree in co-relation 8044. Up to 1823 conditions per place. [2024-11-22 21:18:26,903 INFO L140 encePairwiseOnDemand]: 161/172 looper letters, 104 selfloop transitions, 3 changer transitions 0/158 dead transitions. [2024-11-22 21:18:26,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 158 transitions, 609 flow [2024-11-22 21:18:26,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:26,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:26,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 475 transitions. [2024-11-22 21:18:26,906 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.690406976744186 [2024-11-22 21:18:26,907 INFO L175 Difference]: Start difference. First operand has 122 places, 127 transitions, 312 flow. Second operand 4 states and 475 transitions. [2024-11-22 21:18:26,908 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 158 transitions, 609 flow [2024-11-22 21:18:26,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 158 transitions, 607 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:26,912 INFO L231 Difference]: Finished difference. Result has 116 places, 119 transitions, 300 flow [2024-11-22 21:18:26,913 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=300, PETRI_PLACES=116, PETRI_TRANSITIONS=119} [2024-11-22 21:18:26,914 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -46 predicate places. [2024-11-22 21:18:26,914 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 119 transitions, 300 flow [2024-11-22 21:18:26,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.0) internal successors, (384), 4 states have internal predecessors, (384), 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-22 21:18:26,915 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:26,915 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:26,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:18:26,916 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:26,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:26,916 INFO L85 PathProgramCache]: Analyzing trace with hash 739158376, now seen corresponding path program 1 times [2024-11-22 21:18:26,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:26,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932250842] [2024-11-22 21:18:26,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:26,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:26,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:27,194 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-22 21:18:27,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:27,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932250842] [2024-11-22 21:18:27,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932250842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:27,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:27,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:27,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744865700] [2024-11-22 21:18:27,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:27,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:27,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:27,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:27,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:27,199 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-11-22 21:18:27,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 119 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:18:27,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:27,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-11-22 21:18:27,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:27,647 INFO L124 PetriNetUnfolderBase]: 1382/3055 cut-off events. [2024-11-22 21:18:27,648 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-22 21:18:27,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5511 conditions, 3055 events. 1382/3055 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 17518 event pairs, 703 based on Foata normal form. 55/2727 useless extension candidates. Maximal degree in co-relation 5503. Up to 1211 conditions per place. [2024-11-22 21:18:27,668 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 81 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2024-11-22 21:18:27,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 132 transitions, 468 flow [2024-11-22 21:18:27,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:27,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 388 transitions. [2024-11-22 21:18:27,671 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.751937984496124 [2024-11-22 21:18:27,671 INFO L175 Difference]: Start difference. First operand has 116 places, 119 transitions, 300 flow. Second operand 3 states and 388 transitions. [2024-11-22 21:18:27,671 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 132 transitions, 468 flow [2024-11-22 21:18:27,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 132 transitions, 439 flow, removed 1 selfloop flow, removed 10 redundant places. [2024-11-22 21:18:27,678 INFO L231 Difference]: Finished difference. Result has 107 places, 109 transitions, 235 flow [2024-11-22 21:18:27,678 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=235, PETRI_PLACES=107, PETRI_TRANSITIONS=109} [2024-11-22 21:18:27,679 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -55 predicate places. [2024-11-22 21:18:27,679 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 109 transitions, 235 flow [2024-11-22 21:18:27,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.66666666666667) internal successors, (314), 3 states have internal predecessors, (314), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:18:27,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:27,680 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:27,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 21:18:27,681 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:27,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:27,681 INFO L85 PathProgramCache]: Analyzing trace with hash -2068756551, now seen corresponding path program 1 times [2024-11-22 21:18:27,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:27,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319459609] [2024-11-22 21:18:27,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:27,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:27,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:27,995 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-22 21:18:27,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:27,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319459609] [2024-11-22 21:18:27,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319459609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:27,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:27,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:18:27,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020112507] [2024-11-22 21:18:27,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:28,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:28,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:28,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:28,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:28,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-11-22 21:18:28,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 109 transitions, 235 flow. Second operand has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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-22 21:18:28,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:28,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-11-22 21:18:28,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:28,478 INFO L124 PetriNetUnfolderBase]: 1392/3119 cut-off events. [2024-11-22 21:18:28,478 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-11-22 21:18:28,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5502 conditions, 3119 events. 1392/3119 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 18160 event pairs, 1089 based on Foata normal form. 0/2730 useless extension candidates. Maximal degree in co-relation 5497. Up to 2216 conditions per place. [2024-11-22 21:18:28,493 INFO L140 encePairwiseOnDemand]: 170/172 looper letters, 60 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2024-11-22 21:18:28,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 108 transitions, 355 flow [2024-11-22 21:18:28,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:28,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:28,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 361 transitions. [2024-11-22 21:18:28,496 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6996124031007752 [2024-11-22 21:18:28,496 INFO L175 Difference]: Start difference. First operand has 107 places, 109 transitions, 235 flow. Second operand 3 states and 361 transitions. [2024-11-22 21:18:28,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 108 transitions, 355 flow [2024-11-22 21:18:28,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 108 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:28,499 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 232 flow [2024-11-22 21:18:28,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=107, PETRI_TRANSITIONS=108} [2024-11-22 21:18:28,500 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -55 predicate places. [2024-11-22 21:18:28,500 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 232 flow [2024-11-22 21:18:28,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.33333333333333) internal successors, (316), 3 states have internal predecessors, (316), 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-22 21:18:28,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:28,501 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:28,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 21:18:28,501 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:28,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:28,502 INFO L85 PathProgramCache]: Analyzing trace with hash -2068756552, now seen corresponding path program 1 times [2024-11-22 21:18:28,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:28,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338281590] [2024-11-22 21:18:28,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:28,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:28,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:28,700 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-22 21:18:28,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:28,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338281590] [2024-11-22 21:18:28,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338281590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:28,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:28,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:18:28,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015933480] [2024-11-22 21:18:28,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:28,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:28,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:28,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:28,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:28,795 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-11-22 21:18:28,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 108 transitions, 232 flow. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 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-22 21:18:28,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:28,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-11-22 21:18:28,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:29,176 INFO L124 PetriNetUnfolderBase]: 1392/3052 cut-off events. [2024-11-22 21:18:29,176 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-11-22 21:18:29,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5422 conditions, 3052 events. 1392/3052 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 17365 event pairs, 1089 based on Foata normal form. 77/2795 useless extension candidates. Maximal degree in co-relation 5417. Up to 2216 conditions per place. [2024-11-22 21:18:29,194 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 60 selfloop transitions, 1 changer transitions 0/105 dead transitions. [2024-11-22 21:18:29,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 105 transitions, 348 flow [2024-11-22 21:18:29,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:29,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:29,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-11-22 21:18:29,197 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-11-22 21:18:29,197 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 232 flow. Second operand 3 states and 357 transitions. [2024-11-22 21:18:29,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 105 transitions, 348 flow [2024-11-22 21:18:29,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 347 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:29,200 INFO L231 Difference]: Finished difference. Result has 105 places, 105 transitions, 227 flow [2024-11-22 21:18:29,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=225, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=227, PETRI_PLACES=105, PETRI_TRANSITIONS=105} [2024-11-22 21:18:29,201 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -57 predicate places. [2024-11-22 21:18:29,201 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 105 transitions, 227 flow [2024-11-22 21:18:29,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 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-22 21:18:29,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:29,202 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:29,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 21:18:29,202 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err18REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:29,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:29,203 INFO L85 PathProgramCache]: Analyzing trace with hash 293058829, now seen corresponding path program 1 times [2024-11-22 21:18:29,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:29,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961124982] [2024-11-22 21:18:29,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:29,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:29,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:29,466 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-22 21:18:29,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:29,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961124982] [2024-11-22 21:18:29,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961124982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:29,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:29,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:29,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931503180] [2024-11-22 21:18:29,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:29,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:29,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:29,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:29,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:29,624 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:29,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 105 transitions, 227 flow. Second operand has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:29,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:29,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:29,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:30,046 INFO L124 PetriNetUnfolderBase]: 1392/3028 cut-off events. [2024-11-22 21:18:30,046 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-11-22 21:18:30,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5399 conditions, 3028 events. 1392/3028 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 17063 event pairs, 1074 based on Foata normal form. 12/2730 useless extension candidates. Maximal degree in co-relation 5394. Up to 2187 conditions per place. [2024-11-22 21:18:30,061 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 66 selfloop transitions, 3 changer transitions 0/111 dead transitions. [2024-11-22 21:18:30,061 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 111 transitions, 378 flow [2024-11-22 21:18:30,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:30,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:30,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 466 transitions. [2024-11-22 21:18:30,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-11-22 21:18:30,063 INFO L175 Difference]: Start difference. First operand has 105 places, 105 transitions, 227 flow. Second operand 4 states and 466 transitions. [2024-11-22 21:18:30,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 111 transitions, 378 flow [2024-11-22 21:18:30,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 111 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:30,066 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 228 flow [2024-11-22 21:18:30,067 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2024-11-22 21:18:30,067 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -57 predicate places. [2024-11-22 21:18:30,068 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 228 flow [2024-11-22 21:18:30,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:30,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:30,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:30,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 21:18:30,069 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err19REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:30,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:30,069 INFO L85 PathProgramCache]: Analyzing trace with hash 293058830, now seen corresponding path program 1 times [2024-11-22 21:18:30,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:30,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666056438] [2024-11-22 21:18:30,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:30,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:30,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:30,523 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-22 21:18:30,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:30,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666056438] [2024-11-22 21:18:30,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666056438] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:30,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:30,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:30,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95861434] [2024-11-22 21:18:30,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:30,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:30,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:30,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:30,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:30,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:30,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:30,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:30,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:30,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:31,006 INFO L124 PetriNetUnfolderBase]: 1392/3004 cut-off events. [2024-11-22 21:18:31,006 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-22 21:18:31,012 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5400 conditions, 3004 events. 1392/3004 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 16841 event pairs, 1074 based on Foata normal form. 24/2730 useless extension candidates. Maximal degree in co-relation 5395. Up to 2187 conditions per place. [2024-11-22 21:18:31,023 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 66 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-11-22 21:18:31,023 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 109 transitions, 379 flow [2024-11-22 21:18:31,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:31,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:31,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 466 transitions. [2024-11-22 21:18:31,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-11-22 21:18:31,025 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 228 flow. Second operand 4 states and 466 transitions. [2024-11-22 21:18:31,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 109 transitions, 379 flow [2024-11-22 21:18:31,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 109 transitions, 373 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:31,028 INFO L231 Difference]: Finished difference. Result has 103 places, 101 transitions, 224 flow [2024-11-22 21:18:31,028 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=224, PETRI_PLACES=103, PETRI_TRANSITIONS=101} [2024-11-22 21:18:31,029 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -59 predicate places. [2024-11-22 21:18:31,030 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 101 transitions, 224 flow [2024-11-22 21:18:31,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:31,030 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:31,030 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:31,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 21:18:31,031 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:31,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:31,031 INFO L85 PathProgramCache]: Analyzing trace with hash 494858813, now seen corresponding path program 1 times [2024-11-22 21:18:31,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:31,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203362253] [2024-11-22 21:18:31,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:31,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:31,162 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-22 21:18:31,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203362253] [2024-11-22 21:18:31,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203362253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:31,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:31,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:18:31,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392142876] [2024-11-22 21:18:31,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:31,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:31,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:31,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:31,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:31,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-11-22 21:18:31,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 101 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 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-22 21:18:31,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:31,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-11-22 21:18:31,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:31,540 INFO L124 PetriNetUnfolderBase]: 1380/2992 cut-off events. [2024-11-22 21:18:31,541 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-22 21:18:31,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5376 conditions, 2992 events. 1380/2992 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 16810 event pairs, 1074 based on Foata normal form. 0/2706 useless extension candidates. Maximal degree in co-relation 5371. Up to 2176 conditions per place. [2024-11-22 21:18:31,556 INFO L140 encePairwiseOnDemand]: 169/172 looper letters, 66 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2024-11-22 21:18:31,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 108 transitions, 375 flow [2024-11-22 21:18:31,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:31,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:31,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2024-11-22 21:18:31,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7189922480620154 [2024-11-22 21:18:31,559 INFO L175 Difference]: Start difference. First operand has 103 places, 101 transitions, 224 flow. Second operand 3 states and 371 transitions. [2024-11-22 21:18:31,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 108 transitions, 375 flow [2024-11-22 21:18:31,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 108 transitions, 369 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:31,561 INFO L231 Difference]: Finished difference. Result has 102 places, 100 transitions, 220 flow [2024-11-22 21:18:31,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=102, PETRI_TRANSITIONS=100} [2024-11-22 21:18:31,562 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -60 predicate places. [2024-11-22 21:18:31,562 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 100 transitions, 220 flow [2024-11-22 21:18:31,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.0) internal successors, (318), 3 states have internal predecessors, (318), 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-22 21:18:31,563 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:31,563 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:31,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 21:18:31,563 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:31,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:31,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1861204073, now seen corresponding path program 1 times [2024-11-22 21:18:31,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:31,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527476682] [2024-11-22 21:18:31,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:31,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:31,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:32,562 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-22 21:18:32,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:32,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527476682] [2024-11-22 21:18:32,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527476682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:32,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:32,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 21:18:32,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064156098] [2024-11-22 21:18:32,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:32,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 21:18:32,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:32,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 21:18:32,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-22 21:18:32,943 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 172 [2024-11-22 21:18:32,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 100 transitions, 220 flow. Second operand has 9 states, 9 states have (on average 94.44444444444444) internal successors, (850), 9 states have internal predecessors, (850), 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-22 21:18:32,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:32,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 172 [2024-11-22 21:18:32,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:33,457 INFO L124 PetriNetUnfolderBase]: 1717/3481 cut-off events. [2024-11-22 21:18:33,458 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-22 21:18:33,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6486 conditions, 3481 events. 1717/3481 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 19053 event pairs, 388 based on Foata normal form. 0/3243 useless extension candidates. Maximal degree in co-relation 6481. Up to 2364 conditions per place. [2024-11-22 21:18:33,474 INFO L140 encePairwiseOnDemand]: 159/172 looper letters, 117 selfloop transitions, 12 changer transitions 0/160 dead transitions. [2024-11-22 21:18:33,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 160 transitions, 608 flow [2024-11-22 21:18:33,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:18:33,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:18:33,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 957 transitions. [2024-11-22 21:18:33,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6182170542635659 [2024-11-22 21:18:33,477 INFO L175 Difference]: Start difference. First operand has 102 places, 100 transitions, 220 flow. Second operand 9 states and 957 transitions. [2024-11-22 21:18:33,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 160 transitions, 608 flow [2024-11-22 21:18:33,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 160 transitions, 604 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:18:33,480 INFO L231 Difference]: Finished difference. Result has 108 places, 101 transitions, 252 flow [2024-11-22 21:18:33,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=252, PETRI_PLACES=108, PETRI_TRANSITIONS=101} [2024-11-22 21:18:33,481 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -54 predicate places. [2024-11-22 21:18:33,481 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 101 transitions, 252 flow [2024-11-22 21:18:33,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 94.44444444444444) internal successors, (850), 9 states have internal predecessors, (850), 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-22 21:18:33,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:33,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:33,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 21:18:33,482 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err40ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:33,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:33,482 INFO L85 PathProgramCache]: Analyzing trace with hash 750049702, now seen corresponding path program 1 times [2024-11-22 21:18:33,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:33,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432805579] [2024-11-22 21:18:33,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:33,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:33,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:36,299 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-22 21:18:36,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:36,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432805579] [2024-11-22 21:18:36,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432805579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:36,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:36,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-22 21:18:36,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042648445] [2024-11-22 21:18:36,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:36,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 21:18:36,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:36,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 21:18:36,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-11-22 21:18:37,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-11-22 21:18:37,296 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 101 transitions, 252 flow. Second operand has 14 states, 14 states have (on average 92.78571428571429) internal successors, (1299), 14 states have internal predecessors, (1299), 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-22 21:18:37,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:37,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-11-22 21:18:37,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:38,130 INFO L124 PetriNetUnfolderBase]: 1711/3420 cut-off events. [2024-11-22 21:18:38,131 INFO L125 PetriNetUnfolderBase]: For 203/203 co-relation queries the response was YES. [2024-11-22 21:18:38,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6719 conditions, 3420 events. 1711/3420 cut-off events. For 203/203 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 18687 event pairs, 438 based on Foata normal form. 0/3216 useless extension candidates. Maximal degree in co-relation 6713. Up to 2065 conditions per place. [2024-11-22 21:18:38,146 INFO L140 encePairwiseOnDemand]: 157/172 looper letters, 129 selfloop transitions, 14 changer transitions 0/170 dead transitions. [2024-11-22 21:18:38,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 170 transitions, 686 flow [2024-11-22 21:18:38,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 21:18:38,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 21:18:38,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1323 transitions. [2024-11-22 21:18:38,150 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5916815742397138 [2024-11-22 21:18:38,150 INFO L175 Difference]: Start difference. First operand has 108 places, 101 transitions, 252 flow. Second operand 13 states and 1323 transitions. [2024-11-22 21:18:38,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 170 transitions, 686 flow [2024-11-22 21:18:38,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 170 transitions, 666 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-22 21:18:38,153 INFO L231 Difference]: Finished difference. Result has 110 places, 98 transitions, 260 flow [2024-11-22 21:18:38,154 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=260, PETRI_PLACES=110, PETRI_TRANSITIONS=98} [2024-11-22 21:18:38,154 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -52 predicate places. [2024-11-22 21:18:38,154 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 98 transitions, 260 flow [2024-11-22 21:18:38,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 92.78571428571429) internal successors, (1299), 14 states have internal predecessors, (1299), 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-22 21:18:38,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:38,155 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:38,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 21:18:38,155 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t1Err25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:38,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:38,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1845955818, now seen corresponding path program 1 times [2024-11-22 21:18:38,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:38,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890671045] [2024-11-22 21:18:38,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:38,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:38,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:39,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:18:39,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:39,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890671045] [2024-11-22 21:18:39,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890671045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:39,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:39,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-22 21:18:39,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702276233] [2024-11-22 21:18:39,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:39,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 21:18:39,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:39,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 21:18:39,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2024-11-22 21:18:40,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 172 [2024-11-22 21:18:40,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 98 transitions, 260 flow. Second operand has 11 states, 11 states have (on average 76.63636363636364) internal successors, (843), 11 states have internal predecessors, (843), 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-22 21:18:40,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:40,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 172 [2024-11-22 21:18:40,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:41,485 INFO L124 PetriNetUnfolderBase]: 2375/4664 cut-off events. [2024-11-22 21:18:41,486 INFO L125 PetriNetUnfolderBase]: For 256/256 co-relation queries the response was YES. [2024-11-22 21:18:41,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9286 conditions, 4664 events. 2375/4664 cut-off events. For 256/256 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 27615 event pairs, 226 based on Foata normal form. 56/4467 useless extension candidates. Maximal degree in co-relation 9279. Up to 2173 conditions per place. [2024-11-22 21:18:41,500 INFO L140 encePairwiseOnDemand]: 157/172 looper letters, 154 selfloop transitions, 19 changer transitions 0/201 dead transitions. [2024-11-22 21:18:41,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 201 transitions, 851 flow [2024-11-22 21:18:41,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 21:18:41,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-22 21:18:41,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 982 transitions. [2024-11-22 21:18:41,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5190274841437632 [2024-11-22 21:18:41,503 INFO L175 Difference]: Start difference. First operand has 110 places, 98 transitions, 260 flow. Second operand 11 states and 982 transitions. [2024-11-22 21:18:41,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 201 transitions, 851 flow [2024-11-22 21:18:41,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 201 transitions, 827 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-22 21:18:41,507 INFO L231 Difference]: Finished difference. Result has 113 places, 108 transitions, 346 flow [2024-11-22 21:18:41,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=346, PETRI_PLACES=113, PETRI_TRANSITIONS=108} [2024-11-22 21:18:41,508 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -49 predicate places. [2024-11-22 21:18:41,508 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 108 transitions, 346 flow [2024-11-22 21:18:41,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 76.63636363636364) internal successors, (843), 11 states have internal predecessors, (843), 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-22 21:18:41,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:41,509 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:41,509 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 21:18:41,509 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:41,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:41,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1672722119, now seen corresponding path program 1 times [2024-11-22 21:18:41,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:41,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660009328] [2024-11-22 21:18:41,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:41,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:41,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:41,623 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-22 21:18:41,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:41,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660009328] [2024-11-22 21:18:41,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660009328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:41,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:41,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:18:41,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906747225] [2024-11-22 21:18:41,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:41,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:41,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:41,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:41,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:41,631 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-11-22 21:18:41,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 108 transitions, 346 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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-22 21:18:41,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:41,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-11-22 21:18:41,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:42,323 INFO L124 PetriNetUnfolderBase]: 3330/7336 cut-off events. [2024-11-22 21:18:42,323 INFO L125 PetriNetUnfolderBase]: For 1674/1740 co-relation queries the response was YES. [2024-11-22 21:18:42,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14805 conditions, 7336 events. 3330/7336 cut-off events. For 1674/1740 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 54490 event pairs, 1499 based on Foata normal form. 183/6962 useless extension candidates. Maximal degree in co-relation 14794. Up to 3222 conditions per place. [2024-11-22 21:18:42,363 INFO L140 encePairwiseOnDemand]: 169/172 looper letters, 127 selfloop transitions, 2 changer transitions 0/167 dead transitions. [2024-11-22 21:18:42,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 167 transitions, 823 flow [2024-11-22 21:18:42,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:42,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:42,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2024-11-22 21:18:42,365 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7887596899224806 [2024-11-22 21:18:42,365 INFO L175 Difference]: Start difference. First operand has 113 places, 108 transitions, 346 flow. Second operand 3 states and 407 transitions. [2024-11-22 21:18:42,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 167 transitions, 823 flow [2024-11-22 21:18:42,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 167 transitions, 788 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-22 21:18:42,373 INFO L231 Difference]: Finished difference. Result has 111 places, 109 transitions, 338 flow [2024-11-22 21:18:42,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=338, PETRI_PLACES=111, PETRI_TRANSITIONS=109} [2024-11-22 21:18:42,374 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -51 predicate places. [2024-11-22 21:18:42,374 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 109 transitions, 338 flow [2024-11-22 21:18:42,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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-22 21:18:42,374 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:42,375 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:42,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 21:18:42,375 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting t1Err39REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:42,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:42,375 INFO L85 PathProgramCache]: Analyzing trace with hash -156280063, now seen corresponding path program 1 times [2024-11-22 21:18:42,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:42,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372754219] [2024-11-22 21:18:42,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:42,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:42,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:42,652 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-22 21:18:42,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:42,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372754219] [2024-11-22 21:18:42,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372754219] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:42,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:42,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:42,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908430452] [2024-11-22 21:18:42,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:42,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:42,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:42,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:42,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:42,761 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:42,762 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 109 transitions, 338 flow. Second operand has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 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-22 21:18:42,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:42,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:42,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:43,325 INFO L124 PetriNetUnfolderBase]: 4187/8368 cut-off events. [2024-11-22 21:18:43,325 INFO L125 PetriNetUnfolderBase]: For 2332/2370 co-relation queries the response was YES. [2024-11-22 21:18:43,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18423 conditions, 8368 events. 4187/8368 cut-off events. For 2332/2370 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 58912 event pairs, 2277 based on Foata normal form. 92/7986 useless extension candidates. Maximal degree in co-relation 18410. Up to 5629 conditions per place. [2024-11-22 21:18:43,366 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 104 selfloop transitions, 3 changer transitions 0/144 dead transitions. [2024-11-22 21:18:43,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 144 transitions, 667 flow [2024-11-22 21:18:43,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:43,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:43,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 488 transitions. [2024-11-22 21:18:43,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7093023255813954 [2024-11-22 21:18:43,368 INFO L175 Difference]: Start difference. First operand has 111 places, 109 transitions, 338 flow. Second operand 4 states and 488 transitions. [2024-11-22 21:18:43,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 144 transitions, 667 flow [2024-11-22 21:18:43,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 144 transitions, 663 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:43,376 INFO L231 Difference]: Finished difference. Result has 114 places, 110 transitions, 352 flow [2024-11-22 21:18:43,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=352, PETRI_PLACES=114, PETRI_TRANSITIONS=110} [2024-11-22 21:18:43,377 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -48 predicate places. [2024-11-22 21:18:43,377 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 110 transitions, 352 flow [2024-11-22 21:18:43,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.5) internal successors, (426), 4 states have internal predecessors, (426), 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-22 21:18:43,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:43,378 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:43,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 21:18:43,378 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t1Err39REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:43,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:43,379 INFO L85 PathProgramCache]: Analyzing trace with hash -811902022, now seen corresponding path program 1 times [2024-11-22 21:18:43,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:43,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225732873] [2024-11-22 21:18:43,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:43,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:43,499 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:18:43,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:43,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225732873] [2024-11-22 21:18:43,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225732873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:43,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:43,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:18:43,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590619237] [2024-11-22 21:18:43,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:43,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:43,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:43,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:43,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:43,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-11-22 21:18:43,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 110 transitions, 352 flow. Second operand has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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-22 21:18:43,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:43,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-11-22 21:18:43,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:43,859 INFO L124 PetriNetUnfolderBase]: 2481/5250 cut-off events. [2024-11-22 21:18:43,859 INFO L125 PetriNetUnfolderBase]: For 1237/1237 co-relation queries the response was YES. [2024-11-22 21:18:43,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11266 conditions, 5250 events. 2481/5250 cut-off events. For 1237/1237 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33918 event pairs, 1218 based on Foata normal form. 124/5126 useless extension candidates. Maximal degree in co-relation 11252. Up to 2282 conditions per place. [2024-11-22 21:18:43,878 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 80 selfloop transitions, 3 changer transitions 0/119 dead transitions. [2024-11-22 21:18:43,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 119 transitions, 523 flow [2024-11-22 21:18:43,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:43,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:43,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2024-11-22 21:18:43,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2024-11-22 21:18:43,880 INFO L175 Difference]: Start difference. First operand has 114 places, 110 transitions, 352 flow. Second operand 3 states and 374 transitions. [2024-11-22 21:18:43,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 119 transitions, 523 flow [2024-11-22 21:18:43,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 119 transitions, 501 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-22 21:18:43,886 INFO L231 Difference]: Finished difference. Result has 111 places, 103 transitions, 304 flow [2024-11-22 21:18:43,886 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=304, PETRI_PLACES=111, PETRI_TRANSITIONS=103} [2024-11-22 21:18:43,887 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -51 predicate places. [2024-11-22 21:18:43,887 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 103 transitions, 304 flow [2024-11-22 21:18:43,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 111.0) internal successors, (333), 3 states have internal predecessors, (333), 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-22 21:18:43,887 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:43,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 21:18:43,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 21:18:43,887 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:43,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:43,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1619008948, now seen corresponding path program 1 times [2024-11-22 21:18:43,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:43,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11618611] [2024-11-22 21:18:43,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:43,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:43,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:44,131 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-22 21:18:44,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:44,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11618611] [2024-11-22 21:18:44,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11618611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:44,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:44,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:18:44,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475326024] [2024-11-22 21:18:44,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:44,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:44,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:44,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:44,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:18:44,134 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-11-22 21:18:44,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 103 transitions, 304 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 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-22 21:18:44,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:44,135 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-11-22 21:18:44,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:44,429 INFO L124 PetriNetUnfolderBase]: 1512/3602 cut-off events. [2024-11-22 21:18:44,430 INFO L125 PetriNetUnfolderBase]: For 1075/1075 co-relation queries the response was YES. [2024-11-22 21:18:44,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7826 conditions, 3602 events. 1512/3602 cut-off events. For 1075/1075 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 21526 event pairs, 368 based on Foata normal form. 218/3654 useless extension candidates. Maximal degree in co-relation 7813. Up to 1849 conditions per place. [2024-11-22 21:18:44,441 INFO L140 encePairwiseOnDemand]: 166/172 looper letters, 72 selfloop transitions, 6 changer transitions 0/116 dead transitions. [2024-11-22 21:18:44,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 116 transitions, 504 flow [2024-11-22 21:18:44,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:44,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:44,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2024-11-22 21:18:44,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2024-11-22 21:18:44,443 INFO L175 Difference]: Start difference. First operand has 111 places, 103 transitions, 304 flow. Second operand 3 states and 374 transitions. [2024-11-22 21:18:44,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 116 transitions, 504 flow [2024-11-22 21:18:44,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 116 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:18:44,447 INFO L231 Difference]: Finished difference. Result has 111 places, 103 transitions, 310 flow [2024-11-22 21:18:44,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=310, PETRI_PLACES=111, PETRI_TRANSITIONS=103} [2024-11-22 21:18:44,448 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -51 predicate places. [2024-11-22 21:18:44,448 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 103 transitions, 310 flow [2024-11-22 21:18:44,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 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-22 21:18:44,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:44,448 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:44,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 21:18:44,448 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -487572018, now seen corresponding path program 1 times [2024-11-22 21:18:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771001194] [2024-11-22 21:18:44,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:44,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:44,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:44,779 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-22 21:18:44,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:44,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771001194] [2024-11-22 21:18:44,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771001194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:44,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:44,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:44,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833992543] [2024-11-22 21:18:44,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:44,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:44,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:44,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:44,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:44,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 172 [2024-11-22 21:18:44,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 103 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:44,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:44,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 172 [2024-11-22 21:18:44,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:45,165 INFO L124 PetriNetUnfolderBase]: 1512/3353 cut-off events. [2024-11-22 21:18:45,165 INFO L125 PetriNetUnfolderBase]: For 1228/1228 co-relation queries the response was YES. [2024-11-22 21:18:45,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7874 conditions, 3353 events. 1512/3353 cut-off events. For 1228/1228 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 18792 event pairs, 1021 based on Foata normal form. 126/3391 useless extension candidates. Maximal degree in co-relation 7861. Up to 2207 conditions per place. [2024-11-22 21:18:45,175 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 67 selfloop transitions, 3 changer transitions 0/101 dead transitions. [2024-11-22 21:18:45,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 101 transitions, 453 flow [2024-11-22 21:18:45,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:45,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:45,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 444 transitions. [2024-11-22 21:18:45,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2024-11-22 21:18:45,177 INFO L175 Difference]: Start difference. First operand has 111 places, 103 transitions, 310 flow. Second operand 4 states and 444 transitions. [2024-11-22 21:18:45,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 101 transitions, 453 flow [2024-11-22 21:18:45,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 101 transitions, 447 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:45,182 INFO L231 Difference]: Finished difference. Result has 106 places, 96 transitions, 296 flow [2024-11-22 21:18:45,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=296, PETRI_PLACES=106, PETRI_TRANSITIONS=96} [2024-11-22 21:18:45,183 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -56 predicate places. [2024-11-22 21:18:45,183 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 96 transitions, 296 flow [2024-11-22 21:18:45,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 103.25) internal successors, (413), 4 states have internal predecessors, (413), 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-22 21:18:45,183 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:45,184 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:45,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 21:18:45,184 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:45,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:45,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1986962457, now seen corresponding path program 1 times [2024-11-22 21:18:45,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:45,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029879663] [2024-11-22 21:18:45,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:45,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:45,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:45,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:18:45,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:45,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029879663] [2024-11-22 21:18:45,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029879663] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:18:45,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [669566718] [2024-11-22 21:18:45,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:45,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:18:45,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:18:45,305 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-22 21:18:45,306 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-22 21:18:45,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:45,645 INFO L255 TraceCheckSpWp]: Trace formula consists of 1951 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 21:18:45,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:18:45,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 21:18:45,714 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:18:45,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [669566718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:45,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:18:45,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-22 21:18:45,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241340156] [2024-11-22 21:18:45,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:45,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:18:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:18:45,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:18:45,780 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-11-22 21:18:45,780 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 96 transitions, 296 flow. Second operand has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 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-22 21:18:45,780 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:45,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-11-22 21:18:45,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:46,015 INFO L124 PetriNetUnfolderBase]: 1512/3356 cut-off events. [2024-11-22 21:18:46,015 INFO L125 PetriNetUnfolderBase]: For 1153/1153 co-relation queries the response was YES. [2024-11-22 21:18:46,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7761 conditions, 3356 events. 1512/3356 cut-off events. For 1153/1153 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 18834 event pairs, 1201 based on Foata normal form. 5/3259 useless extension candidates. Maximal degree in co-relation 7747. Up to 2625 conditions per place. [2024-11-22 21:18:46,024 INFO L140 encePairwiseOnDemand]: 170/172 looper letters, 63 selfloop transitions, 1 changer transitions 2/95 dead transitions. [2024-11-22 21:18:46,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 95 transitions, 424 flow [2024-11-22 21:18:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:18:46,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:18:46,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 358 transitions. [2024-11-22 21:18:46,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6937984496124031 [2024-11-22 21:18:46,025 INFO L175 Difference]: Start difference. First operand has 106 places, 96 transitions, 296 flow. Second operand 3 states and 358 transitions. [2024-11-22 21:18:46,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 95 transitions, 424 flow [2024-11-22 21:18:46,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 95 transitions, 418 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:46,030 INFO L231 Difference]: Finished difference. Result has 104 places, 93 transitions, 285 flow [2024-11-22 21:18:46,030 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=285, PETRI_PLACES=104, PETRI_TRANSITIONS=93} [2024-11-22 21:18:46,030 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -58 predicate places. [2024-11-22 21:18:46,031 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 93 transitions, 285 flow [2024-11-22 21:18:46,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.33333333333333) internal successors, (337), 3 states have internal predecessors, (337), 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-22 21:18:46,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:46,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:46,043 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 21:18:46,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-22 21:18:46,232 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting t2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:46,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:46,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1392522897, now seen corresponding path program 1 times [2024-11-22 21:18:46,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:46,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334547525] [2024-11-22 21:18:46,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:46,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:46,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:47,509 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-22 21:18:47,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:47,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334547525] [2024-11-22 21:18:47,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334547525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:47,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:47,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-22 21:18:47,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364451958] [2024-11-22 21:18:47,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:47,510 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:18:47,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:47,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:18:47,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:18:48,265 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-11-22 21:18:48,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 93 transitions, 285 flow. Second operand has 13 states, 13 states have (on average 94.3076923076923) internal successors, (1226), 13 states have internal predecessors, (1226), 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-22 21:18:48,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:48,266 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-11-22 21:18:48,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:48,805 INFO L124 PetriNetUnfolderBase]: 1358/2894 cut-off events. [2024-11-22 21:18:48,805 INFO L125 PetriNetUnfolderBase]: For 931/931 co-relation queries the response was YES. [2024-11-22 21:18:48,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6720 conditions, 2894 events. 1358/2894 cut-off events. For 931/931 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 14383 event pairs, 289 based on Foata normal form. 0/2824 useless extension candidates. Maximal degree in co-relation 6706. Up to 1285 conditions per place. [2024-11-22 21:18:48,813 INFO L140 encePairwiseOnDemand]: 155/172 looper letters, 120 selfloop transitions, 16 changer transitions 14/169 dead transitions. [2024-11-22 21:18:48,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 169 transitions, 822 flow [2024-11-22 21:18:48,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-22 21:18:48,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-22 21:18:48,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1230 transitions. [2024-11-22 21:18:48,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5959302325581395 [2024-11-22 21:18:48,817 INFO L175 Difference]: Start difference. First operand has 104 places, 93 transitions, 285 flow. Second operand 12 states and 1230 transitions. [2024-11-22 21:18:48,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 169 transitions, 822 flow [2024-11-22 21:18:48,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 169 transitions, 817 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-22 21:18:48,822 INFO L231 Difference]: Finished difference. Result has 114 places, 93 transitions, 319 flow [2024-11-22 21:18:48,822 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=319, PETRI_PLACES=114, PETRI_TRANSITIONS=93} [2024-11-22 21:18:48,822 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -48 predicate places. [2024-11-22 21:18:48,823 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 93 transitions, 319 flow [2024-11-22 21:18:48,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 94.3076923076923) internal successors, (1226), 13 states have internal predecessors, (1226), 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-22 21:18:48,823 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:48,823 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:48,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 21:18:48,824 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting t2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:48,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:48,824 INFO L85 PathProgramCache]: Analyzing trace with hash -1087390889, now seen corresponding path program 1 times [2024-11-22 21:18:48,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:48,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51923402] [2024-11-22 21:18:48,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:48,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:48,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:52,010 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-22 21:18:52,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:52,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51923402] [2024-11-22 21:18:52,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51923402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:52,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:52,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-22 21:18:52,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805437218] [2024-11-22 21:18:52,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:52,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 21:18:52,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:52,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 21:18:52,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2024-11-22 21:18:53,321 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 172 [2024-11-22 21:18:53,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 93 transitions, 319 flow. Second operand has 19 states, 19 states have (on average 63.31578947368421) internal successors, (1203), 19 states have internal predecessors, (1203), 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-22 21:18:53,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:53,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 172 [2024-11-22 21:18:53,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:54,017 INFO L124 PetriNetUnfolderBase]: 1500/3171 cut-off events. [2024-11-22 21:18:54,017 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2024-11-22 21:18:54,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7610 conditions, 3171 events. 1500/3171 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 15382 event pairs, 216 based on Foata normal form. 0/3089 useless extension candidates. Maximal degree in co-relation 7594. Up to 939 conditions per place. [2024-11-22 21:18:54,028 INFO L140 encePairwiseOnDemand]: 151/172 looper letters, 149 selfloop transitions, 20 changer transitions 15/203 dead transitions. [2024-11-22 21:18:54,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 203 transitions, 1039 flow [2024-11-22 21:18:54,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-22 21:18:54,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-22 21:18:54,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1144 transitions. [2024-11-22 21:18:54,031 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41569767441860467 [2024-11-22 21:18:54,031 INFO L175 Difference]: Start difference. First operand has 114 places, 93 transitions, 319 flow. Second operand 16 states and 1144 transitions. [2024-11-22 21:18:54,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 203 transitions, 1039 flow [2024-11-22 21:18:54,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 203 transitions, 1011 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-11-22 21:18:54,037 INFO L231 Difference]: Finished difference. Result has 123 places, 99 transitions, 372 flow [2024-11-22 21:18:54,038 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=291, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=372, PETRI_PLACES=123, PETRI_TRANSITIONS=99} [2024-11-22 21:18:54,038 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -39 predicate places. [2024-11-22 21:18:54,038 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 99 transitions, 372 flow [2024-11-22 21:18:54,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 63.31578947368421) internal successors, (1203), 19 states have internal predecessors, (1203), 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-22 21:18:54,039 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:54,039 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:54,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-22 21:18:54,040 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting t2Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:54,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:54,040 INFO L85 PathProgramCache]: Analyzing trace with hash -560438822, now seen corresponding path program 1 times [2024-11-22 21:18:54,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:54,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140013352] [2024-11-22 21:18:54,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:54,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:54,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:54,289 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-22 21:18:54,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:54,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140013352] [2024-11-22 21:18:54,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140013352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:54,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:54,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:18:54,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394477852] [2024-11-22 21:18:54,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:54,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:18:54,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:54,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:18:54,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:18:54,424 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-11-22 21:18:54,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 99 transitions, 372 flow. Second operand has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 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-22 21:18:54,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:54,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-11-22 21:18:54,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:54,766 INFO L124 PetriNetUnfolderBase]: 1385/3074 cut-off events. [2024-11-22 21:18:54,766 INFO L125 PetriNetUnfolderBase]: For 1386/1392 co-relation queries the response was YES. [2024-11-22 21:18:54,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7424 conditions, 3074 events. 1385/3074 cut-off events. For 1386/1392 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 15786 event pairs, 690 based on Foata normal form. 12/3019 useless extension candidates. Maximal degree in co-relation 7404. Up to 1706 conditions per place. [2024-11-22 21:18:54,778 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 116 selfloop transitions, 3 changer transitions 0/151 dead transitions. [2024-11-22 21:18:54,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 151 transitions, 816 flow [2024-11-22 21:18:54,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:18:54,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:18:54,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2024-11-22 21:18:54,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7267441860465116 [2024-11-22 21:18:54,779 INFO L175 Difference]: Start difference. First operand has 123 places, 99 transitions, 372 flow. Second operand 4 states and 500 transitions. [2024-11-22 21:18:54,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 151 transitions, 816 flow [2024-11-22 21:18:54,784 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 151 transitions, 777 flow, removed 2 selfloop flow, removed 10 redundant places. [2024-11-22 21:18:54,786 INFO L231 Difference]: Finished difference. Result has 117 places, 99 transitions, 357 flow [2024-11-22 21:18:54,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=357, PETRI_PLACES=117, PETRI_TRANSITIONS=99} [2024-11-22 21:18:54,786 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -45 predicate places. [2024-11-22 21:18:54,786 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 99 transitions, 357 flow [2024-11-22 21:18:54,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 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-22 21:18:54,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:54,787 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:54,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-11-22 21:18:54,787 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:54,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:54,788 INFO L85 PathProgramCache]: Analyzing trace with hash -212317526, now seen corresponding path program 1 times [2024-11-22 21:18:54,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:54,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137866964] [2024-11-22 21:18:54,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:54,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:18:57,309 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-22 21:18:57,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:18:57,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137866964] [2024-11-22 21:18:57,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137866964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:18:57,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:18:57,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-11-22 21:18:57,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641694695] [2024-11-22 21:18:57,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:18:57,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-22 21:18:57,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:18:57,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-22 21:18:57,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2024-11-22 21:18:58,931 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-11-22 21:18:58,932 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 99 transitions, 357 flow. Second operand has 21 states, 21 states have (on average 93.42857142857143) internal successors, (1962), 21 states have internal predecessors, (1962), 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-22 21:18:58,932 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:18:58,932 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-11-22 21:18:58,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:18:59,732 INFO L124 PetriNetUnfolderBase]: 1472/3116 cut-off events. [2024-11-22 21:18:59,732 INFO L125 PetriNetUnfolderBase]: For 1901/1901 co-relation queries the response was YES. [2024-11-22 21:18:59,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7950 conditions, 3116 events. 1472/3116 cut-off events. For 1901/1901 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 15003 event pairs, 212 based on Foata normal form. 0/3077 useless extension candidates. Maximal degree in co-relation 7929. Up to 903 conditions per place. [2024-11-22 21:18:59,742 INFO L140 encePairwiseOnDemand]: 150/172 looper letters, 151 selfloop transitions, 21 changer transitions 15/207 dead transitions. [2024-11-22 21:18:59,742 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 207 transitions, 1137 flow [2024-11-22 21:18:59,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 21:18:59,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-22 21:18:59,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1717 transitions. [2024-11-22 21:18:59,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5872093023255814 [2024-11-22 21:18:59,744 INFO L175 Difference]: Start difference. First operand has 117 places, 99 transitions, 357 flow. Second operand 17 states and 1717 transitions. [2024-11-22 21:18:59,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 207 transitions, 1137 flow [2024-11-22 21:18:59,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 207 transitions, 1091 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 21:18:59,750 INFO L231 Difference]: Finished difference. Result has 132 places, 100 transitions, 405 flow [2024-11-22 21:18:59,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=405, PETRI_PLACES=132, PETRI_TRANSITIONS=100} [2024-11-22 21:18:59,751 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -30 predicate places. [2024-11-22 21:18:59,751 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 100 transitions, 405 flow [2024-11-22 21:18:59,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 93.42857142857143) internal successors, (1962), 21 states have internal predecessors, (1962), 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-22 21:18:59,751 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:18:59,751 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:18:59,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-11-22 21:18:59,752 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:18:59,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:18:59,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1664376581, now seen corresponding path program 1 times [2024-11-22 21:18:59,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:18:59,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993693053] [2024-11-22 21:18:59,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:18:59,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:18:59,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:19:03,702 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-22 21:19:03,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:19:03,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993693053] [2024-11-22 21:19:03,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993693053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:19:03,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:19:03,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-11-22 21:19:03,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912153026] [2024-11-22 21:19:03,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:19:03,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-22 21:19:03,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:19:03,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-22 21:19:03,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=620, Unknown=0, NotChecked=0, Total=702 [2024-11-22 21:19:07,341 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-11-22 21:19:07,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 100 transitions, 405 flow. Second operand has 27 states, 27 states have (on average 92.92592592592592) internal successors, (2509), 27 states have internal predecessors, (2509), 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-22 21:19:07,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:19:07,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-11-22 21:19:07,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:19:08,894 INFO L124 PetriNetUnfolderBase]: 1764/3752 cut-off events. [2024-11-22 21:19:08,894 INFO L125 PetriNetUnfolderBase]: For 2230/2231 co-relation queries the response was YES. [2024-11-22 21:19:08,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9844 conditions, 3752 events. 1764/3752 cut-off events. For 2230/2231 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 19796 event pairs, 394 based on Foata normal form. 0/3699 useless extension candidates. Maximal degree in co-relation 9821. Up to 2440 conditions per place. [2024-11-22 21:19:08,910 INFO L140 encePairwiseOnDemand]: 144/172 looper letters, 157 selfloop transitions, 49 changer transitions 20/247 dead transitions. [2024-11-22 21:19:08,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 247 transitions, 1428 flow [2024-11-22 21:19:08,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-22 21:19:08,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-22 21:19:08,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2758 transitions. [2024-11-22 21:19:08,913 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5726744186046512 [2024-11-22 21:19:08,913 INFO L175 Difference]: Start difference. First operand has 132 places, 100 transitions, 405 flow. Second operand 28 states and 2758 transitions. [2024-11-22 21:19:08,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 247 transitions, 1428 flow [2024-11-22 21:19:08,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 247 transitions, 1342 flow, removed 0 selfloop flow, removed 15 redundant places. [2024-11-22 21:19:08,924 INFO L231 Difference]: Finished difference. Result has 162 places, 145 transitions, 802 flow [2024-11-22 21:19:08,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=802, PETRI_PLACES=162, PETRI_TRANSITIONS=145} [2024-11-22 21:19:08,924 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 0 predicate places. [2024-11-22 21:19:08,925 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 145 transitions, 802 flow [2024-11-22 21:19:08,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 92.92592592592592) internal successors, (2509), 27 states have internal predecessors, (2509), 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-22 21:19:08,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:19:08,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:19:08,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-11-22 21:19:08,926 INFO L396 AbstractCegarLoop]: === Iteration 29 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-11-22 21:19:08,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:19:08,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1685703615, now seen corresponding path program 2 times [2024-11-22 21:19:08,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:19:08,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141272343] [2024-11-22 21:19:08,927 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:19:08,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:19:09,078 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:19:09,078 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:19:12,739 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-22 21:19:12,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:19:12,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141272343] [2024-11-22 21:19:12,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141272343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:19:12,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:19:12,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2024-11-22 21:19:12,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535925975] [2024-11-22 21:19:12,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:19:12,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-22 21:19:12,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:19:12,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-22 21:19:12,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=572, Unknown=0, NotChecked=0, Total=650