./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.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 c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:41:22,960 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:41:23,021 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:41:23,027 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:41:23,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:41:23,050 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:41:23,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:41:23,052 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:41:23,053 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:41:23,055 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:41:23,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:41:23,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:41:23,056 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:41:23,056 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:41:23,057 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:41:23,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:41:23,058 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:41:23,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:41:23,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:41:23,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:41:23,059 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:41:23,059 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:41:23,059 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:41:23,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:41:23,060 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:41:23,060 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:41:23,060 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:41:23,060 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:41:23,061 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:41:23,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:41:23,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:41:23,061 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:41:23,061 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:41:23,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:41:23,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:41:23,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:41:23,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:41:23,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:41:23,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:41:23,063 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:41:23,063 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:41:23,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:41:23,064 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2024-11-19 09:41:23,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:41:23,338 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:41:23,341 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:41:23,342 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:41:23,342 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:41:23,343 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-19 09:41:24,533 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:41:24,739 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:41:24,739 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-19 09:41:24,752 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc0095356/5986e23b0f6044fd933500c08ae80920/FLAGba1749134 [2024-11-19 09:41:24,764 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc0095356/5986e23b0f6044fd933500c08ae80920 [2024-11-19 09:41:24,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:41:24,767 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:41:24,769 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:41:24,769 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:41:24,773 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:41:24,774 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:41:24" (1/1) ... [2024-11-19 09:41:24,775 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15491bba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:24, skipping insertion in model container [2024-11-19 09:41:24,775 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:41:24" (1/1) ... [2024-11-19 09:41:24,812 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:41:25,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:41:25,195 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:41:25,251 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:41:25,328 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:41:25,328 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25 WrapperNode [2024-11-19 09:41:25,329 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:41:25,330 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:41:25,330 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:41:25,331 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:41:25,337 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,355 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,387 INFO L138 Inliner]: procedures = 272, calls = 110, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 350 [2024-11-19 09:41:25,388 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:41:25,388 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:41:25,389 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:41:25,389 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:41:25,397 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,397 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,401 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,414 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 75, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 7 writes are split as follows [0, 0, 6, 1]. [2024-11-19 09:41:25,415 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,415 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,433 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,437 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,441 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,445 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:41:25,446 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:41:25,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:41:25,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:41:25,449 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (1/1) ... [2024-11-19 09:41:25,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:41:25,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:25,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 09:41:25,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 09:41:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 09:41:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 09:41:25,561 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 09:41:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:41:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:41:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 09:41:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 09:41:25,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:41:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:41:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 09:41:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 09:41:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 09:41:25,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:41:25,564 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 09:41:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 09:41:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:41:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:41:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 09:41:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 09:41:25,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:41:25,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:41:25,570 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:41:25,724 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:41:25,726 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:41:26,145 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:41:26,145 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:41:26,518 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:41:26,519 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-19 09:41:26,520 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:41:26 BoogieIcfgContainer [2024-11-19 09:41:26,520 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:41:26,522 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:41:26,522 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:41:26,525 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:41:26,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:41:24" (1/3) ... [2024-11-19 09:41:26,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b3b6e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:41:26, skipping insertion in model container [2024-11-19 09:41:26,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:25" (2/3) ... [2024-11-19 09:41:26,526 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b3b6e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:41:26, skipping insertion in model container [2024-11-19 09:41:26,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:41:26" (3/3) ... [2024-11-19 09:41:26,528 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2024-11-19 09:41:26,543 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:41:26,543 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2024-11-19 09:41:26,543 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:41:26,601 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-19 09:41:26,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 159 places, 199 transitions, 405 flow [2024-11-19 09:41:26,710 INFO L124 PetriNetUnfolderBase]: 70/329 cut-off events. [2024-11-19 09:41:26,711 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 09:41:26,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 329 events. 70/329 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1963 event pairs, 0 based on Foata normal form. 0/191 useless extension candidates. Maximal degree in co-relation 192. Up to 8 conditions per place. [2024-11-19 09:41:26,720 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 199 transitions, 405 flow [2024-11-19 09:41:26,728 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 199 transitions, 405 flow [2024-11-19 09:41:26,737 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:41:26,744 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;@778f4226, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:41:26,744 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-19 09:41:26,748 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:41:26,748 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-19 09:41:26,748 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:41:26,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:26,749 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-19 09:41:26,750 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:26,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:26,754 INFO L85 PathProgramCache]: Analyzing trace with hash 28070051, now seen corresponding path program 1 times [2024-11-19 09:41:26,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:26,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96821725] [2024-11-19 09:41:26,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:26,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:27,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:27,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:27,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96821725] [2024-11-19 09:41:27,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96821725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:41:27,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:41:27,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:41:27,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471622703] [2024-11-19 09:41:27,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:41:27,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:41:27,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:27,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:41:27,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:41:27,111 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-19 09:41:27,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 199 transitions, 405 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:27,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:27,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-19 09:41:27,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:27,571 INFO L124 PetriNetUnfolderBase]: 1085/3642 cut-off events. [2024-11-19 09:41:27,572 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:41:27,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5704 conditions, 3642 events. 1085/3642 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 32638 event pairs, 924 based on Foata normal form. 734/3839 useless extension candidates. Maximal degree in co-relation 5534. Up to 2056 conditions per place. [2024-11-19 09:41:27,597 INFO L140 encePairwiseOnDemand]: 160/199 looper letters, 72 selfloop transitions, 2 changer transitions 0/161 dead transitions. [2024-11-19 09:41:27,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 161 transitions, 477 flow [2024-11-19 09:41:27,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:41:27,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:41:27,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 372 transitions. [2024-11-19 09:41:27,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6231155778894473 [2024-11-19 09:41:27,612 INFO L175 Difference]: Start difference. First operand has 159 places, 199 transitions, 405 flow. Second operand 3 states and 372 transitions. [2024-11-19 09:41:27,613 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 161 transitions, 477 flow [2024-11-19 09:41:27,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 161 transitions, 477 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 09:41:27,621 INFO L231 Difference]: Finished difference. Result has 159 places, 161 transitions, 339 flow [2024-11-19 09:41:27,623 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=160, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=339, PETRI_PLACES=159, PETRI_TRANSITIONS=161} [2024-11-19 09:41:27,628 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 0 predicate places. [2024-11-19 09:41:27,628 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 161 transitions, 339 flow [2024-11-19 09:41:27,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:27,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:27,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 09:41:27,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:41:27,630 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:27,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:27,631 INFO L85 PathProgramCache]: Analyzing trace with hash 870261621, now seen corresponding path program 1 times [2024-11-19 09:41:27,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:27,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500384512] [2024-11-19 09:41:27,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:27,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:27,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:27,717 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:27,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:27,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500384512] [2024-11-19 09:41:27,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500384512] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:41:27,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994741487] [2024-11-19 09:41:27,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:27,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:27,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:27,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:41:27,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 09:41:27,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:27,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 09:41:27,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:41:27,859 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:27,859 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:41:27,875 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:27,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994741487] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:41:27,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:41:27,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 09:41:27,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053533924] [2024-11-19 09:41:27,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:41:27,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 09:41:27,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:27,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 09:41:27,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 09:41:27,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-19 09:41:27,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 161 transitions, 339 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:27,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:27,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-19 09:41:27,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:28,285 INFO L124 PetriNetUnfolderBase]: 1085/3645 cut-off events. [2024-11-19 09:41:28,286 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:41:28,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5720 conditions, 3645 events. 1085/3645 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 32606 event pairs, 924 based on Foata normal form. 0/3108 useless extension candidates. Maximal degree in co-relation 5708. Up to 2056 conditions per place. [2024-11-19 09:41:28,304 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 72 selfloop transitions, 5 changer transitions 0/164 dead transitions. [2024-11-19 09:41:28,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 164 transitions, 505 flow [2024-11-19 09:41:28,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:41:28,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:41:28,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 602 transitions. [2024-11-19 09:41:28,308 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5041876046901173 [2024-11-19 09:41:28,309 INFO L175 Difference]: Start difference. First operand has 159 places, 161 transitions, 339 flow. Second operand 6 states and 602 transitions. [2024-11-19 09:41:28,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 164 transitions, 505 flow [2024-11-19 09:41:28,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 164 transitions, 501 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 09:41:28,313 INFO L231 Difference]: Finished difference. Result has 166 places, 164 transitions, 371 flow [2024-11-19 09:41:28,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=371, PETRI_PLACES=166, PETRI_TRANSITIONS=164} [2024-11-19 09:41:28,314 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 7 predicate places. [2024-11-19 09:41:28,317 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 164 transitions, 371 flow [2024-11-19 09:41:28,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:28,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:28,318 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-19 09:41:28,332 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:41:28,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:28,523 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:28,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:28,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1630762275, now seen corresponding path program 2 times [2024-11-19 09:41:28,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:28,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820745021] [2024-11-19 09:41:28,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:41:28,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:28,550 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:41:28,553 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:41:28,619 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-19 09:41:28,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:28,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820745021] [2024-11-19 09:41:28,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820745021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:41:28,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:41:28,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:41:28,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057235168] [2024-11-19 09:41:28,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:41:28,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:41:28,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:28,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:41:28,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:41:28,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 199 [2024-11-19 09:41:28,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 164 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:28,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:28,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 199 [2024-11-19 09:41:28,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:29,062 INFO L124 PetriNetUnfolderBase]: 1131/3712 cut-off events. [2024-11-19 09:41:29,063 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:41:29,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5891 conditions, 3712 events. 1131/3712 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 33037 event pairs, 924 based on Foata normal form. 0/3215 useless extension candidates. Maximal degree in co-relation 5857. Up to 2052 conditions per place. [2024-11-19 09:41:29,079 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 99 selfloop transitions, 2 changer transitions 0/184 dead transitions. [2024-11-19 09:41:29,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 184 transitions, 613 flow [2024-11-19 09:41:29,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:41:29,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:41:29,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 348 transitions. [2024-11-19 09:41:29,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5829145728643216 [2024-11-19 09:41:29,082 INFO L175 Difference]: Start difference. First operand has 166 places, 164 transitions, 371 flow. Second operand 3 states and 348 transitions. [2024-11-19 09:41:29,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 184 transitions, 613 flow [2024-11-19 09:41:29,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 184 transitions, 599 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 09:41:29,086 INFO L231 Difference]: Finished difference. Result has 165 places, 162 transitions, 357 flow [2024-11-19 09:41:29,087 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=160, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=357, PETRI_PLACES=165, PETRI_TRANSITIONS=162} [2024-11-19 09:41:29,087 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 6 predicate places. [2024-11-19 09:41:29,087 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 162 transitions, 357 flow [2024-11-19 09:41:29,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:29,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:29,088 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-19 09:41:29,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 09:41:29,088 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:29,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:29,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1630762276, now seen corresponding path program 1 times [2024-11-19 09:41:29,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:29,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158842249] [2024-11-19 09:41:29,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:29,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:29,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:29,199 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:29,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:29,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158842249] [2024-11-19 09:41:29,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158842249] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:41:29,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46428896] [2024-11-19 09:41:29,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:29,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:29,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:29,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:41:29,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 09:41:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:29,277 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:41:29,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:41:29,304 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:29,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:41:29,357 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:29,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46428896] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:41:29,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:41:29,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-19 09:41:29,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957708137] [2024-11-19 09:41:29,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:41:29,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:41:29,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:29,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:41:29,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:41:29,360 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 199 [2024-11-19 09:41:29,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 162 transitions, 357 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:29,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:29,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 199 [2024-11-19 09:41:29,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:29,722 INFO L124 PetriNetUnfolderBase]: 1085/3627 cut-off events. [2024-11-19 09:41:29,722 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-11-19 09:41:29,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5751 conditions, 3627 events. 1085/3627 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 32277 event pairs, 924 based on Foata normal form. 6/3121 useless extension candidates. Maximal degree in co-relation 5699. Up to 2056 conditions per place. [2024-11-19 09:41:29,740 INFO L140 encePairwiseOnDemand]: 196/199 looper letters, 72 selfloop transitions, 11 changer transitions 0/168 dead transitions. [2024-11-19 09:41:29,740 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 168 transitions, 559 flow [2024-11-19 09:41:29,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 09:41:29,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 09:41:29,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1133 transitions. [2024-11-19 09:41:29,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47445561139028475 [2024-11-19 09:41:29,743 INFO L175 Difference]: Start difference. First operand has 165 places, 162 transitions, 357 flow. Second operand 12 states and 1133 transitions. [2024-11-19 09:41:29,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 168 transitions, 559 flow [2024-11-19 09:41:29,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 168 transitions, 555 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:41:29,747 INFO L231 Difference]: Finished difference. Result has 180 places, 168 transitions, 437 flow [2024-11-19 09:41:29,747 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=437, PETRI_PLACES=180, PETRI_TRANSITIONS=168} [2024-11-19 09:41:29,748 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 21 predicate places. [2024-11-19 09:41:29,748 INFO L471 AbstractCegarLoop]: Abstraction has has 180 places, 168 transitions, 437 flow [2024-11-19 09:41:29,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:29,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:29,749 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-19 09:41:29,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 09:41:29,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-19 09:41:29,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:29,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:29,950 INFO L85 PathProgramCache]: Analyzing trace with hash 336622564, now seen corresponding path program 2 times [2024-11-19 09:41:29,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:29,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385180875] [2024-11-19 09:41:29,950 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:41:29,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:29,966 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:41:29,966 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:41:30,011 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 09:41:30,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:30,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385180875] [2024-11-19 09:41:30,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385180875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:41:30,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:41:30,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:41:30,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442696312] [2024-11-19 09:41:30,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:41:30,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:41:30,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:30,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:41:30,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:41:30,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 199 [2024-11-19 09:41:30,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 168 transitions, 437 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:30,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:30,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 199 [2024-11-19 09:41:30,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:30,359 INFO L124 PetriNetUnfolderBase]: 1059/3350 cut-off events. [2024-11-19 09:41:30,359 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2024-11-19 09:41:30,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5458 conditions, 3350 events. 1059/3350 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 29635 event pairs, 0 based on Foata normal form. 1/2916 useless extension candidates. Maximal degree in co-relation 5382. Up to 2019 conditions per place. [2024-11-19 09:41:30,374 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 105 selfloop transitions, 2 changer transitions 0/191 dead transitions. [2024-11-19 09:41:30,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 191 transitions, 697 flow [2024-11-19 09:41:30,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:41:30,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:41:30,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 357 transitions. [2024-11-19 09:41:30,375 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5979899497487438 [2024-11-19 09:41:30,375 INFO L175 Difference]: Start difference. First operand has 180 places, 168 transitions, 437 flow. Second operand 3 states and 357 transitions. [2024-11-19 09:41:30,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 191 transitions, 697 flow [2024-11-19 09:41:30,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 191 transitions, 649 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-19 09:41:30,381 INFO L231 Difference]: Finished difference. Result has 178 places, 168 transitions, 399 flow [2024-11-19 09:41:30,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=399, PETRI_PLACES=178, PETRI_TRANSITIONS=168} [2024-11-19 09:41:30,383 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, 19 predicate places. [2024-11-19 09:41:30,383 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 168 transitions, 399 flow [2024-11-19 09:41:30,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:30,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:30,384 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 09:41:30,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 09:41:30,384 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:30,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:30,385 INFO L85 PathProgramCache]: Analyzing trace with hash -284018499, now seen corresponding path program 1 times [2024-11-19 09:41:30,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:30,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631040311] [2024-11-19 09:41:30,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:30,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:30,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:30,539 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 09:41:30,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:30,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631040311] [2024-11-19 09:41:30,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631040311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:41:30,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994316276] [2024-11-19 09:41:30,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:30,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:30,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:30,542 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:41:30,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 09:41:30,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:30,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 09:41:30,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:41:30,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:41:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 09:41:30,700 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:41:30,742 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 09:41:30,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994316276] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:41:30,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:41:30,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 09:41:30,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749192337] [2024-11-19 09:41:30,745 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:41:30,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 09:41:30,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:30,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 09:41:30,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-19 09:41:30,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 199 [2024-11-19 09:41:30,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 168 transitions, 399 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:30,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:30,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 199 [2024-11-19 09:41:30,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:30,982 INFO L124 PetriNetUnfolderBase]: 72/276 cut-off events. [2024-11-19 09:41:30,983 INFO L125 PetriNetUnfolderBase]: For 122/122 co-relation queries the response was YES. [2024-11-19 09:41:30,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 532 conditions, 276 events. 72/276 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1126 event pairs, 34 based on Foata normal form. 44/292 useless extension candidates. Maximal degree in co-relation 479. Up to 132 conditions per place. [2024-11-19 09:41:30,986 INFO L140 encePairwiseOnDemand]: 195/199 looper letters, 61 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-19 09:41:30,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 90 transitions, 362 flow [2024-11-19 09:41:30,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:41:30,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:41:30,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 395 transitions. [2024-11-19 09:41:30,991 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4962311557788945 [2024-11-19 09:41:30,991 INFO L175 Difference]: Start difference. First operand has 178 places, 168 transitions, 399 flow. Second operand 4 states and 395 transitions. [2024-11-19 09:41:30,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 90 transitions, 362 flow [2024-11-19 09:41:30,993 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 356 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:41:30,994 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 186 flow [2024-11-19 09:41:30,994 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=199, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-11-19 09:41:30,994 INFO L277 CegarLoopForPetriNet]: 159 programPoint places, -79 predicate places. [2024-11-19 09:41:30,995 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 186 flow [2024-11-19 09:41:30,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:30,995 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:30,995 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 09:41:31,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 09:41:31,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:31,197 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-19 09:41:31,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:31,197 INFO L85 PathProgramCache]: Analyzing trace with hash -214637841, now seen corresponding path program 1 times [2024-11-19 09:41:31,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:31,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464042633] [2024-11-19 09:41:31,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:31,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:31,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 09:41:31,217 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 09:41:31,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 09:41:31,250 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 09:41:31,250 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 09:41:31,251 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-19 09:41:31,252 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-19 09:41:31,252 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-19 09:41:31,252 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26ASSERT_VIOLATIONMEMORY_LEAK (42 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-19 09:41:31,253 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2024-11-19 09:41:31,254 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-19 09:41:31,255 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (25 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-19 09:41:31,256 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-19 09:41:31,257 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-19 09:41:31,258 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-19 09:41:31,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-19 09:41:31,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-19 09:41:31,259 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-19 09:41:31,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 09:41:31,259 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-11-19 09:41:31,261 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 09:41:31,261 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 09:41:31,292 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:41:31,294 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 209 places, 262 transitions, 540 flow [2024-11-19 09:41:31,346 INFO L124 PetriNetUnfolderBase]: 113/534 cut-off events. [2024-11-19 09:41:31,346 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 09:41:31,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 534 events. 113/534 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3477 event pairs, 0 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 331. Up to 12 conditions per place. [2024-11-19 09:41:31,350 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 262 transitions, 540 flow [2024-11-19 09:41:31,357 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 262 transitions, 540 flow [2024-11-19 09:41:31,358 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:41:31,360 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;@778f4226, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:41:31,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-19 09:41:31,363 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:41:31,363 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-19 09:41:31,363 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:41:31,363 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:31,363 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-19 09:41:31,364 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-19 09:41:31,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:31,364 INFO L85 PathProgramCache]: Analyzing trace with hash 36135459, now seen corresponding path program 1 times [2024-11-19 09:41:31,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:31,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386839532] [2024-11-19 09:41:31,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:31,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:31,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:31,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-11-19 09:41:31,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:31,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386839532] [2024-11-19 09:41:31,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386839532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:41:31,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:41:31,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:41:31,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067484995] [2024-11-19 09:41:31,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:41:31,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:41:31,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:31,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:41:31,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:41:31,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-19 09:41:31,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 262 transitions, 540 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:31,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:31,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-19 09:41:31,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:37,849 INFO L124 PetriNetUnfolderBase]: 47750/105628 cut-off events. [2024-11-19 09:41:37,849 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-19 09:41:38,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174866 conditions, 105628 events. 47750/105628 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 2991. Compared 1280559 event pairs, 42147 based on Foata normal form. 24746/116376 useless extension candidates. Maximal degree in co-relation 168894. Up to 69120 conditions per place. [2024-11-19 09:41:38,626 INFO L140 encePairwiseOnDemand]: 211/262 looper letters, 96 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2024-11-19 09:41:38,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 634 flow [2024-11-19 09:41:38,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:41:38,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:41:38,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 486 transitions. [2024-11-19 09:41:38,629 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6183206106870229 [2024-11-19 09:41:38,629 INFO L175 Difference]: Start difference. First operand has 209 places, 262 transitions, 540 flow. Second operand 3 states and 486 transitions. [2024-11-19 09:41:38,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 634 flow [2024-11-19 09:41:38,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 211 transitions, 634 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 09:41:38,633 INFO L231 Difference]: Finished difference. Result has 208 places, 211 transitions, 448 flow [2024-11-19 09:41:38,634 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=448, PETRI_PLACES=208, PETRI_TRANSITIONS=211} [2024-11-19 09:41:38,635 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, -1 predicate places. [2024-11-19 09:41:38,635 INFO L471 AbstractCegarLoop]: Abstraction has has 208 places, 211 transitions, 448 flow [2024-11-19 09:41:38,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:38,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:38,636 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 09:41:38,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:41:38,636 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-19 09:41:38,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:38,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1120289531, now seen corresponding path program 1 times [2024-11-19 09:41:38,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:38,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185329076] [2024-11-19 09:41:38,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:38,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:38,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:38,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:38,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185329076] [2024-11-19 09:41:38,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185329076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:41:38,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672906563] [2024-11-19 09:41:38,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:38,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:38,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:38,688 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:41:38,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:41:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:38,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 09:41:38,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:41:38,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:38,776 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:41:38,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:38,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672906563] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:41:38,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:41:38,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 09:41:38,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63975953] [2024-11-19 09:41:38,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:41:38,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 09:41:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:38,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 09:41:38,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 09:41:38,789 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-19 09:41:38,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 211 transitions, 448 flow. Second operand has 7 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:38,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:38,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-19 09:41:38,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:45,593 INFO L124 PetriNetUnfolderBase]: 47750/105631 cut-off events. [2024-11-19 09:41:45,593 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-19 09:41:45,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174882 conditions, 105631 events. 47750/105631 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 2991. Compared 1280435 event pairs, 42147 based on Foata normal form. 0/91633 useless extension candidates. Maximal degree in co-relation 174869. Up to 69120 conditions per place. [2024-11-19 09:41:46,205 INFO L140 encePairwiseOnDemand]: 259/262 looper letters, 96 selfloop transitions, 5 changer transitions 0/214 dead transitions. [2024-11-19 09:41:46,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 214 transitions, 662 flow [2024-11-19 09:41:46,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:41:46,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:41:46,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 782 transitions. [2024-11-19 09:41:46,208 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49745547073791346 [2024-11-19 09:41:46,208 INFO L175 Difference]: Start difference. First operand has 208 places, 211 transitions, 448 flow. Second operand 6 states and 782 transitions. [2024-11-19 09:41:46,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 214 transitions, 662 flow [2024-11-19 09:41:46,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 214 transitions, 658 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 09:41:46,212 INFO L231 Difference]: Finished difference. Result has 215 places, 214 transitions, 480 flow [2024-11-19 09:41:46,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=480, PETRI_PLACES=215, PETRI_TRANSITIONS=214} [2024-11-19 09:41:46,212 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, 6 predicate places. [2024-11-19 09:41:46,213 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 214 transitions, 480 flow [2024-11-19 09:41:46,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:46,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:46,213 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-19 09:41:46,228 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 09:41:46,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:46,415 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-19 09:41:46,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:46,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1555769309, now seen corresponding path program 2 times [2024-11-19 09:41:46,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:46,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009923177] [2024-11-19 09:41:46,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:41:46,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:46,424 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:41:46,424 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:41:46,450 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-19 09:41:46,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:46,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009923177] [2024-11-19 09:41:46,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009923177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:41:46,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:41:46,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:41:46,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27456948] [2024-11-19 09:41:46,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:41:46,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:41:46,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:41:46,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:41:46,487 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 262 [2024-11-19 09:41:46,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 214 transitions, 480 flow. Second operand has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:46,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:46,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 262 [2024-11-19 09:41:46,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:41:53,530 INFO L124 PetriNetUnfolderBase]: 49801/108783 cut-off events. [2024-11-19 09:41:53,531 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2024-11-19 09:41:53,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181101 conditions, 108783 events. 49801/108783 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 3038. Compared 1310434 event pairs, 42126 based on Foata normal form. 0/95104 useless extension candidates. Maximal degree in co-relation 181066. Up to 69039 conditions per place. [2024-11-19 09:41:54,194 INFO L140 encePairwiseOnDemand]: 258/262 looper letters, 145 selfloop transitions, 2 changer transitions 0/256 dead transitions. [2024-11-19 09:41:54,194 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 256 transitions, 858 flow [2024-11-19 09:41:54,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:41:54,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:41:54,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2024-11-19 09:41:54,196 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6005089058524173 [2024-11-19 09:41:54,196 INFO L175 Difference]: Start difference. First operand has 215 places, 214 transitions, 480 flow. Second operand 3 states and 472 transitions. [2024-11-19 09:41:54,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 256 transitions, 858 flow [2024-11-19 09:41:54,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 256 transitions, 844 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 09:41:54,200 INFO L231 Difference]: Finished difference. Result has 214 places, 212 transitions, 466 flow [2024-11-19 09:41:54,200 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=466, PETRI_PLACES=214, PETRI_TRANSITIONS=212} [2024-11-19 09:41:54,201 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, 5 predicate places. [2024-11-19 09:41:54,201 INFO L471 AbstractCegarLoop]: Abstraction has has 214 places, 212 transitions, 466 flow [2024-11-19 09:41:54,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:54,201 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:41:54,201 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-11-19 09:41:54,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 09:41:54,201 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-19 09:41:54,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:41:54,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1555769308, now seen corresponding path program 1 times [2024-11-19 09:41:54,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:41:54,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173769066] [2024-11-19 09:41:54,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:54,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:41:54,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:54,262 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:54,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:41:54,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173769066] [2024-11-19 09:41:54,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173769066] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:41:54,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106640797] [2024-11-19 09:41:54,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:41:54,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:41:54,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:41:54,265 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:41:54,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:41:54,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:41:54,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:41:54,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:41:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:54,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:41:54,398 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:41:54,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106640797] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:41:54,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:41:54,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-19 09:41:54,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187765183] [2024-11-19 09:41:54,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:41:54,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:41:54,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:41:54,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:41:54,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:41:54,400 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2024-11-19 09:41:54,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 212 transitions, 466 flow. Second operand has 13 states, 13 states have (on average 114.15384615384616) internal successors, (1484), 13 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:41:54,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:41:54,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2024-11-19 09:41:54,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:42:01,629 INFO L124 PetriNetUnfolderBase]: 47750/105311 cut-off events. [2024-11-19 09:42:01,629 INFO L125 PetriNetUnfolderBase]: For 459/459 co-relation queries the response was YES. [2024-11-19 09:42:01,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 175117 conditions, 105311 events. 47750/105311 cut-off events. For 459/459 co-relation queries the response was YES. Maximal size of possible extension queue 2977. Compared 1272548 event pairs, 42147 based on Foata normal form. 6/91646 useless extension candidates. Maximal degree in co-relation 175064. Up to 69120 conditions per place. [2024-11-19 09:42:02,267 INFO L140 encePairwiseOnDemand]: 259/262 looper letters, 96 selfloop transitions, 11 changer transitions 0/218 dead transitions. [2024-11-19 09:42:02,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 218 transitions, 716 flow [2024-11-19 09:42:02,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 09:42:02,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 09:42:02,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1469 transitions. [2024-11-19 09:42:02,270 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4672391857506361 [2024-11-19 09:42:02,270 INFO L175 Difference]: Start difference. First operand has 214 places, 212 transitions, 466 flow. Second operand 12 states and 1469 transitions. [2024-11-19 09:42:02,270 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 218 transitions, 716 flow [2024-11-19 09:42:02,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 218 transitions, 712 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:42:02,301 INFO L231 Difference]: Finished difference. Result has 229 places, 218 transitions, 546 flow [2024-11-19 09:42:02,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=546, PETRI_PLACES=229, PETRI_TRANSITIONS=218} [2024-11-19 09:42:02,301 INFO L277 CegarLoopForPetriNet]: 209 programPoint places, 20 predicate places. [2024-11-19 09:42:02,302 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 218 transitions, 546 flow [2024-11-19 09:42:02,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 114.15384615384616) internal successors, (1484), 13 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:42:02,303 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:42:02,303 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-11-19 09:42:02,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 09:42:02,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 09:42:02,506 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-19 09:42:02,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:42:02,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1672976092, now seen corresponding path program 2 times [2024-11-19 09:42:02,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:42:02,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278727976] [2024-11-19 09:42:02,507 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:42:02,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:42:02,517 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:42:02,517 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:42:02,567 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-19 09:42:02,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:42:02,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278727976] [2024-11-19 09:42:02,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278727976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:42:02,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:42:02,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:42:02,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517552318] [2024-11-19 09:42:02,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:42:02,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:42:02,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:42:02,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:42:02,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:42:02,603 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 262 [2024-11-19 09:42:02,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 218 transitions, 546 flow. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:42:02,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:42:02,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 262 [2024-11-19 09:42:02,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand