./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/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-wip.fs.cvc5-61a6796-m [2024-10-14 19:22:03,964 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:22:04,023 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:22:04,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:22:04,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:22:04,059 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:22:04,060 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:22:04,064 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:22:04,065 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:22:04,076 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:22:04,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:22:04,076 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:22:04,077 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:22:04,077 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:22:04,077 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:22:04,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:22:04,078 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:22:04,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:22:04,078 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:22:04,078 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:22:04,078 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:22:04,082 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:22:04,082 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:22:04,082 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:22:04,082 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:22:04,083 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:22:04,083 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:22:04,083 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:22:04,083 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:22:04,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:22:04,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:22:04,084 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:22:04,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:22:04,085 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:22:04,085 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:22:04,085 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:22:04,086 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:22:04,086 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-10-14 19:22:04,282 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:22:04,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:22:04,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:22:04,304 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:22:04,304 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:22:04,305 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i [2024-10-14 19:22:05,620 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:22:05,816 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:22:05,817 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_longer.i [2024-10-14 19:22:05,829 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49c704308/4f174798bd3f4253a23bf55ed89cbe7d/FLAG112c70f9e [2024-10-14 19:22:05,841 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49c704308/4f174798bd3f4253a23bf55ed89cbe7d [2024-10-14 19:22:05,843 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:22:05,844 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:22:05,845 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:22:05,846 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:22:05,850 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:22:05,851 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:22:05" (1/1) ... [2024-10-14 19:22:05,852 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@277ddb5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:05, skipping insertion in model container [2024-10-14 19:22:05,852 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:22:05" (1/1) ... [2024-10-14 19:22:05,896 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:22:06,299 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:22:06,313 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:22:06,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:22:06,429 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:22:06,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06 WrapperNode [2024-10-14 19:22:06,430 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:22:06,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:22:06,431 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:22:06,431 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:22:06,439 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,483 INFO L138 Inliner]: procedures = 274, calls = 56, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 245 [2024-10-14 19:22:06,483 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:22:06,484 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:22:06,484 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:22:06,484 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:22:06,493 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,500 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,524 INFO L175 MemorySlicer]: Split 43 memory accesses to 4 slices as follows [2, 5, 4, 32]. 74 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 18 writes are split as follows [0, 0, 3, 15]. [2024-10-14 19:22:06,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,528 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,545 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,551 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,556 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,558 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,565 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:22:06,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:22:06,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:22:06,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:22:06,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (1/1) ... [2024-10-14 19:22:06,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:22:06,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:22:06,600 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-10-14 19:22:06,602 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-10-14 19:22:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-14 19:22:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-14 19:22:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-14 19:22:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 19:22:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 19:22:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 19:22:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 19:22:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 19:22:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:22:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:22:06,647 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:22:06,789 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:22:06,791 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:22:07,150 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:22:07,150 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:22:07,292 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:22:07,294 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-14 19:22:07,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:22:07 BoogieIcfgContainer [2024-10-14 19:22:07,294 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:22:07,296 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:22:07,297 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:22:07,299 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:22:07,299 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:22:05" (1/3) ... [2024-10-14 19:22:07,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62381034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:22:07, skipping insertion in model container [2024-10-14 19:22:07,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:22:06" (2/3) ... [2024-10-14 19:22:07,300 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62381034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:22:07, skipping insertion in model container [2024-10-14 19:22:07,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:22:07" (3/3) ... [2024-10-14 19:22:07,301 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_longer.i [2024-10-14 19:22:07,313 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:22:07,314 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2024-10-14 19:22:07,314 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:22:07,454 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 19:22:07,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 165 places, 172 transitions, 358 flow [2024-10-14 19:22:07,617 INFO L124 PetriNetUnfolderBase]: 14/170 cut-off events. [2024-10-14 19:22:07,617 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 19:22:07,625 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-10-14 19:22:07,625 INFO L82 GeneralOperation]: Start removeDead. Operand has 165 places, 172 transitions, 358 flow [2024-10-14 19:22:07,637 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 162 places, 169 transitions, 350 flow [2024-10-14 19:22:07,644 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:22:07,649 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;@4b0d465, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:22:07,650 INFO L334 AbstractCegarLoop]: Starting to check reachability of 134 error locations. [2024-10-14 19:22:07,653 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:22:07,653 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2024-10-14 19:22:07,653 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:22:07,654 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:07,654 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-10-14 19:22:07,655 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-10-14 19:22:07,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:07,659 INFO L85 PathProgramCache]: Analyzing trace with hash 21994, now seen corresponding path program 1 times [2024-10-14 19:22:07,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:07,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234006150] [2024-10-14 19:22:07,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:07,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:07,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:07,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:07,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:07,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234006150] [2024-10-14 19:22:07,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234006150] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:07,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:07,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:22:07,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040082624] [2024-10-14 19:22:07,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:07,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:07,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:07,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:07,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:08,000 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-10-14 19:22:08,003 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-10-14 19:22:08,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:08,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-10-14 19:22:08,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:08,551 INFO L124 PetriNetUnfolderBase]: 1744/4653 cut-off events. [2024-10-14 19:22:08,552 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-10-14 19:22:08,563 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-10-14 19:22:08,585 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 58 selfloop transitions, 2 changer transitions 0/154 dead transitions. [2024-10-14 19:22:08,587 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 154 transitions, 440 flow [2024-10-14 19:22:08,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:08,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:08,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 362 transitions. [2024-10-14 19:22:08,603 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7015503875968992 [2024-10-14 19:22:08,605 INFO L175 Difference]: Start difference. First operand has 162 places, 169 transitions, 350 flow. Second operand 3 states and 362 transitions. [2024-10-14 19:22:08,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 154 transitions, 440 flow [2024-10-14 19:22:08,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 154 transitions, 432 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-14 19:22:08,614 INFO L231 Difference]: Finished difference. Result has 151 places, 154 transitions, 316 flow [2024-10-14 19:22:08,616 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-10-14 19:22:08,619 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -11 predicate places. [2024-10-14 19:22:08,619 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 154 transitions, 316 flow [2024-10-14 19:22:08,619 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-10-14 19:22:08,619 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:08,620 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-10-14 19:22:08,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 19:22:08,620 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-10-14 19:22:08,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:08,621 INFO L85 PathProgramCache]: Analyzing trace with hash 21995, now seen corresponding path program 1 times [2024-10-14 19:22:08,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:08,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567420096] [2024-10-14 19:22:08,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:08,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:08,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:08,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567420096] [2024-10-14 19:22:08,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567420096] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:08,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:08,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:22:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587689293] [2024-10-14 19:22:08,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:08,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:08,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:08,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:08,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:08,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-10-14 19:22:08,853 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-10-14 19:22:08,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:08,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-10-14 19:22:08,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:09,210 INFO L124 PetriNetUnfolderBase]: 1744/4650 cut-off events. [2024-10-14 19:22:09,210 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-14 19:22:09,216 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-10-14 19:22:09,229 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 58 selfloop transitions, 2 changer transitions 0/151 dead transitions. [2024-10-14 19:22:09,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 151 transitions, 430 flow [2024-10-14 19:22:09,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:09,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:09,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-10-14 19:22:09,233 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-10-14 19:22:09,233 INFO L175 Difference]: Start difference. First operand has 151 places, 154 transitions, 316 flow. Second operand 3 states and 357 transitions. [2024-10-14 19:22:09,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 151 transitions, 430 flow [2024-10-14 19:22:09,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 151 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:09,237 INFO L231 Difference]: Finished difference. Result has 148 places, 151 transitions, 310 flow [2024-10-14 19:22:09,237 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-10-14 19:22:09,238 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -14 predicate places. [2024-10-14 19:22:09,238 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 151 transitions, 310 flow [2024-10-14 19:22:09,238 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-10-14 19:22:09,238 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:09,238 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 19:22:09,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-14 19:22:09,239 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-10-14 19:22:09,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:09,240 INFO L85 PathProgramCache]: Analyzing trace with hash 655891996, now seen corresponding path program 1 times [2024-10-14 19:22:09,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:09,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904664933] [2024-10-14 19:22:09,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:09,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:09,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:09,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:09,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:09,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904664933] [2024-10-14 19:22:09,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904664933] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:09,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:09,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:09,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13170757] [2024-10-14 19:22:09,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:09,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:09,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:09,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:09,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:09,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:09,415 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-10-14 19:22:09,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:09,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:09,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:09,820 INFO L124 PetriNetUnfolderBase]: 1744/4648 cut-off events. [2024-10-14 19:22:09,820 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-14 19:22:09,824 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-10-14 19:22:09,921 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 57 selfloop transitions, 3 changer transitions 0/149 dead transitions. [2024-10-14 19:22:09,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 149 transitions, 426 flow [2024-10-14 19:22:09,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:09,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:09,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2024-10-14 19:22:09,923 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2024-10-14 19:22:09,923 INFO L175 Difference]: Start difference. First operand has 148 places, 151 transitions, 310 flow. Second operand 4 states and 458 transitions. [2024-10-14 19:22:09,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 149 transitions, 426 flow [2024-10-14 19:22:09,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 149 transitions, 422 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:09,927 INFO L231 Difference]: Finished difference. Result has 147 places, 149 transitions, 308 flow [2024-10-14 19:22:09,929 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-10-14 19:22:09,930 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -15 predicate places. [2024-10-14 19:22:09,930 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 149 transitions, 308 flow [2024-10-14 19:22:09,930 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-10-14 19:22:09,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:09,931 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 19:22:09,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-14 19:22:09,931 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-10-14 19:22:09,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:09,932 INFO L85 PathProgramCache]: Analyzing trace with hash 655891997, now seen corresponding path program 1 times [2024-10-14 19:22:09,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:09,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564735971] [2024-10-14 19:22:09,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:09,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:09,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:10,027 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:10,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:10,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564735971] [2024-10-14 19:22:10,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564735971] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:10,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:10,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:10,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128055583] [2024-10-14 19:22:10,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:10,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:10,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:10,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:10,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:10,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:10,117 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-10-14 19:22:10,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:10,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:10,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:10,556 INFO L124 PetriNetUnfolderBase]: 1744/4646 cut-off events. [2024-10-14 19:22:10,556 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-14 19:22:10,560 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-10-14 19:22:10,570 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 57 selfloop transitions, 3 changer transitions 0/147 dead transitions. [2024-10-14 19:22:10,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 147 transitions, 424 flow [2024-10-14 19:22:10,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:10,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:10,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 458 transitions. [2024-10-14 19:22:10,572 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2024-10-14 19:22:10,572 INFO L175 Difference]: Start difference. First operand has 147 places, 149 transitions, 308 flow. Second operand 4 states and 458 transitions. [2024-10-14 19:22:10,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 147 transitions, 424 flow [2024-10-14 19:22:10,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 147 transitions, 418 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:10,574 INFO L231 Difference]: Finished difference. Result has 145 places, 147 transitions, 304 flow [2024-10-14 19:22:10,575 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-10-14 19:22:10,575 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -17 predicate places. [2024-10-14 19:22:10,575 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 147 transitions, 304 flow [2024-10-14 19:22:10,576 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-10-14 19:22:10,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:10,576 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:22:10,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 19:22:10,576 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-10-14 19:22:10,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:10,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1000967965, now seen corresponding path program 1 times [2024-10-14 19:22:10,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:10,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787276967] [2024-10-14 19:22:10,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:10,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:10,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:10,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:10,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:10,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787276967] [2024-10-14 19:22:10,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787276967] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:10,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:10,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:10,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780978906] [2024-10-14 19:22:10,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:10,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:10,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:10,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:10,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:10,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 172 [2024-10-14 19:22:10,759 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-10-14 19:22:10,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:10,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 172 [2024-10-14 19:22:10,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:11,014 INFO L124 PetriNetUnfolderBase]: 1703/4145 cut-off events. [2024-10-14 19:22:11,014 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-10-14 19:22:11,018 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-10-14 19:22:11,031 INFO L140 encePairwiseOnDemand]: 151/172 looper letters, 74 selfloop transitions, 5 changer transitions 0/150 dead transitions. [2024-10-14 19:22:11,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 150 transitions, 469 flow [2024-10-14 19:22:11,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:11,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:11,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 435 transitions. [2024-10-14 19:22:11,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6322674418604651 [2024-10-14 19:22:11,033 INFO L175 Difference]: Start difference. First operand has 145 places, 147 transitions, 304 flow. Second operand 4 states and 435 transitions. [2024-10-14 19:22:11,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 150 transitions, 469 flow [2024-10-14 19:22:11,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 150 transitions, 463 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:11,035 INFO L231 Difference]: Finished difference. Result has 129 places, 131 transitions, 276 flow [2024-10-14 19:22:11,035 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-10-14 19:22:11,036 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -33 predicate places. [2024-10-14 19:22:11,036 INFO L471 AbstractCegarLoop]: Abstraction has has 129 places, 131 transitions, 276 flow [2024-10-14 19:22:11,036 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-10-14 19:22:11,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:11,037 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:22:11,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 19:22:11,037 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-10-14 19:22:11,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:11,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1000967966, now seen corresponding path program 1 times [2024-10-14 19:22:11,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:11,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694575630] [2024-10-14 19:22:11,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:11,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:11,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:11,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:11,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:11,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694575630] [2024-10-14 19:22:11,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694575630] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:11,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:11,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:11,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183166584] [2024-10-14 19:22:11,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:11,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:11,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:11,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:11,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:11,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 172 [2024-10-14 19:22:11,227 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-10-14 19:22:11,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:11,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 172 [2024-10-14 19:22:11,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:11,494 INFO L124 PetriNetUnfolderBase]: 1703/3676 cut-off events. [2024-10-14 19:22:11,494 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-14 19:22:11,498 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-10-14 19:22:11,506 INFO L140 encePairwiseOnDemand]: 153/172 looper letters, 74 selfloop transitions, 5 changer transitions 0/136 dead transitions. [2024-10-14 19:22:11,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 136 transitions, 445 flow [2024-10-14 19:22:11,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:11,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:11,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 441 transitions. [2024-10-14 19:22:11,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6409883720930233 [2024-10-14 19:22:11,508 INFO L175 Difference]: Start difference. First operand has 129 places, 131 transitions, 276 flow. Second operand 4 states and 441 transitions. [2024-10-14 19:22:11,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 136 transitions, 445 flow [2024-10-14 19:22:11,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 136 transitions, 435 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:11,511 INFO L231 Difference]: Finished difference. Result has 115 places, 117 transitions, 248 flow [2024-10-14 19:22:11,511 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-10-14 19:22:11,512 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -47 predicate places. [2024-10-14 19:22:11,512 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 117 transitions, 248 flow [2024-10-14 19:22:11,512 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-10-14 19:22:11,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:11,512 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:22:11,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-14 19:22:11,513 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-10-14 19:22:11,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:11,513 INFO L85 PathProgramCache]: Analyzing trace with hash 965236617, now seen corresponding path program 1 times [2024-10-14 19:22:11,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:11,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494191740] [2024-10-14 19:22:11,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:11,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:11,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:11,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-10-14 19:22:11,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:11,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494191740] [2024-10-14 19:22:11,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494191740] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:11,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:11,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-14 19:22:11,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548530530] [2024-10-14 19:22:11,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:11,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-14 19:22:11,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:11,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-14 19:22:11,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-14 19:22:12,294 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 172 [2024-10-14 19:22:12,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 117 transitions, 248 flow. Second operand has 8 states, 8 states have (on average 74.5) internal successors, (596), 8 states have internal predecessors, (596), 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-10-14 19:22:12,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:12,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 172 [2024-10-14 19:22:12,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:12,918 INFO L124 PetriNetUnfolderBase]: 2502/5392 cut-off events. [2024-10-14 19:22:12,918 INFO L125 PetriNetUnfolderBase]: For 118/118 co-relation queries the response was YES. [2024-10-14 19:22:12,925 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 38758 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-10-14 19:22:12,938 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 124 selfloop transitions, 12 changer transitions 0/184 dead transitions. [2024-10-14 19:22:12,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 184 transitions, 659 flow [2024-10-14 19:22:12,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 19:22:12,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 19:22:12,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 722 transitions. [2024-10-14 19:22:12,940 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5247093023255814 [2024-10-14 19:22:12,941 INFO L175 Difference]: Start difference. First operand has 115 places, 117 transitions, 248 flow. Second operand 8 states and 722 transitions. [2024-10-14 19:22:12,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 184 transitions, 659 flow [2024-10-14 19:22:12,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 184 transitions, 647 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:12,947 INFO L231 Difference]: Finished difference. Result has 123 places, 127 transitions, 314 flow [2024-10-14 19:22:12,948 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=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=314, PETRI_PLACES=123, PETRI_TRANSITIONS=127} [2024-10-14 19:22:12,949 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -39 predicate places. [2024-10-14 19:22:12,949 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 127 transitions, 314 flow [2024-10-14 19:22:12,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 74.5) internal successors, (596), 8 states have internal predecessors, (596), 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-10-14 19:22:12,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:12,949 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:22:12,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 19:22:12,950 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-10-14 19:22:12,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:12,950 INFO L85 PathProgramCache]: Analyzing trace with hash -133765851, now seen corresponding path program 1 times [2024-10-14 19:22:12,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:12,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259622536] [2024-10-14 19:22:12,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:12,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:13,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:13,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:13,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259622536] [2024-10-14 19:22:13,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259622536] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:13,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:13,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:13,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393723862] [2024-10-14 19:22:13,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:13,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:13,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:13,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:13,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:13,178 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 172 [2024-10-14 19:22:13,179 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 127 transitions, 314 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-10-14 19:22:13,179 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:13,179 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 172 [2024-10-14 19:22:13,179 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:13,536 INFO L124 PetriNetUnfolderBase]: 2073/4641 cut-off events. [2024-10-14 19:22:13,536 INFO L125 PetriNetUnfolderBase]: For 208/208 co-relation queries the response was YES. [2024-10-14 19:22:13,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8318 conditions, 4641 events. 2073/4641 cut-off events. For 208/208 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 33386 event pairs, 892 based on Foata normal form. 375/4320 useless extension candidates. Maximal degree in co-relation 8045. Up to 1823 conditions per place. [2024-10-14 19:22:13,554 INFO L140 encePairwiseOnDemand]: 161/172 looper letters, 104 selfloop transitions, 3 changer transitions 0/158 dead transitions. [2024-10-14 19:22:13,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 158 transitions, 611 flow [2024-10-14 19:22:13,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:13,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:13,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 475 transitions. [2024-10-14 19:22:13,556 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.690406976744186 [2024-10-14 19:22:13,557 INFO L175 Difference]: Start difference. First operand has 123 places, 127 transitions, 314 flow. Second operand 4 states and 475 transitions. [2024-10-14 19:22:13,557 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 158 transitions, 611 flow [2024-10-14 19:22:13,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 158 transitions, 607 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:13,561 INFO L231 Difference]: Finished difference. Result has 116 places, 119 transitions, 300 flow [2024-10-14 19:22:13,561 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-10-14 19:22:13,563 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -46 predicate places. [2024-10-14 19:22:13,563 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 119 transitions, 300 flow [2024-10-14 19:22:13,564 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-10-14 19:22:13,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:13,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 19:22:13,565 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 19:22:13,565 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-10-14 19:22:13,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:13,568 INFO L85 PathProgramCache]: Analyzing trace with hash -133765850, now seen corresponding path program 1 times [2024-10-14 19:22:13,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:13,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956134401] [2024-10-14 19:22:13,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:13,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:13,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:13,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:13,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:13,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956134401] [2024-10-14 19:22:13,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956134401] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:13,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:13,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:13,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880866020] [2024-10-14 19:22:13,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:13,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:13,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:13,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:13,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:13,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-10-14 19:22:13,631 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-10-14 19:22:13,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:13,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-10-14 19:22:13,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:13,927 INFO L124 PetriNetUnfolderBase]: 1382/3055 cut-off events. [2024-10-14 19:22:13,927 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-10-14 19:22:13,931 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 17510 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-10-14 19:22:13,939 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 81 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2024-10-14 19:22:13,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 132 transitions, 468 flow [2024-10-14 19:22:13,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:13,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:13,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 388 transitions. [2024-10-14 19:22:13,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.751937984496124 [2024-10-14 19:22:13,941 INFO L175 Difference]: Start difference. First operand has 116 places, 119 transitions, 300 flow. Second operand 3 states and 388 transitions. [2024-10-14 19:22:13,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 132 transitions, 468 flow [2024-10-14 19:22:13,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 132 transitions, 439 flow, removed 1 selfloop flow, removed 10 redundant places. [2024-10-14 19:22:13,944 INFO L231 Difference]: Finished difference. Result has 107 places, 109 transitions, 235 flow [2024-10-14 19:22:13,945 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-10-14 19:22:13,945 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -55 predicate places. [2024-10-14 19:22:13,945 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 109 transitions, 235 flow [2024-10-14 19:22:13,946 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-10-14 19:22:13,946 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:13,946 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-10-14 19:22:13,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-14 19:22:13,946 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-10-14 19:22:13,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:13,947 INFO L85 PathProgramCache]: Analyzing trace with hash 180296953, now seen corresponding path program 1 times [2024-10-14 19:22:13,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:13,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1241220659] [2024-10-14 19:22:13,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:13,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:13,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:14,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:14,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:14,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1241220659] [2024-10-14 19:22:14,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1241220659] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:14,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:14,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:22:14,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338144322] [2024-10-14 19:22:14,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:14,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:14,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:14,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:14,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:14,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-10-14 19:22:14,128 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-10-14 19:22:14,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:14,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-10-14 19:22:14,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:14,387 INFO L124 PetriNetUnfolderBase]: 1392/3119 cut-off events. [2024-10-14 19:22:14,388 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES. [2024-10-14 19:22:14,391 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 18153 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-10-14 19:22:14,399 INFO L140 encePairwiseOnDemand]: 170/172 looper letters, 60 selfloop transitions, 1 changer transitions 0/108 dead transitions. [2024-10-14 19:22:14,399 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 108 transitions, 355 flow [2024-10-14 19:22:14,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:14,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:14,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 361 transitions. [2024-10-14 19:22:14,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6996124031007752 [2024-10-14 19:22:14,401 INFO L175 Difference]: Start difference. First operand has 107 places, 109 transitions, 235 flow. Second operand 3 states and 361 transitions. [2024-10-14 19:22:14,401 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 108 transitions, 355 flow [2024-10-14 19:22:14,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 108 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:14,403 INFO L231 Difference]: Finished difference. Result has 107 places, 108 transitions, 232 flow [2024-10-14 19:22:14,403 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-10-14 19:22:14,404 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -55 predicate places. [2024-10-14 19:22:14,404 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 108 transitions, 232 flow [2024-10-14 19:22:14,405 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-10-14 19:22:14,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:14,405 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-10-14 19:22:14,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 19:22:14,405 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-10-14 19:22:14,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:14,406 INFO L85 PathProgramCache]: Analyzing trace with hash 180296952, now seen corresponding path program 1 times [2024-10-14 19:22:14,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:14,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060763839] [2024-10-14 19:22:14,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:14,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:14,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:14,475 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:14,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:14,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060763839] [2024-10-14 19:22:14,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060763839] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:14,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:14,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-14 19:22:14,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82134081] [2024-10-14 19:22:14,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:14,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:14,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:14,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:14,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:14,548 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 172 [2024-10-14 19:22:14,549 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-10-14 19:22:14,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:14,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 172 [2024-10-14 19:22:14,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:14,736 INFO L124 PetriNetUnfolderBase]: 1392/3052 cut-off events. [2024-10-14 19:22:14,737 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-10-14 19:22:14,739 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 17363 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-10-14 19:22:14,744 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 60 selfloop transitions, 1 changer transitions 0/105 dead transitions. [2024-10-14 19:22:14,744 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 105 transitions, 348 flow [2024-10-14 19:22:14,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:14,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:14,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-10-14 19:22:14,745 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6918604651162791 [2024-10-14 19:22:14,745 INFO L175 Difference]: Start difference. First operand has 107 places, 108 transitions, 232 flow. Second operand 3 states and 357 transitions. [2024-10-14 19:22:14,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 105 transitions, 348 flow [2024-10-14 19:22:14,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 347 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:14,747 INFO L231 Difference]: Finished difference. Result has 105 places, 105 transitions, 227 flow [2024-10-14 19:22:14,747 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-10-14 19:22:14,747 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -57 predicate places. [2024-10-14 19:22:14,747 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 105 transitions, 227 flow [2024-10-14 19:22:14,748 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-10-14 19:22:14,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:14,748 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-10-14 19:22:14,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-14 19:22:14,748 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-10-14 19:22:14,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:14,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1294239115, now seen corresponding path program 1 times [2024-10-14 19:22:14,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:14,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920995514] [2024-10-14 19:22:14,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:14,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:14,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:14,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:14,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:14,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920995514] [2024-10-14 19:22:14,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920995514] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:14,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:14,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:14,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871461420] [2024-10-14 19:22:14,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:14,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:14,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:14,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:14,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:14,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:14,931 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-10-14 19:22:14,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:14,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:14,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:15,136 INFO L124 PetriNetUnfolderBase]: 1392/3028 cut-off events. [2024-10-14 19:22:15,136 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-10-14 19:22:15,138 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 17073 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-10-14 19:22:15,144 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 66 selfloop transitions, 3 changer transitions 0/111 dead transitions. [2024-10-14 19:22:15,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 111 transitions, 378 flow [2024-10-14 19:22:15,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:15,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:15,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 466 transitions. [2024-10-14 19:22:15,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-10-14 19:22:15,145 INFO L175 Difference]: Start difference. First operand has 105 places, 105 transitions, 227 flow. Second operand 4 states and 466 transitions. [2024-10-14 19:22:15,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 111 transitions, 378 flow [2024-10-14 19:22:15,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 111 transitions, 377 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:15,147 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 228 flow [2024-10-14 19:22:15,147 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-10-14 19:22:15,148 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -57 predicate places. [2024-10-14 19:22:15,148 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 228 flow [2024-10-14 19:22:15,148 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-10-14 19:22:15,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:15,148 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-10-14 19:22:15,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 19:22:15,148 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-10-14 19:22:15,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:15,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1294239116, now seen corresponding path program 1 times [2024-10-14 19:22:15,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:15,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865837747] [2024-10-14 19:22:15,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:15,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:15,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:15,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:15,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865837747] [2024-10-14 19:22:15,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865837747] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:15,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:15,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:15,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618430644] [2024-10-14 19:22:15,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:15,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:15,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:15,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:15,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:15,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:15,364 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-10-14 19:22:15,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:15,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:15,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:15,582 INFO L124 PetriNetUnfolderBase]: 1392/3004 cut-off events. [2024-10-14 19:22:15,582 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-10-14 19:22:15,585 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-10-14 19:22:15,592 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 66 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-10-14 19:22:15,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 109 transitions, 379 flow [2024-10-14 19:22:15,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:15,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:15,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 466 transitions. [2024-10-14 19:22:15,594 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6773255813953488 [2024-10-14 19:22:15,594 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 228 flow. Second operand 4 states and 466 transitions. [2024-10-14 19:22:15,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 109 transitions, 379 flow [2024-10-14 19:22:15,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 109 transitions, 373 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:15,595 INFO L231 Difference]: Finished difference. Result has 103 places, 101 transitions, 224 flow [2024-10-14 19:22:15,596 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-10-14 19:22:15,596 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -59 predicate places. [2024-10-14 19:22:15,596 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 101 transitions, 224 flow [2024-10-14 19:22:15,597 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-10-14 19:22:15,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:15,597 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-10-14 19:22:15,597 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-14 19:22:15,597 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-10-14 19:22:15,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:15,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1466675005, now seen corresponding path program 1 times [2024-10-14 19:22:15,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:15,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568690711] [2024-10-14 19:22:15,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:15,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:15,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:15,632 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:15,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:15,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568690711] [2024-10-14 19:22:15,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568690711] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:15,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:15,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:22:15,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227554618] [2024-10-14 19:22:15,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:15,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:15,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:15,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:15,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:15,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-10-14 19:22:15,634 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-10-14 19:22:15,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:15,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-10-14 19:22:15,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:15,856 INFO L124 PetriNetUnfolderBase]: 1380/2992 cut-off events. [2024-10-14 19:22:15,856 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-10-14 19:22:15,859 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 16843 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-10-14 19:22:15,863 INFO L140 encePairwiseOnDemand]: 169/172 looper letters, 66 selfloop transitions, 2 changer transitions 0/108 dead transitions. [2024-10-14 19:22:15,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 108 transitions, 375 flow [2024-10-14 19:22:15,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:15,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:15,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 371 transitions. [2024-10-14 19:22:15,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7189922480620154 [2024-10-14 19:22:15,865 INFO L175 Difference]: Start difference. First operand has 103 places, 101 transitions, 224 flow. Second operand 3 states and 371 transitions. [2024-10-14 19:22:15,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 108 transitions, 375 flow [2024-10-14 19:22:15,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 108 transitions, 369 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:15,866 INFO L231 Difference]: Finished difference. Result has 102 places, 100 transitions, 220 flow [2024-10-14 19:22:15,866 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-10-14 19:22:15,867 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -60 predicate places. [2024-10-14 19:22:15,867 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 100 transitions, 220 flow [2024-10-14 19:22:15,867 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-10-14 19:22:15,867 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:15,867 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-10-14 19:22:15,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 19:22:15,867 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-10-14 19:22:15,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:15,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1499857943, now seen corresponding path program 1 times [2024-10-14 19:22:15,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:15,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204915959] [2024-10-14 19:22:15,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:15,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:16,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:16,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:16,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204915959] [2024-10-14 19:22:16,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1204915959] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:16,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:16,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-14 19:22:16,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762537954] [2024-10-14 19:22:16,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:16,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-14 19:22:16,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:16,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-14 19:22:16,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-10-14 19:22:16,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 172 [2024-10-14 19:22:16,712 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-10-14 19:22:16,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:16,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 172 [2024-10-14 19:22:16,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:17,118 INFO L124 PetriNetUnfolderBase]: 1640/3354 cut-off events. [2024-10-14 19:22:17,118 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-10-14 19:22:17,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6226 conditions, 3354 events. 1640/3354 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 18275 event pairs, 406 based on Foata normal form. 0/3120 useless extension candidates. Maximal degree in co-relation 6221. Up to 2360 conditions per place. [2024-10-14 19:22:17,128 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 90 selfloop transitions, 9 changer transitions 0/130 dead transitions. [2024-10-14 19:22:17,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 130 transitions, 482 flow [2024-10-14 19:22:17,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-14 19:22:17,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-14 19:22:17,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 835 transitions. [2024-10-14 19:22:17,131 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6068313953488372 [2024-10-14 19:22:17,131 INFO L175 Difference]: Start difference. First operand has 102 places, 100 transitions, 220 flow. Second operand 8 states and 835 transitions. [2024-10-14 19:22:17,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 130 transitions, 482 flow [2024-10-14 19:22:17,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 130 transitions, 478 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:17,133 INFO L231 Difference]: Finished difference. Result has 106 places, 98 transitions, 230 flow [2024-10-14 19:22:17,133 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=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=230, PETRI_PLACES=106, PETRI_TRANSITIONS=98} [2024-10-14 19:22:17,133 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -56 predicate places. [2024-10-14 19:22:17,134 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 98 transitions, 230 flow [2024-10-14 19:22:17,134 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-10-14 19:22:17,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:17,134 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-10-14 19:22:17,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-14 19:22:17,135 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-10-14 19:22:17,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:17,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1863755492, now seen corresponding path program 1 times [2024-10-14 19:22:17,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:17,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444429730] [2024-10-14 19:22:17,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:17,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:17,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:18,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:18,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:18,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444429730] [2024-10-14 19:22:18,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444429730] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:18,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:18,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-14 19:22:18,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225415996] [2024-10-14 19:22:18,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:18,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:22:18,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:18,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:22:18,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:22:19,120 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 172 [2024-10-14 19:22:19,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 98 transitions, 230 flow. Second operand has 14 states, 14 states have (on average 93.71428571428571) internal successors, (1312), 14 states have internal predecessors, (1312), 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-10-14 19:22:19,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:19,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 172 [2024-10-14 19:22:19,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:19,780 INFO L124 PetriNetUnfolderBase]: 1634/3281 cut-off events. [2024-10-14 19:22:19,780 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2024-10-14 19:22:19,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6176 conditions, 3281 events. 1634/3281 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 17823 event pairs, 434 based on Foata normal form. 0/3085 useless extension candidates. Maximal degree in co-relation 6171. Up to 1938 conditions per place. [2024-10-14 19:22:19,790 INFO L140 encePairwiseOnDemand]: 158/172 looper letters, 126 selfloop transitions, 13 changer transitions 0/167 dead transitions. [2024-10-14 19:22:19,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 167 transitions, 656 flow [2024-10-14 19:22:19,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 19:22:19,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 19:22:19,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1243 transitions. [2024-10-14 19:22:19,794 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6022286821705426 [2024-10-14 19:22:19,794 INFO L175 Difference]: Start difference. First operand has 106 places, 98 transitions, 230 flow. Second operand 12 states and 1243 transitions. [2024-10-14 19:22:19,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 167 transitions, 656 flow [2024-10-14 19:22:19,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 167 transitions, 638 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-14 19:22:19,797 INFO L231 Difference]: Finished difference. Result has 107 places, 95 transitions, 238 flow [2024-10-14 19:22:19,797 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=238, PETRI_PLACES=107, PETRI_TRANSITIONS=95} [2024-10-14 19:22:19,797 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -55 predicate places. [2024-10-14 19:22:19,797 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 95 transitions, 238 flow [2024-10-14 19:22:19,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 93.71428571428571) internal successors, (1312), 14 states have internal predecessors, (1312), 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-10-14 19:22:19,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:19,798 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-10-14 19:22:19,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-14 19:22:19,798 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-10-14 19:22:19,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:19,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1617576106, now seen corresponding path program 1 times [2024-10-14 19:22:19,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:19,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612811987] [2024-10-14 19:22:19,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:19,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:20,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:20,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:20,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612811987] [2024-10-14 19:22:20,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612811987] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:20,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:20,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-10-14 19:22:20,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815010757] [2024-10-14 19:22:20,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:20,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:22:20,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:20,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:22:20,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:22:21,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 172 [2024-10-14 19:22:21,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 95 transitions, 238 flow. Second operand has 13 states, 13 states have (on average 74.23076923076923) internal successors, (965), 13 states have internal predecessors, (965), 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-10-14 19:22:21,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:21,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 172 [2024-10-14 19:22:21,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:22,058 INFO L124 PetriNetUnfolderBase]: 2303/4534 cut-off events. [2024-10-14 19:22:22,058 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-10-14 19:22:22,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8728 conditions, 4534 events. 2303/4534 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 26776 event pairs, 196 based on Foata normal form. 56/4343 useless extension candidates. Maximal degree in co-relation 8722. Up to 2057 conditions per place. [2024-10-14 19:22:22,068 INFO L140 encePairwiseOnDemand]: 154/172 looper letters, 156 selfloop transitions, 21 changer transitions 0/205 dead transitions. [2024-10-14 19:22:22,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 205 transitions, 838 flow [2024-10-14 19:22:22,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-14 19:22:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-14 19:22:22,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1112 transitions. [2024-10-14 19:22:22,071 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49731663685152055 [2024-10-14 19:22:22,071 INFO L175 Difference]: Start difference. First operand has 107 places, 95 transitions, 238 flow. Second operand 13 states and 1112 transitions. [2024-10-14 19:22:22,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 205 transitions, 838 flow [2024-10-14 19:22:22,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 205 transitions, 816 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-10-14 19:22:22,075 INFO L231 Difference]: Finished difference. Result has 113 places, 104 transitions, 317 flow [2024-10-14 19:22:22,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=317, PETRI_PLACES=113, PETRI_TRANSITIONS=104} [2024-10-14 19:22:22,075 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -49 predicate places. [2024-10-14 19:22:22,075 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 104 transitions, 317 flow [2024-10-14 19:22:22,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 74.23076923076923) internal successors, (965), 13 states have internal predecessors, (965), 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-10-14 19:22:22,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:22,076 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-10-14 19:22:22,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-14 19:22:22,076 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-10-14 19:22:22,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:22,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1792755013, now seen corresponding path program 1 times [2024-10-14 19:22:22,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:22,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986294804] [2024-10-14 19:22:22,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:22,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:22,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:22,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:22,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:22,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986294804] [2024-10-14 19:22:22,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986294804] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:22,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:22,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:22:22,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998978969] [2024-10-14 19:22:22,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:22,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:22,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:22,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:22,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:22,142 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-10-14 19:22:22,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 104 transitions, 317 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-10-14 19:22:22,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:22,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-10-14 19:22:22,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:22,585 INFO L124 PetriNetUnfolderBase]: 3297/7270 cut-off events. [2024-10-14 19:22:22,586 INFO L125 PetriNetUnfolderBase]: For 1435/1435 co-relation queries the response was YES. [2024-10-14 19:22:22,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14326 conditions, 7270 events. 3297/7270 cut-off events. For 1435/1435 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 53856 event pairs, 1489 based on Foata normal form. 117/6770 useless extension candidates. Maximal degree in co-relation 14316. Up to 3185 conditions per place. [2024-10-14 19:22:22,611 INFO L140 encePairwiseOnDemand]: 169/172 looper letters, 121 selfloop transitions, 2 changer transitions 0/160 dead transitions. [2024-10-14 19:22:22,611 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 160 transitions, 759 flow [2024-10-14 19:22:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:22,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:22,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2024-10-14 19:22:22,612 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7887596899224806 [2024-10-14 19:22:22,613 INFO L175 Difference]: Start difference. First operand has 113 places, 104 transitions, 317 flow. Second operand 3 states and 407 transitions. [2024-10-14 19:22:22,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 160 transitions, 759 flow [2024-10-14 19:22:22,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 160 transitions, 726 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-10-14 19:22:22,617 INFO L231 Difference]: Finished difference. Result has 109 places, 105 transitions, 309 flow [2024-10-14 19:22:22,618 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=309, PETRI_PLACES=109, PETRI_TRANSITIONS=105} [2024-10-14 19:22:22,618 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -53 predicate places. [2024-10-14 19:22:22,618 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 105 transitions, 309 flow [2024-10-14 19:22:22,618 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-10-14 19:22:22,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:22,618 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-10-14 19:22:22,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-14 19:22:22,619 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-10-14 19:22:22,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:22,619 INFO L85 PathProgramCache]: Analyzing trace with hash -768837185, now seen corresponding path program 1 times [2024-10-14 19:22:22,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:22,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629877380] [2024-10-14 19:22:22,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:22,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:22,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:22,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:22,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:22,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629877380] [2024-10-14 19:22:22,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629877380] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:22,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:22,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:22,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508703628] [2024-10-14 19:22:22,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:22,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:22,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:22,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:22,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:22,816 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:22,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 105 transitions, 309 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-10-14 19:22:22,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:22,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:22,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:23,346 INFO L124 PetriNetUnfolderBase]: 4169/8303 cut-off events. [2024-10-14 19:22:23,347 INFO L125 PetriNetUnfolderBase]: For 2085/2085 co-relation queries the response was YES. [2024-10-14 19:22:23,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17895 conditions, 8303 events. 4169/8303 cut-off events. For 2085/2085 co-relation queries the response was YES. Maximal size of possible extension queue 190. Compared 58295 event pairs, 2275 based on Foata normal form. 54/7826 useless extension candidates. Maximal degree in co-relation 17883. Up to 5581 conditions per place. [2024-10-14 19:22:23,373 INFO L140 encePairwiseOnDemand]: 167/172 looper letters, 101 selfloop transitions, 3 changer transitions 0/140 dead transitions. [2024-10-14 19:22:23,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 140 transitions, 628 flow [2024-10-14 19:22:23,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:23,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:23,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 488 transitions. [2024-10-14 19:22:23,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7093023255813954 [2024-10-14 19:22:23,375 INFO L175 Difference]: Start difference. First operand has 109 places, 105 transitions, 309 flow. Second operand 4 states and 488 transitions. [2024-10-14 19:22:23,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 140 transitions, 628 flow [2024-10-14 19:22:23,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 140 transitions, 624 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:23,381 INFO L231 Difference]: Finished difference. Result has 112 places, 106 transitions, 323 flow [2024-10-14 19:22:23,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=323, PETRI_PLACES=112, PETRI_TRANSITIONS=106} [2024-10-14 19:22:23,381 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -50 predicate places. [2024-10-14 19:22:23,381 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 106 transitions, 323 flow [2024-10-14 19:22:23,382 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-10-14 19:22:23,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:23,382 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-10-14 19:22:23,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-14 19:22:23,382 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-10-14 19:22:23,382 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:23,382 INFO L85 PathProgramCache]: Analyzing trace with hash -1906914504, now seen corresponding path program 1 times [2024-10-14 19:22:23,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:23,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624619522] [2024-10-14 19:22:23,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:23,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:23,430 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:23,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:23,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624619522] [2024-10-14 19:22:23,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624619522] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:23,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:23,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:22:23,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584694315] [2024-10-14 19:22:23,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:23,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:23,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:23,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:23,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:23,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-10-14 19:22:23,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 106 transitions, 323 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-10-14 19:22:23,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:23,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-10-14 19:22:23,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:23,824 INFO L124 PetriNetUnfolderBase]: 2462/5217 cut-off events. [2024-10-14 19:22:23,824 INFO L125 PetriNetUnfolderBase]: For 1237/1237 co-relation queries the response was YES. [2024-10-14 19:22:23,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11091 conditions, 5217 events. 2462/5217 cut-off events. For 1237/1237 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 33737 event pairs, 1201 based on Foata normal form. 124/5063 useless extension candidates. Maximal degree in co-relation 11078. Up to 2282 conditions per place. [2024-10-14 19:22:23,845 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 79 selfloop transitions, 3 changer transitions 0/118 dead transitions. [2024-10-14 19:22:23,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 118 transitions, 511 flow [2024-10-14 19:22:23,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:23,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:23,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2024-10-14 19:22:23,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2024-10-14 19:22:23,847 INFO L175 Difference]: Start difference. First operand has 112 places, 106 transitions, 323 flow. Second operand 3 states and 374 transitions. [2024-10-14 19:22:23,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 118 transitions, 511 flow [2024-10-14 19:22:23,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 118 transitions, 493 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-10-14 19:22:23,851 INFO L231 Difference]: Finished difference. Result has 109 places, 102 transitions, 298 flow [2024-10-14 19:22:23,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=109, PETRI_TRANSITIONS=102} [2024-10-14 19:22:23,852 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -53 predicate places. [2024-10-14 19:22:23,852 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 102 transitions, 298 flow [2024-10-14 19:22:23,852 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-10-14 19:22:23,852 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:23,852 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-10-14 19:22:23,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-14 19:22:23,853 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-10-14 19:22:23,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:23,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1996137524, now seen corresponding path program 1 times [2024-10-14 19:22:23,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:23,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557274211] [2024-10-14 19:22:23,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:23,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:23,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:23,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:23,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557274211] [2024-10-14 19:22:23,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557274211] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:23,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:23,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-14 19:22:23,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287483462] [2024-10-14 19:22:23,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:23,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:23,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:23,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:23,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:22:23,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 172 [2024-10-14 19:22:23,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 102 transitions, 298 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-10-14 19:22:23,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:23,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 172 [2024-10-14 19:22:23,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:24,249 INFO L124 PetriNetUnfolderBase]: 1502/3584 cut-off events. [2024-10-14 19:22:24,249 INFO L125 PetriNetUnfolderBase]: For 1083/1083 co-relation queries the response was YES. [2024-10-14 19:22:24,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7759 conditions, 3584 events. 1502/3584 cut-off events. For 1083/1083 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 21460 event pairs, 368 based on Foata normal form. 216/3634 useless extension candidates. Maximal degree in co-relation 7747. Up to 1831 conditions per place. [2024-10-14 19:22:24,259 INFO L140 encePairwiseOnDemand]: 166/172 looper letters, 71 selfloop transitions, 6 changer transitions 0/115 dead transitions. [2024-10-14 19:22:24,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 115 transitions, 496 flow [2024-10-14 19:22:24,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:24,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:24,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2024-10-14 19:22:24,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7248062015503876 [2024-10-14 19:22:24,260 INFO L175 Difference]: Start difference. First operand has 109 places, 102 transitions, 298 flow. Second operand 3 states and 374 transitions. [2024-10-14 19:22:24,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 115 transitions, 496 flow [2024-10-14 19:22:24,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 115 transitions, 490 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:24,263 INFO L231 Difference]: Finished difference. Result has 109 places, 102 transitions, 304 flow [2024-10-14 19:22:24,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=304, PETRI_PLACES=109, PETRI_TRANSITIONS=102} [2024-10-14 19:22:24,264 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -53 predicate places. [2024-10-14 19:22:24,264 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 102 transitions, 304 flow [2024-10-14 19:22:24,264 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-10-14 19:22:24,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:24,264 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-10-14 19:22:24,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-14 19:22:24,264 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-10-14 19:22:24,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:24,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1729400946, now seen corresponding path program 1 times [2024-10-14 19:22:24,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:24,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266677297] [2024-10-14 19:22:24,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:24,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:24,393 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:24,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:24,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266677297] [2024-10-14 19:22:24,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266677297] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:24,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:24,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:24,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497736958] [2024-10-14 19:22:24,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:24,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:24,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:24,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:24,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:24,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 172 [2024-10-14 19:22:24,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 102 transitions, 304 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-10-14 19:22:24,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:24,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 172 [2024-10-14 19:22:24,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:24,751 INFO L124 PetriNetUnfolderBase]: 1502/3335 cut-off events. [2024-10-14 19:22:24,752 INFO L125 PetriNetUnfolderBase]: For 1236/1236 co-relation queries the response was YES. [2024-10-14 19:22:24,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7807 conditions, 3335 events. 1502/3335 cut-off events. For 1236/1236 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 18708 event pairs, 1013 based on Foata normal form. 126/3373 useless extension candidates. Maximal degree in co-relation 7795. Up to 2189 conditions per place. [2024-10-14 19:22:24,763 INFO L140 encePairwiseOnDemand]: 162/172 looper letters, 66 selfloop transitions, 3 changer transitions 0/100 dead transitions. [2024-10-14 19:22:24,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 100 transitions, 445 flow [2024-10-14 19:22:24,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:24,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:24,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 444 transitions. [2024-10-14 19:22:24,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6453488372093024 [2024-10-14 19:22:24,765 INFO L175 Difference]: Start difference. First operand has 109 places, 102 transitions, 304 flow. Second operand 4 states and 444 transitions. [2024-10-14 19:22:24,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 100 transitions, 445 flow [2024-10-14 19:22:24,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 100 transitions, 439 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:24,769 INFO L231 Difference]: Finished difference. Result has 104 places, 95 transitions, 290 flow [2024-10-14 19:22:24,769 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=290, PETRI_PLACES=104, PETRI_TRANSITIONS=95} [2024-10-14 19:22:24,769 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -58 predicate places. [2024-10-14 19:22:24,769 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 95 transitions, 290 flow [2024-10-14 19:22:24,770 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-10-14 19:22:24,770 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:24,770 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-10-14 19:22:24,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-10-14 19:22:24,770 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-10-14 19:22:24,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:24,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1828955163, now seen corresponding path program 1 times [2024-10-14 19:22:24,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:24,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480336182] [2024-10-14 19:22:24,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:24,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:24,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:24,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-14 19:22:24,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480336182] [2024-10-14 19:22:24,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480336182] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:22:24,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341182623] [2024-10-14 19:22:24,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:24,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:22:24,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:22:24,823 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-10-14 19:22:24,824 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-10-14 19:22:24,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:24,944 INFO L255 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-10-14 19:22:24,950 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:22:25,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 19:22:25,016 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:22:25,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341182623] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:25,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 19:22:25,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-10-14 19:22:25,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426520940] [2024-10-14 19:22:25,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:25,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:22:25,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:25,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:22:25,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 19:22:25,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 172 [2024-10-14 19:22:25,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 95 transitions, 290 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-10-14 19:22:25,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:25,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 172 [2024-10-14 19:22:25,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:25,293 INFO L124 PetriNetUnfolderBase]: 1502/3338 cut-off events. [2024-10-14 19:22:25,294 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2024-10-14 19:22:25,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7694 conditions, 3338 events. 1502/3338 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 18770 event pairs, 1193 based on Foata normal form. 5/3241 useless extension candidates. Maximal degree in co-relation 7681. Up to 2607 conditions per place. [2024-10-14 19:22:25,304 INFO L140 encePairwiseOnDemand]: 170/172 looper letters, 62 selfloop transitions, 1 changer transitions 2/94 dead transitions. [2024-10-14 19:22:25,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 94 transitions, 416 flow [2024-10-14 19:22:25,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:22:25,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:22:25,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 358 transitions. [2024-10-14 19:22:25,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6937984496124031 [2024-10-14 19:22:25,306 INFO L175 Difference]: Start difference. First operand has 104 places, 95 transitions, 290 flow. Second operand 3 states and 358 transitions. [2024-10-14 19:22:25,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 94 transitions, 416 flow [2024-10-14 19:22:25,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 94 transitions, 410 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:25,309 INFO L231 Difference]: Finished difference. Result has 102 places, 92 transitions, 279 flow [2024-10-14 19:22:25,309 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=279, PETRI_PLACES=102, PETRI_TRANSITIONS=92} [2024-10-14 19:22:25,309 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -60 predicate places. [2024-10-14 19:22:25,309 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 92 transitions, 279 flow [2024-10-14 19:22:25,310 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-10-14 19:22:25,310 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:25,310 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-10-14 19:22:25,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 19:22:25,513 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-10-14 19:22:25,514 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-10-14 19:22:25,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash -1234515603, now seen corresponding path program 1 times [2024-10-14 19:22:25,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:25,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240748681] [2024-10-14 19:22:25,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:25,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:25,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:26,356 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:26,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:26,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240748681] [2024-10-14 19:22:26,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240748681] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:26,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:26,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-10-14 19:22:26,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507371637] [2024-10-14 19:22:26,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:26,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-14 19:22:26,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:26,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-14 19:22:26,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2024-10-14 19:22:27,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 172 [2024-10-14 19:22:27,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 92 transitions, 279 flow. Second operand has 14 states, 14 states have (on average 95.0) internal successors, (1330), 14 states have internal predecessors, (1330), 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-10-14 19:22:27,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:27,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 172 [2024-10-14 19:22:27,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:27,615 INFO L124 PetriNetUnfolderBase]: 1358/2896 cut-off events. [2024-10-14 19:22:27,615 INFO L125 PetriNetUnfolderBase]: For 947/947 co-relation queries the response was YES. [2024-10-14 19:22:27,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6732 conditions, 2896 events. 1358/2896 cut-off events. For 947/947 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 14380 event pairs, 281 based on Foata normal form. 0/2826 useless extension candidates. Maximal degree in co-relation 6719. Up to 1267 conditions per place. [2024-10-14 19:22:27,624 INFO L140 encePairwiseOnDemand]: 152/172 looper letters, 123 selfloop transitions, 19 changer transitions 14/176 dead transitions. [2024-10-14 19:22:27,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 176 transitions, 857 flow [2024-10-14 19:22:27,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-14 19:22:27,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-14 19:22:27,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1432 transitions. [2024-10-14 19:22:27,629 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5946843853820598 [2024-10-14 19:22:27,629 INFO L175 Difference]: Start difference. First operand has 102 places, 92 transitions, 279 flow. Second operand 14 states and 1432 transitions. [2024-10-14 19:22:27,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 176 transitions, 857 flow [2024-10-14 19:22:27,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 176 transitions, 850 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-14 19:22:27,637 INFO L231 Difference]: Finished difference. Result has 114 places, 93 transitions, 323 flow [2024-10-14 19:22:27,637 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=323, PETRI_PLACES=114, PETRI_TRANSITIONS=93} [2024-10-14 19:22:27,638 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -48 predicate places. [2024-10-14 19:22:27,638 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 93 transitions, 323 flow [2024-10-14 19:22:27,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 95.0) internal successors, (1330), 14 states have internal predecessors, (1330), 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-10-14 19:22:27,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:27,643 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-10-14 19:22:27,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-10-14 19:22:27,643 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-10-14 19:22:27,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:27,644 INFO L85 PathProgramCache]: Analyzing trace with hash 695686713, now seen corresponding path program 1 times [2024-10-14 19:22:27,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:27,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556471970] [2024-10-14 19:22:27,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:27,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:27,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:29,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:29,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:29,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556471970] [2024-10-14 19:22:29,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556471970] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:29,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:29,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-10-14 19:22:29,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781814319] [2024-10-14 19:22:29,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:29,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-14 19:22:29,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:29,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-14 19:22:29,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-10-14 19:22:30,415 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 172 [2024-10-14 19:22:30,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 93 transitions, 323 flow. Second operand has 18 states, 18 states have (on average 63.44444444444444) internal successors, (1142), 18 states have internal predecessors, (1142), 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-10-14 19:22:30,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:30,416 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 172 [2024-10-14 19:22:30,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:31,132 INFO L124 PetriNetUnfolderBase]: 1500/3171 cut-off events. [2024-10-14 19:22:31,132 INFO L125 PetriNetUnfolderBase]: For 1162/1162 co-relation queries the response was YES. [2024-10-14 19:22:31,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7618 conditions, 3171 events. 1500/3171 cut-off events. For 1162/1162 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 15370 event pairs, 216 based on Foata normal form. 0/3089 useless extension candidates. Maximal degree in co-relation 7603. Up to 939 conditions per place. [2024-10-14 19:22:31,140 INFO L140 encePairwiseOnDemand]: 151/172 looper letters, 149 selfloop transitions, 20 changer transitions 15/203 dead transitions. [2024-10-14 19:22:31,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 203 transitions, 1043 flow [2024-10-14 19:22:31,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-14 19:22:31,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-14 19:22:31,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1144 transitions. [2024-10-14 19:22:31,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41569767441860467 [2024-10-14 19:22:31,142 INFO L175 Difference]: Start difference. First operand has 114 places, 93 transitions, 323 flow. Second operand 16 states and 1144 transitions. [2024-10-14 19:22:31,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 203 transitions, 1043 flow [2024-10-14 19:22:31,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 203 transitions, 1017 flow, removed 0 selfloop flow, removed 10 redundant places. [2024-10-14 19:22:31,146 INFO L231 Difference]: Finished difference. Result has 123 places, 99 transitions, 378 flow [2024-10-14 19:22:31,146 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=297, 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=378, PETRI_PLACES=123, PETRI_TRANSITIONS=99} [2024-10-14 19:22:31,146 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -39 predicate places. [2024-10-14 19:22:31,146 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 99 transitions, 378 flow [2024-10-14 19:22:31,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 63.44444444444444) internal successors, (1142), 18 states have internal predecessors, (1142), 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-10-14 19:22:31,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:31,147 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-10-14 19:22:31,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-10-14 19:22:31,147 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-10-14 19:22:31,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:31,148 INFO L85 PathProgramCache]: Analyzing trace with hash 63816408, now seen corresponding path program 1 times [2024-10-14 19:22:31,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:31,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096989544] [2024-10-14 19:22:31,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:31,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:31,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:31,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:31,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:31,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096989544] [2024-10-14 19:22:31,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096989544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:31,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:31,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:22:31,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423157164] [2024-10-14 19:22:31,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:31,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-14 19:22:31,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:31,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-14 19:22:31,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-14 19:22:31,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 172 [2024-10-14 19:22:31,415 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 99 transitions, 378 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-10-14 19:22:31,415 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:31,415 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 172 [2024-10-14 19:22:31,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:31,665 INFO L124 PetriNetUnfolderBase]: 1385/3076 cut-off events. [2024-10-14 19:22:31,665 INFO L125 PetriNetUnfolderBase]: For 1366/1372 co-relation queries the response was YES. [2024-10-14 19:22:31,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7467 conditions, 3076 events. 1385/3076 cut-off events. For 1366/1372 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 15803 event pairs, 682 based on Foata normal form. 12/3021 useless extension candidates. Maximal degree in co-relation 7448. Up to 1705 conditions per place. [2024-10-14 19:22:31,676 INFO L140 encePairwiseOnDemand]: 168/172 looper letters, 116 selfloop transitions, 3 changer transitions 0/151 dead transitions. [2024-10-14 19:22:31,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 151 transitions, 828 flow [2024-10-14 19:22:31,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-14 19:22:31,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-14 19:22:31,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 500 transitions. [2024-10-14 19:22:31,677 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7267441860465116 [2024-10-14 19:22:31,678 INFO L175 Difference]: Start difference. First operand has 123 places, 99 transitions, 378 flow. Second operand 4 states and 500 transitions. [2024-10-14 19:22:31,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 151 transitions, 828 flow [2024-10-14 19:22:31,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 151 transitions, 782 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-10-14 19:22:31,682 INFO L231 Difference]: Finished difference. Result has 116 places, 99 transitions, 359 flow [2024-10-14 19:22:31,682 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=112, 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=359, PETRI_PLACES=116, PETRI_TRANSITIONS=99} [2024-10-14 19:22:31,682 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -46 predicate places. [2024-10-14 19:22:31,682 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 99 transitions, 359 flow [2024-10-14 19:22:31,683 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-10-14 19:22:31,683 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:31,683 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-10-14 19:22:31,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-10-14 19:22:31,683 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-10-14 19:22:31,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:31,683 INFO L85 PathProgramCache]: Analyzing trace with hash -234743062, now seen corresponding path program 1 times [2024-10-14 19:22:31,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:31,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [637339997] [2024-10-14 19:22:31,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:31,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:33,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:33,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:33,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [637339997] [2024-10-14 19:22:33,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [637339997] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:33,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:33,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-10-14 19:22:33,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960787987] [2024-10-14 19:22:33,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:33,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-14 19:22:33,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:33,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-14 19:22:33,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2024-10-14 19:22:34,460 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 172 [2024-10-14 19:22:34,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 99 transitions, 359 flow. Second operand has 20 states, 20 states have (on average 92.6) internal successors, (1852), 20 states have internal predecessors, (1852), 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-10-14 19:22:34,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:34,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 172 [2024-10-14 19:22:34,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:35,171 INFO L124 PetriNetUnfolderBase]: 1484/3121 cut-off events. [2024-10-14 19:22:35,171 INFO L125 PetriNetUnfolderBase]: For 1912/1912 co-relation queries the response was YES. [2024-10-14 19:22:35,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8015 conditions, 3121 events. 1484/3121 cut-off events. For 1912/1912 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 14942 event pairs, 211 based on Foata normal form. 0/3078 useless extension candidates. Maximal degree in co-relation 7995. Up to 906 conditions per place. [2024-10-14 19:22:35,180 INFO L140 encePairwiseOnDemand]: 149/172 looper letters, 152 selfloop transitions, 22 changer transitions 16/209 dead transitions. [2024-10-14 19:22:35,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 209 transitions, 1157 flow [2024-10-14 19:22:35,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-14 19:22:35,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-14 19:22:35,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1703 transitions. [2024-10-14 19:22:35,182 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.582421340629275 [2024-10-14 19:22:35,182 INFO L175 Difference]: Start difference. First operand has 116 places, 99 transitions, 359 flow. Second operand 17 states and 1703 transitions. [2024-10-14 19:22:35,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 209 transitions, 1157 flow [2024-10-14 19:22:35,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 209 transitions, 1107 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-14 19:22:35,187 INFO L231 Difference]: Finished difference. Result has 131 places, 100 transitions, 407 flow [2024-10-14 19:22:35,187 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=407, PETRI_PLACES=131, PETRI_TRANSITIONS=100} [2024-10-14 19:22:35,187 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, -31 predicate places. [2024-10-14 19:22:35,187 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 100 transitions, 407 flow [2024-10-14 19:22:35,188 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 92.6) internal successors, (1852), 20 states have internal predecessors, (1852), 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-10-14 19:22:35,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:35,188 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-10-14 19:22:35,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2024-10-14 19:22:35,188 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-10-14 19:22:35,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:35,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1935397497, now seen corresponding path program 1 times [2024-10-14 19:22:35,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:35,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447922855] [2024-10-14 19:22:35,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:35,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:35,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:37,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:37,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:37,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [447922855] [2024-10-14 19:22:37,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [447922855] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:37,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:37,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:22:37,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97300494] [2024-10-14 19:22:37,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:37,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:22:37,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:37,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:22:37,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=627, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:22:42,074 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:22:42,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 100 transitions, 407 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-10-14 19:22:42,076 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:42,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:22:42,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:43,917 INFO L124 PetriNetUnfolderBase]: 1764/3763 cut-off events. [2024-10-14 19:22:43,917 INFO L125 PetriNetUnfolderBase]: For 2142/2144 co-relation queries the response was YES. [2024-10-14 19:22:43,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9845 conditions, 3763 events. 1764/3763 cut-off events. For 2142/2144 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 19878 event pairs, 400 based on Foata normal form. 0/3712 useless extension candidates. Maximal degree in co-relation 9823. Up to 2440 conditions per place. [2024-10-14 19:22:43,929 INFO L140 encePairwiseOnDemand]: 145/172 looper letters, 157 selfloop transitions, 49 changer transitions 20/247 dead transitions. [2024-10-14 19:22:43,929 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 247 transitions, 1425 flow [2024-10-14 19:22:43,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-14 19:22:43,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-14 19:22:43,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2758 transitions. [2024-10-14 19:22:43,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5726744186046512 [2024-10-14 19:22:43,932 INFO L175 Difference]: Start difference. First operand has 131 places, 100 transitions, 407 flow. Second operand 28 states and 2758 transitions. [2024-10-14 19:22:43,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 247 transitions, 1425 flow [2024-10-14 19:22:43,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 247 transitions, 1341 flow, removed 2 selfloop flow, removed 14 redundant places. [2024-10-14 19:22:43,944 INFO L231 Difference]: Finished difference. Result has 162 places, 145 transitions, 798 flow [2024-10-14 19:22:43,944 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=798, PETRI_PLACES=162, PETRI_TRANSITIONS=145} [2024-10-14 19:22:43,948 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 0 predicate places. [2024-10-14 19:22:43,948 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 145 transitions, 798 flow [2024-10-14 19:22:43,949 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-10-14 19:22:43,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:43,949 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-10-14 19:22:43,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2024-10-14 19:22:43,949 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-10-14 19:22:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:43,950 INFO L85 PathProgramCache]: Analyzing trace with hash 379737055, now seen corresponding path program 2 times [2024-10-14 19:22:43,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:43,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693302978] [2024-10-14 19:22:43,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:43,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:43,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:46,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:46,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:46,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693302978] [2024-10-14 19:22:46,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693302978] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:46,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:46,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:22:46,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809449677] [2024-10-14 19:22:46,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:46,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:22:46,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:46,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:22:46,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=630, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:22:52,297 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:22:52,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 145 transitions, 798 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-10-14 19:22:52,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:22:52,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:22:52,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:22:54,558 INFO L124 PetriNetUnfolderBase]: 2003/4279 cut-off events. [2024-10-14 19:22:54,558 INFO L125 PetriNetUnfolderBase]: For 6024/6024 co-relation queries the response was YES. [2024-10-14 19:22:54,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12666 conditions, 4279 events. 2003/4279 cut-off events. For 6024/6024 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 23662 event pairs, 448 based on Foata normal form. 0/4218 useless extension candidates. Maximal degree in co-relation 12626. Up to 2761 conditions per place. [2024-10-14 19:22:54,582 INFO L140 encePairwiseOnDemand]: 146/172 looper letters, 193 selfloop transitions, 46 changer transitions 22/282 dead transitions. [2024-10-14 19:22:54,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 282 transitions, 1960 flow [2024-10-14 19:22:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-14 19:22:54,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-14 19:22:54,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2748 transitions. [2024-10-14 19:22:54,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5705980066445183 [2024-10-14 19:22:54,584 INFO L175 Difference]: Start difference. First operand has 162 places, 145 transitions, 798 flow. Second operand 28 states and 2748 transitions. [2024-10-14 19:22:54,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 282 transitions, 1960 flow [2024-10-14 19:22:54,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 282 transitions, 1954 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-14 19:22:54,601 INFO L231 Difference]: Finished difference. Result has 203 places, 178 transitions, 1248 flow [2024-10-14 19:22:54,602 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1248, PETRI_PLACES=203, PETRI_TRANSITIONS=178} [2024-10-14 19:22:54,602 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 41 predicate places. [2024-10-14 19:22:54,603 INFO L471 AbstractCegarLoop]: Abstraction has has 203 places, 178 transitions, 1248 flow [2024-10-14 19:22:54,603 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-10-14 19:22:54,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:22:54,604 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-10-14 19:22:54,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2024-10-14 19:22:54,604 INFO L396 AbstractCegarLoop]: === Iteration 30 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-10-14 19:22:54,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:22:54,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1492004467, now seen corresponding path program 3 times [2024-10-14 19:22:54,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:22:54,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299757336] [2024-10-14 19:22:54,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:22:54,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:22:54,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:22:56,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:22:56,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:22:56,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299757336] [2024-10-14 19:22:56,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299757336] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:22:56,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:22:56,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:22:56,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710044229] [2024-10-14 19:22:56,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:22:56,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:22:56,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:22:56,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:22:56,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:23:01,471 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:23:01,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 178 transitions, 1248 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-10-14 19:23:01,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:23:01,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:23:01,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:23:03,679 INFO L124 PetriNetUnfolderBase]: 2242/4802 cut-off events. [2024-10-14 19:23:03,680 INFO L125 PetriNetUnfolderBase]: For 14931/14931 co-relation queries the response was YES. [2024-10-14 19:23:03,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15910 conditions, 4802 events. 2242/4802 cut-off events. For 14931/14931 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 27672 event pairs, 488 based on Foata normal form. 0/4741 useless extension candidates. Maximal degree in co-relation 15853. Up to 3193 conditions per place. [2024-10-14 19:23:03,712 INFO L140 encePairwiseOnDemand]: 145/172 looper letters, 225 selfloop transitions, 49 changer transitions 23/318 dead transitions. [2024-10-14 19:23:03,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 318 transitions, 2626 flow [2024-10-14 19:23:03,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-14 19:23:03,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-14 19:23:03,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2753 transitions. [2024-10-14 19:23:03,715 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5716362126245847 [2024-10-14 19:23:03,715 INFO L175 Difference]: Start difference. First operand has 203 places, 178 transitions, 1248 flow. Second operand 28 states and 2753 transitions. [2024-10-14 19:23:03,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 318 transitions, 2626 flow [2024-10-14 19:23:03,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 318 transitions, 2517 flow, removed 48 selfloop flow, removed 4 redundant places. [2024-10-14 19:23:03,869 INFO L231 Difference]: Finished difference. Result has 246 places, 212 transitions, 1729 flow [2024-10-14 19:23:03,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=1139, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1729, PETRI_PLACES=246, PETRI_TRANSITIONS=212} [2024-10-14 19:23:03,870 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 84 predicate places. [2024-10-14 19:23:03,870 INFO L471 AbstractCegarLoop]: Abstraction has has 246 places, 212 transitions, 1729 flow [2024-10-14 19:23:03,871 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-10-14 19:23:03,871 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:23:03,871 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-10-14 19:23:03,872 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29 [2024-10-14 19:23:03,872 INFO L396 AbstractCegarLoop]: === Iteration 31 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-10-14 19:23:03,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:23:03,872 INFO L85 PathProgramCache]: Analyzing trace with hash 67341393, now seen corresponding path program 4 times [2024-10-14 19:23:03,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:23:03,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565569716] [2024-10-14 19:23:03,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:23:03,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:23:03,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:23:06,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:23:06,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:23:06,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565569716] [2024-10-14 19:23:06,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565569716] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:23:06,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:23:06,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:23:06,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354935448] [2024-10-14 19:23:06,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:23:06,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:23:06,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:23:06,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:23:06,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=630, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:23:11,830 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:23:11,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 212 transitions, 1729 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-10-14 19:23:11,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:23:11,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:23:11,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:23:14,098 INFO L124 PetriNetUnfolderBase]: 2461/5289 cut-off events. [2024-10-14 19:23:14,098 INFO L125 PetriNetUnfolderBase]: For 33224/33224 co-relation queries the response was YES. [2024-10-14 19:23:14,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20342 conditions, 5289 events. 2461/5289 cut-off events. For 33224/33224 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 31621 event pairs, 590 based on Foata normal form. 0/5220 useless extension candidates. Maximal degree in co-relation 20264. Up to 3607 conditions per place. [2024-10-14 19:23:14,143 INFO L140 encePairwiseOnDemand]: 146/172 looper letters, 254 selfloop transitions, 51 changer transitions 24/350 dead transitions. [2024-10-14 19:23:14,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 350 transitions, 3366 flow [2024-10-14 19:23:14,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-14 19:23:14,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-14 19:23:14,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2753 transitions. [2024-10-14 19:23:14,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5716362126245847 [2024-10-14 19:23:14,153 INFO L175 Difference]: Start difference. First operand has 246 places, 212 transitions, 1729 flow. Second operand 28 states and 2753 transitions. [2024-10-14 19:23:14,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 350 transitions, 3366 flow [2024-10-14 19:23:14,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 350 transitions, 3141 flow, removed 104 selfloop flow, removed 5 redundant places. [2024-10-14 19:23:14,225 INFO L231 Difference]: Finished difference. Result has 283 places, 242 transitions, 2152 flow [2024-10-14 19:23:14,226 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=1520, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2152, PETRI_PLACES=283, PETRI_TRANSITIONS=242} [2024-10-14 19:23:14,226 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 121 predicate places. [2024-10-14 19:23:14,226 INFO L471 AbstractCegarLoop]: Abstraction has has 283 places, 242 transitions, 2152 flow [2024-10-14 19:23:14,227 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-10-14 19:23:14,227 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:23:14,227 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-10-14 19:23:14,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30 [2024-10-14 19:23:14,228 INFO L396 AbstractCegarLoop]: === Iteration 32 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-10-14 19:23:14,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:23:14,228 INFO L85 PathProgramCache]: Analyzing trace with hash 484283163, now seen corresponding path program 5 times [2024-10-14 19:23:14,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:23:14,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310827681] [2024-10-14 19:23:14,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:23:14,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:23:14,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:23:16,011 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:23:16,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:23:16,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310827681] [2024-10-14 19:23:16,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310827681] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:23:16,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:23:16,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:23:16,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99464639] [2024-10-14 19:23:16,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:23:16,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:23:16,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:23:16,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:23:16,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:23:20,365 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:23:20,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 242 transitions, 2152 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-10-14 19:23:20,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:23:20,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:23:20,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:23:22,917 INFO L124 PetriNetUnfolderBase]: 2762/5966 cut-off events. [2024-10-14 19:23:22,917 INFO L125 PetriNetUnfolderBase]: For 53806/53806 co-relation queries the response was YES. [2024-10-14 19:23:22,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24159 conditions, 5966 events. 2762/5966 cut-off events. For 53806/53806 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 37053 event pairs, 550 based on Foata normal form. 0/5905 useless extension candidates. Maximal degree in co-relation 24065. Up to 3230 conditions per place. [2024-10-14 19:23:22,956 INFO L140 encePairwiseOnDemand]: 145/172 looper letters, 292 selfloop transitions, 59 changer transitions 35/407 dead transitions. [2024-10-14 19:23:22,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 407 transitions, 4250 flow [2024-10-14 19:23:22,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-10-14 19:23:22,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-10-14 19:23:22,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 2778 transitions. [2024-10-14 19:23:22,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5768272425249169 [2024-10-14 19:23:22,959 INFO L175 Difference]: Start difference. First operand has 283 places, 242 transitions, 2152 flow. Second operand 28 states and 2778 transitions. [2024-10-14 19:23:22,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 407 transitions, 4250 flow [2024-10-14 19:23:23,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 407 transitions, 3943 flow, removed 136 selfloop flow, removed 7 redundant places. [2024-10-14 19:23:23,061 INFO L231 Difference]: Finished difference. Result has 322 places, 276 transitions, 2667 flow [2024-10-14 19:23:23,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=1845, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2667, PETRI_PLACES=322, PETRI_TRANSITIONS=276} [2024-10-14 19:23:23,063 INFO L277 CegarLoopForPetriNet]: 162 programPoint places, 160 predicate places. [2024-10-14 19:23:23,063 INFO L471 AbstractCegarLoop]: Abstraction has has 322 places, 276 transitions, 2667 flow [2024-10-14 19:23:23,063 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-10-14 19:23:23,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:23:23,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-14 19:23:23,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31 [2024-10-14 19:23:23,068 INFO L396 AbstractCegarLoop]: === Iteration 33 === Targeting t2Err18ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 131 more)] === [2024-10-14 19:23:23,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:23:23,069 INFO L85 PathProgramCache]: Analyzing trace with hash 2078330971, now seen corresponding path program 6 times [2024-10-14 19:23:23,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:23:23,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608119318] [2024-10-14 19:23:23,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:23:23,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:23:23,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:23:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:23:25,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:23:25,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608119318] [2024-10-14 19:23:25,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608119318] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:23:25,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:23:25,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2024-10-14 19:23:25,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176067538] [2024-10-14 19:23:25,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:23:25,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-10-14 19:23:25,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:23:25,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-10-14 19:23:25,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=633, Unknown=0, NotChecked=0, Total=702 [2024-10-14 19:23:30,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 172 [2024-10-14 19:23:30,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 276 transitions, 2667 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-10-14 19:23:30,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:23:30,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 172 [2024-10-14 19:23:30,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand