./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_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 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:09:50,818 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:09:50,907 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:09:50,915 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:09:50,917 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:09:50,950 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:09:50,952 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:09:50,952 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:09:50,953 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:09:50,955 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:09:50,956 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:09:50,956 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:09:50,957 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:09:50,959 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:09:50,959 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:09:50,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:09:50,960 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:09:50,960 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:09:50,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:09:50,961 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:09:50,961 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:09:50,962 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:09:50,962 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:09:50,962 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:09:50,963 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:09:50,963 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:09:50,963 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:09:50,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:09:50,964 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:09:50,964 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:09:50,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:09:50,965 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:09:50,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:09:50,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:09:50,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:09:50,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:09:50,966 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:09:50,967 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:09:50,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:09:50,967 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:09:50,968 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:09:50,969 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:09:50,970 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 -> 9a7db49c8892594e32a30fa9165fc3ad1a94911917cd8b63757bb8f24f04b536 [2024-11-10 18:09:51,244 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:09:51,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:09:51,278 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:09:51,279 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:09:51,280 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:09:51,282 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-10 18:09:52,937 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:09:53,258 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:09:53,259 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_74-tricky_address1_racefree.i [2024-11-10 18:09:53,278 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1e7672ba/6d78c097dcee4fa7bdaed6be35205b44/FLAGb2c8b0693 [2024-11-10 18:09:53,298 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e1e7672ba/6d78c097dcee4fa7bdaed6be35205b44 [2024-11-10 18:09:53,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:09:53,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:09:53,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:09:53,307 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:09:53,313 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:09:53,315 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:09:53" (1/1) ... [2024-11-10 18:09:53,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6833efdb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:53, skipping insertion in model container [2024-11-10 18:09:53,316 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:09:53" (1/1) ... [2024-11-10 18:09:53,375 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:09:53,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:09:53,980 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:09:54,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:09:54,137 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:09:54,138 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54 WrapperNode [2024-11-10 18:09:54,138 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:09:54,139 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:09:54,139 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:09:54,140 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:09:54,146 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,166 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,201 INFO L138 Inliner]: procedures = 271, calls = 110, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 263 [2024-11-10 18:09:54,201 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:09:54,202 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:09:54,203 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:09:54,203 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:09:54,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,228 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,250 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-10 18:09:54,250 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,250 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,262 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,267 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:09:54,275 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:09:54,275 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:09:54,276 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:09:54,276 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (1/1) ... [2024-11-10 18:09:54,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:09:54,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:09:54,321 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:09:54,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:09:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-10 18:09:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-10 18:09:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-10 18:09:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:09:54,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-10 18:09:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-10 18:09:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-10 18:09:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:09:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-10 18:09:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-10 18:09:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:09:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:09:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-10 18:09:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-10 18:09:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:09:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:09:54,387 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:09:54,590 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:09:54,592 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:09:54,989 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-10 18:09:54,990 INFO L1247 $ProcedureCfgBuilder]: dead code at ProgramPoint L953-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-10 18:09:55,125 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:09:55,125 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:09:55,582 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:09:55,583 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:09:55,583 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:09:55 BoogieIcfgContainer [2024-11-10 18:09:55,583 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:09:55,586 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:09:55,587 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:09:55,591 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:09:55,592 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:09:53" (1/3) ... [2024-11-10 18:09:55,593 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610a22ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:09:55, skipping insertion in model container [2024-11-10 18:09:55,593 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:09:54" (2/3) ... [2024-11-10 18:09:55,594 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@610a22ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:09:55, skipping insertion in model container [2024-11-10 18:09:55,594 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:09:55" (3/3) ... [2024-11-10 18:09:55,596 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_74-tricky_address1_racefree.i [2024-11-10 18:09:55,614 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:09:55,614 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-11-10 18:09:55,615 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:09:55,688 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-10 18:09:55,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 152 transitions, 311 flow [2024-11-10 18:09:55,831 INFO L124 PetriNetUnfolderBase]: 46/231 cut-off events. [2024-11-10 18:09:55,832 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 18:09:55,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 231 events. 46/231 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1141 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 142. Up to 8 conditions per place. [2024-11-10 18:09:55,841 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 152 transitions, 311 flow [2024-11-10 18:09:55,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 152 transitions, 311 flow [2024-11-10 18:09:55,864 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:09:55,874 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;@f95d32f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:09:55,875 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-10 18:09:55,883 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:09:55,883 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2024-11-10 18:09:55,883 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:09:55,884 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:55,885 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 18:09:55,885 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:55,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:55,891 INFO L85 PathProgramCache]: Analyzing trace with hash -623998626, now seen corresponding path program 1 times [2024-11-10 18:09:55,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:55,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081478780] [2024-11-10 18:09:55,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:55,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:56,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:09:56,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:56,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081478780] [2024-11-10 18:09:56,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081478780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:09:56,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:09:56,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:09:56,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911321761] [2024-11-10 18:09:56,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:09:56,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 18:09:56,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:56,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 18:09:56,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 18:09:56,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 152 [2024-11-10 18:09:56,197 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 152 transitions, 311 flow. Second operand has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:56,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:56,198 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 152 [2024-11-10 18:09:56,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:56,655 INFO L124 PetriNetUnfolderBase]: 508/1913 cut-off events. [2024-11-10 18:09:56,656 INFO L125 PetriNetUnfolderBase]: For 4/5 co-relation queries the response was YES. [2024-11-10 18:09:56,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2925 conditions, 1913 events. 508/1913 cut-off events. For 4/5 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 15309 event pairs, 460 based on Foata normal form. 551/2200 useless extension candidates. Maximal degree in co-relation 2818. Up to 1007 conditions per place. [2024-11-10 18:09:56,686 INFO L140 encePairwiseOnDemand]: 125/152 looper letters, 49 selfloop transitions, 0 changer transitions 0/123 dead transitions. [2024-11-10 18:09:56,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 123 transitions, 351 flow [2024-11-10 18:09:56,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 18:09:56,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 18:09:56,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 224 transitions. [2024-11-10 18:09:56,703 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7368421052631579 [2024-11-10 18:09:56,705 INFO L175 Difference]: Start difference. First operand has 124 places, 152 transitions, 311 flow. Second operand 2 states and 224 transitions. [2024-11-10 18:09:56,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 123 transitions, 351 flow [2024-11-10 18:09:56,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 123 transitions, 351 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 18:09:56,715 INFO L231 Difference]: Finished difference. Result has 123 places, 123 transitions, 253 flow [2024-11-10 18:09:56,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=253, PETRI_PLACES=123, PETRI_TRANSITIONS=123} [2024-11-10 18:09:56,724 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, -1 predicate places. [2024-11-10 18:09:56,724 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 123 transitions, 253 flow [2024-11-10 18:09:56,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 76.0) internal successors, (152), 2 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:56,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:56,727 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:09:56,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:09:56,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:56,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:56,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2131192240, now seen corresponding path program 1 times [2024-11-10 18:09:56,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:56,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465741890] [2024-11-10 18:09:56,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:56,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:56,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:56,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:09:56,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:56,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465741890] [2024-11-10 18:09:56,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465741890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:09:56,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:09:56,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:09:56,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425705326] [2024-11-10 18:09:56,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:09:56,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:09:56,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:56,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:09:56,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:09:56,967 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 152 [2024-11-10 18:09:56,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 123 transitions, 253 flow. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:56,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:56,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 152 [2024-11-10 18:09:56,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:57,313 INFO L124 PetriNetUnfolderBase]: 508/1915 cut-off events. [2024-11-10 18:09:57,314 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-10 18:09:57,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2930 conditions, 1915 events. 508/1915 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 15307 event pairs, 460 based on Foata normal form. 0/1650 useless extension candidates. Maximal degree in co-relation 2926. Up to 1008 conditions per place. [2024-11-10 18:09:57,329 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 49 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-11-10 18:09:57,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 124 transitions, 357 flow [2024-11-10 18:09:57,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:09:57,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:09:57,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 271 transitions. [2024-11-10 18:09:57,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5942982456140351 [2024-11-10 18:09:57,338 INFO L175 Difference]: Start difference. First operand has 123 places, 123 transitions, 253 flow. Second operand 3 states and 271 transitions. [2024-11-10 18:09:57,338 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 124 transitions, 357 flow [2024-11-10 18:09:57,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 124 transitions, 357 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 18:09:57,344 INFO L231 Difference]: Finished difference. Result has 126 places, 124 transitions, 265 flow [2024-11-10 18:09:57,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=265, PETRI_PLACES=126, PETRI_TRANSITIONS=124} [2024-11-10 18:09:57,345 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 2 predicate places. [2024-11-10 18:09:57,346 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 124 transitions, 265 flow [2024-11-10 18:09:57,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:57,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:57,346 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:09:57,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:09:57,347 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:57,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:57,348 INFO L85 PathProgramCache]: Analyzing trace with hash -2074684451, now seen corresponding path program 1 times [2024-11-10 18:09:57,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:57,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303975197] [2024-11-10 18:09:57,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:57,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:57,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:57,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:09:57,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:57,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303975197] [2024-11-10 18:09:57,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303975197] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:09:57,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679368225] [2024-11-10 18:09:57,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:57,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:09:57,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:09:57,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:09:57,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 18:09:57,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:57,590 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:09:57,594 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:09:57,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:09:57,637 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:09:57,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:09:57,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679368225] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:09:57,667 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:09:57,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-10 18:09:57,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288788743] [2024-11-10 18:09:57,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:09:57,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:09:57,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:57,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:09:57,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-10 18:09:57,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 152 [2024-11-10 18:09:57,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 124 transitions, 265 flow. Second operand has 7 states, 7 states have (on average 74.42857142857143) internal successors, (521), 7 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:57,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:57,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 152 [2024-11-10 18:09:57,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:58,051 INFO L124 PetriNetUnfolderBase]: 508/1921 cut-off events. [2024-11-10 18:09:58,051 INFO L125 PetriNetUnfolderBase]: For 10/11 co-relation queries the response was YES. [2024-11-10 18:09:58,056 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2949 conditions, 1921 events. 508/1921 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 15289 event pairs, 460 based on Foata normal form. 0/1656 useless extension candidates. Maximal degree in co-relation 2943. Up to 1008 conditions per place. [2024-11-10 18:09:58,066 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 49 selfloop transitions, 5 changer transitions 0/127 dead transitions. [2024-11-10 18:09:58,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 127 transitions, 385 flow [2024-11-10 18:09:58,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:09:58,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:09:58,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 495 transitions. [2024-11-10 18:09:58,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5427631578947368 [2024-11-10 18:09:58,069 INFO L175 Difference]: Start difference. First operand has 126 places, 124 transitions, 265 flow. Second operand 6 states and 495 transitions. [2024-11-10 18:09:58,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 127 transitions, 385 flow [2024-11-10 18:09:58,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 127 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:09:58,074 INFO L231 Difference]: Finished difference. Result has 133 places, 127 transitions, 299 flow [2024-11-10 18:09:58,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=299, PETRI_PLACES=133, PETRI_TRANSITIONS=127} [2024-11-10 18:09:58,075 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 9 predicate places. [2024-11-10 18:09:58,075 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 127 transitions, 299 flow [2024-11-10 18:09:58,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 74.42857142857143) internal successors, (521), 7 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:58,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:58,076 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-10 18:09:58,096 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:09:58,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:09:58,281 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:58,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:58,282 INFO L85 PathProgramCache]: Analyzing trace with hash 883011844, now seen corresponding path program 2 times [2024-11-10 18:09:58,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:58,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465518147] [2024-11-10 18:09:58,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:58,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:58,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:58,435 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 18:09:58,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:58,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465518147] [2024-11-10 18:09:58,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465518147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:09:58,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:09:58,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:09:58,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329175274] [2024-11-10 18:09:58,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:09:58,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:09:58,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:58,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:09:58,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:09:58,472 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 152 [2024-11-10 18:09:58,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 127 transitions, 299 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:58,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:58,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 152 [2024-11-10 18:09:58,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:58,818 INFO L124 PetriNetUnfolderBase]: 550/1992 cut-off events. [2024-11-10 18:09:58,819 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-10 18:09:58,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3118 conditions, 1992 events. 550/1992 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 15802 event pairs, 460 based on Foata normal form. 0/1761 useless extension candidates. Maximal degree in co-relation 3109. Up to 1003 conditions per place. [2024-11-10 18:09:58,831 INFO L140 encePairwiseOnDemand]: 148/152 looper letters, 73 selfloop transitions, 2 changer transitions 0/145 dead transitions. [2024-11-10 18:09:58,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 145 transitions, 485 flow [2024-11-10 18:09:58,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:09:58,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:09:58,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2024-11-10 18:09:58,833 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6206140350877193 [2024-11-10 18:09:58,833 INFO L175 Difference]: Start difference. First operand has 133 places, 127 transitions, 299 flow. Second operand 3 states and 283 transitions. [2024-11-10 18:09:58,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 145 transitions, 485 flow [2024-11-10 18:09:58,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 145 transitions, 477 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-10 18:09:58,841 INFO L231 Difference]: Finished difference. Result has 132 places, 125 transitions, 291 flow [2024-11-10 18:09:58,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=291, PETRI_PLACES=132, PETRI_TRANSITIONS=125} [2024-11-10 18:09:58,842 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 8 predicate places. [2024-11-10 18:09:58,843 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 125 transitions, 291 flow [2024-11-10 18:09:58,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:58,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:58,844 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-10 18:09:58,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:09:58,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:58,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:58,845 INFO L85 PathProgramCache]: Analyzing trace with hash 883011845, now seen corresponding path program 1 times [2024-11-10 18:09:58,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:58,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523547515] [2024-11-10 18:09:58,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:58,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:59,004 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 18:09:59,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:59,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523547515] [2024-11-10 18:09:59,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523547515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:09:59,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:09:59,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:09:59,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180323454] [2024-11-10 18:09:59,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:09:59,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:09:59,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:59,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:09:59,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:09:59,051 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 152 [2024-11-10 18:09:59,052 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 125 transitions, 291 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:59,052 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:59,052 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 152 [2024-11-10 18:09:59,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:09:59,349 INFO L124 PetriNetUnfolderBase]: 569/2059 cut-off events. [2024-11-10 18:09:59,350 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-10 18:09:59,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3223 conditions, 2059 events. 569/2059 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 16237 event pairs, 450 based on Foata normal form. 1/1792 useless extension candidates. Maximal degree in co-relation 3213. Up to 1091 conditions per place. [2024-11-10 18:09:59,368 INFO L140 encePairwiseOnDemand]: 148/152 looper letters, 75 selfloop transitions, 2 changer transitions 0/146 dead transitions. [2024-11-10 18:09:59,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 146 transitions, 487 flow [2024-11-10 18:09:59,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:09:59,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:09:59,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 288 transitions. [2024-11-10 18:09:59,370 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.631578947368421 [2024-11-10 18:09:59,370 INFO L175 Difference]: Start difference. First operand has 132 places, 125 transitions, 291 flow. Second operand 3 states and 288 transitions. [2024-11-10 18:09:59,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 146 transitions, 487 flow [2024-11-10 18:09:59,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 146 transitions, 483 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:09:59,375 INFO L231 Difference]: Finished difference. Result has 133 places, 125 transitions, 297 flow [2024-11-10 18:09:59,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=297, PETRI_PLACES=133, PETRI_TRANSITIONS=125} [2024-11-10 18:09:59,377 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 9 predicate places. [2024-11-10 18:09:59,377 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 125 transitions, 297 flow [2024-11-10 18:09:59,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:59,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:09:59,378 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:09:59,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 18:09:59,378 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:09:59,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:09:59,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1052368322, now seen corresponding path program 1 times [2024-11-10 18:09:59,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:09:59,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894367607] [2024-11-10 18:09:59,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:59,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:09:59,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:59,525 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:09:59,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:09:59,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894367607] [2024-11-10 18:09:59,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894367607] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:09:59,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303614848] [2024-11-10 18:09:59,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:09:59,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:09:59,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:09:59,533 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:09:59,535 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 18:09:59,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:09:59,639 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 18:09:59,640 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:09:59,664 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:09:59,665 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:09:59,731 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:09:59,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303614848] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:09:59,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:09:59,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-10 18:09:59,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611822121] [2024-11-10 18:09:59,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:09:59,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 18:09:59,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:09:59,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 18:09:59,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:09:59,735 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 152 [2024-11-10 18:09:59,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 125 transitions, 297 flow. Second operand has 13 states, 13 states have (on average 74.38461538461539) internal successors, (967), 13 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:09:59,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:09:59,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 152 [2024-11-10 18:09:59,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:00,084 INFO L124 PetriNetUnfolderBase]: 506/1869 cut-off events. [2024-11-10 18:10:00,085 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2024-11-10 18:10:00,091 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2953 conditions, 1869 events. 506/1869 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 14570 event pairs, 460 based on Foata normal form. 6/1637 useless extension candidates. Maximal degree in co-relation 2942. Up to 989 conditions per place. [2024-11-10 18:10:00,099 INFO L140 encePairwiseOnDemand]: 149/152 looper letters, 49 selfloop transitions, 11 changer transitions 0/131 dead transitions. [2024-11-10 18:10:00,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 131 transitions, 453 flow [2024-11-10 18:10:00,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:10:00,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:10:00,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 942 transitions. [2024-11-10 18:10:00,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5164473684210527 [2024-11-10 18:10:00,103 INFO L175 Difference]: Start difference. First operand has 133 places, 125 transitions, 297 flow. Second operand 12 states and 942 transitions. [2024-11-10 18:10:00,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 131 transitions, 453 flow [2024-11-10 18:10:00,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 131 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:10:00,109 INFO L231 Difference]: Finished difference. Result has 148 places, 131 transitions, 377 flow [2024-11-10 18:10:00,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=377, PETRI_PLACES=148, PETRI_TRANSITIONS=131} [2024-11-10 18:10:00,111 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 24 predicate places. [2024-11-10 18:10:00,112 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 131 transitions, 377 flow [2024-11-10 18:10:00,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 74.38461538461539) internal successors, (967), 13 states have internal predecessors, (967), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:00,113 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:00,113 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:00,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 18:10:00,317 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,SelfDestructingSolverStorable5 [2024-11-10 18:10:00,318 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:10:00,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:00,320 INFO L85 PathProgramCache]: Analyzing trace with hash -168588176, now seen corresponding path program 2 times [2024-11-10 18:10:00,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:00,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056436273] [2024-11-10 18:10:00,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:00,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:00,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:00,579 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:00,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:00,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056436273] [2024-11-10 18:10:00,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056436273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:10:00,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686225648] [2024-11-10 18:10:00,581 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:10:00,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:00,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:10:00,583 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:10:00,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 18:10:00,691 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:10:00,691 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:10:00,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:10:00,695 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:10:00,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:10:00,816 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:00,816 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:10:00,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686225648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:00,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:10:00,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-10 18:10:00,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051043153] [2024-11-10 18:10:00,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:00,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:10:00,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:00,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:10:00,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:10:00,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 152 [2024-11-10 18:10:00,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 131 transitions, 377 flow. Second operand has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:00,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:00,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 152 [2024-11-10 18:10:00,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:01,290 INFO L124 PetriNetUnfolderBase]: 523/1911 cut-off events. [2024-11-10 18:10:01,291 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-11-10 18:10:01,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3088 conditions, 1911 events. 523/1911 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 15123 event pairs, 0 based on Foata normal form. 21/1729 useless extension candidates. Maximal degree in co-relation 3071. Up to 919 conditions per place. [2024-11-10 18:10:01,302 INFO L140 encePairwiseOnDemand]: 147/152 looper letters, 118 selfloop transitions, 4 changer transitions 0/191 dead transitions. [2024-11-10 18:10:01,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 191 transitions, 739 flow [2024-11-10 18:10:01,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:10:01,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:10:01,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 468 transitions. [2024-11-10 18:10:01,305 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6157894736842106 [2024-11-10 18:10:01,305 INFO L175 Difference]: Start difference. First operand has 148 places, 131 transitions, 377 flow. Second operand 5 states and 468 transitions. [2024-11-10 18:10:01,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 191 transitions, 739 flow [2024-11-10 18:10:01,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 191 transitions, 703 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-10 18:10:01,314 INFO L231 Difference]: Finished difference. Result has 147 places, 131 transitions, 352 flow [2024-11-10 18:10:01,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=352, PETRI_PLACES=147, PETRI_TRANSITIONS=131} [2024-11-10 18:10:01,315 INFO L277 CegarLoopForPetriNet]: 124 programPoint places, 23 predicate places. [2024-11-10 18:10:01,316 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 131 transitions, 352 flow [2024-11-10 18:10:01,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:01,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:01,316 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:01,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 18:10:01,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:01,518 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:10:01,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:01,519 INFO L85 PathProgramCache]: Analyzing trace with hash -931265475, now seen corresponding path program 1 times [2024-11-10 18:10:01,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:01,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628381295] [2024-11-10 18:10:01,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:01,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:01,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 18:10:01,566 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 18:10:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 18:10:01,624 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 18:10:01,624 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 18:10:01,626 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-11-10 18:10:01,628 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-11-10 18:10:01,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-11-10 18:10:01,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-11-10 18:10:01,631 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-11-10 18:10:01,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-11-10 18:10:01,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-11-10 18:10:01,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-11-10 18:10:01,632 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-11-10 18:10:01,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-11-10 18:10:01,636 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-11-10 18:10:01,637 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-11-10 18:10:01,638 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-11-10 18:10:01,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 18:10:01,638 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-10 18:10:01,642 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 18:10:01,642 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 18:10:01,692 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-10 18:10:01,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 216 transitions, 448 flow [2024-11-10 18:10:01,731 INFO L124 PetriNetUnfolderBase]: 77/389 cut-off events. [2024-11-10 18:10:01,732 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-10 18:10:01,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 401 conditions, 389 events. 77/389 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2178 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 233. Up to 12 conditions per place. [2024-11-10 18:10:01,738 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 216 transitions, 448 flow [2024-11-10 18:10:01,744 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 216 transitions, 448 flow [2024-11-10 18:10:01,746 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:10:01,746 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;@f95d32f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:10:01,746 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-10 18:10:01,749 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:10:01,749 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2024-11-10 18:10:01,749 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:10:01,749 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:01,749 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 18:10:01,749 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:01,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:01,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1471060574, now seen corresponding path program 1 times [2024-11-10 18:10:01,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:01,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042445788] [2024-11-10 18:10:01,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:01,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:01,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:01,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:10:01,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:01,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042445788] [2024-11-10 18:10:01,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042445788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:01,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:01,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:10:01,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044708999] [2024-11-10 18:10:01,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:01,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 18:10:01,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:01,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 18:10:01,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 18:10:01,773 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 216 [2024-11-10 18:10:01,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 216 transitions, 448 flow. Second operand has 2 states, 2 states have (on average 105.0) internal successors, (210), 2 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:01,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:01,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 216 [2024-11-10 18:10:01,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:07,483 INFO L124 PetriNetUnfolderBase]: 21824/50435 cut-off events. [2024-11-10 18:10:07,483 INFO L125 PetriNetUnfolderBase]: For 149/181 co-relation queries the response was YES. [2024-11-10 18:10:07,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82851 conditions, 50435 events. 21824/50435 cut-off events. For 149/181 co-relation queries the response was YES. Maximal size of possible extension queue 1486. Compared 578001 event pairs, 20300 based on Foata normal form. 17263/61799 useless extension candidates. Maximal degree in co-relation 79670. Up to 32304 conditions per place. [2024-11-10 18:10:07,893 INFO L140 encePairwiseOnDemand]: 177/216 looper letters, 71 selfloop transitions, 0 changer transitions 0/174 dead transitions. [2024-11-10 18:10:07,893 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 174 transitions, 506 flow [2024-11-10 18:10:07,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 18:10:07,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 18:10:07,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 316 transitions. [2024-11-10 18:10:07,895 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7314814814814815 [2024-11-10 18:10:07,895 INFO L175 Difference]: Start difference. First operand has 176 places, 216 transitions, 448 flow. Second operand 2 states and 316 transitions. [2024-11-10 18:10:07,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 174 transitions, 506 flow [2024-11-10 18:10:07,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 174 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 18:10:07,901 INFO L231 Difference]: Finished difference. Result has 174 places, 174 transitions, 364 flow [2024-11-10 18:10:07,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=364, PETRI_PLACES=174, PETRI_TRANSITIONS=174} [2024-11-10 18:10:07,902 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, -2 predicate places. [2024-11-10 18:10:07,902 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 174 transitions, 364 flow [2024-11-10 18:10:07,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 105.0) internal successors, (210), 2 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:07,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:07,902 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:07,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:10:07,903 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:07,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:07,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1608866264, now seen corresponding path program 1 times [2024-11-10 18:10:07,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:07,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827636201] [2024-11-10 18:10:07,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:07,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:07,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:07,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:10:07,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:07,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827636201] [2024-11-10 18:10:07,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827636201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:07,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:07,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:10:07,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048207389] [2024-11-10 18:10:07,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:07,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:10:07,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:07,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:10:07,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:10:07,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 216 [2024-11-10 18:10:07,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 174 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:07,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:07,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 216 [2024-11-10 18:10:07,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:12,070 INFO L124 PetriNetUnfolderBase]: 21824/50437 cut-off events. [2024-11-10 18:10:12,070 INFO L125 PetriNetUnfolderBase]: For 149/181 co-relation queries the response was YES. [2024-11-10 18:10:12,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82856 conditions, 50437 events. 21824/50437 cut-off events. For 149/181 co-relation queries the response was YES. Maximal size of possible extension queue 1486. Compared 578184 event pairs, 20300 based on Foata normal form. 0/44537 useless extension candidates. Maximal degree in co-relation 82851. Up to 32305 conditions per place. [2024-11-10 18:10:12,453 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 71 selfloop transitions, 2 changer transitions 0/175 dead transitions. [2024-11-10 18:10:12,453 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 175 transitions, 512 flow [2024-11-10 18:10:12,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:10:12,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:10:12,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 380 transitions. [2024-11-10 18:10:12,455 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5864197530864198 [2024-11-10 18:10:12,455 INFO L175 Difference]: Start difference. First operand has 174 places, 174 transitions, 364 flow. Second operand 3 states and 380 transitions. [2024-11-10 18:10:12,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 175 transitions, 512 flow [2024-11-10 18:10:12,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 175 transitions, 512 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 18:10:12,460 INFO L231 Difference]: Finished difference. Result has 177 places, 175 transitions, 376 flow [2024-11-10 18:10:12,460 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=177, PETRI_TRANSITIONS=175} [2024-11-10 18:10:12,461 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 1 predicate places. [2024-11-10 18:10:12,461 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 175 transitions, 376 flow [2024-11-10 18:10:12,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.33333333333333) internal successors, (310), 3 states have internal predecessors, (310), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:12,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:12,462 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:12,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 18:10:12,462 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:12,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:12,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1664379061, now seen corresponding path program 1 times [2024-11-10 18:10:12,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:12,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896659845] [2024-11-10 18:10:12,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:12,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:12,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:10:12,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:12,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896659845] [2024-11-10 18:10:12,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896659845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:10:12,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780876715] [2024-11-10 18:10:12,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:12,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:12,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:10:12,521 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:10:12,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 18:10:12,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:12,627 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 18:10:12,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:10:12,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:10:12,644 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:10:12,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:10:12,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780876715] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:10:12,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:10:12,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-10 18:10:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248796200] [2024-11-10 18:10:12,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:10:12,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:10:12,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:12,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:10:12,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-10 18:10:12,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 216 [2024-11-10 18:10:12,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 175 transitions, 376 flow. Second operand has 7 states, 7 states have (on average 103.42857142857143) internal successors, (724), 7 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:12,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:12,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 216 [2024-11-10 18:10:12,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:16,888 INFO L124 PetriNetUnfolderBase]: 21824/50443 cut-off events. [2024-11-10 18:10:16,889 INFO L125 PetriNetUnfolderBase]: For 154/186 co-relation queries the response was YES. [2024-11-10 18:10:17,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82875 conditions, 50443 events. 21824/50443 cut-off events. For 154/186 co-relation queries the response was YES. Maximal size of possible extension queue 1486. Compared 578118 event pairs, 20300 based on Foata normal form. 0/44543 useless extension candidates. Maximal degree in co-relation 82868. Up to 32305 conditions per place. [2024-11-10 18:10:17,273 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 71 selfloop transitions, 5 changer transitions 0/178 dead transitions. [2024-11-10 18:10:17,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 178 transitions, 540 flow [2024-11-10 18:10:17,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:10:17,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:10:17,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 691 transitions. [2024-11-10 18:10:17,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.533179012345679 [2024-11-10 18:10:17,281 INFO L175 Difference]: Start difference. First operand has 177 places, 175 transitions, 376 flow. Second operand 6 states and 691 transitions. [2024-11-10 18:10:17,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 178 transitions, 540 flow [2024-11-10 18:10:17,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 178 transitions, 538 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:10:17,287 INFO L231 Difference]: Finished difference. Result has 184 places, 178 transitions, 410 flow [2024-11-10 18:10:17,287 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=410, PETRI_PLACES=184, PETRI_TRANSITIONS=178} [2024-11-10 18:10:17,288 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 8 predicate places. [2024-11-10 18:10:17,288 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 178 transitions, 410 flow [2024-11-10 18:10:17,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 103.42857142857143) internal successors, (724), 7 states have internal predecessors, (724), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:17,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:17,289 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:17,308 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-10 18:10:17,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:17,494 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:17,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:17,494 INFO L85 PathProgramCache]: Analyzing trace with hash -215853860, now seen corresponding path program 2 times [2024-11-10 18:10:17,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:17,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834770759] [2024-11-10 18:10:17,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:17,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:17,562 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 18:10:17,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:17,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834770759] [2024-11-10 18:10:17,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834770759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:17,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:17,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:10:17,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583498488] [2024-11-10 18:10:17,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:17,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:10:17,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:17,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:10:17,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:10:17,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 216 [2024-11-10 18:10:17,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 178 transitions, 410 flow. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:17,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:17,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 216 [2024-11-10 18:10:17,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:22,448 INFO L124 PetriNetUnfolderBase]: 23615/53402 cut-off events. [2024-11-10 18:10:22,449 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-11-10 18:10:22,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88555 conditions, 53402 events. 23615/53402 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 1542. Compared 607084 event pairs, 20280 based on Foata normal form. 0/47762 useless extension candidates. Maximal degree in co-relation 88545. Up to 32229 conditions per place. [2024-11-10 18:10:22,921 INFO L140 encePairwiseOnDemand]: 212/216 looper letters, 115 selfloop transitions, 2 changer transitions 0/216 dead transitions. [2024-11-10 18:10:22,921 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 216 transitions, 720 flow [2024-11-10 18:10:22,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:10:22,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:10:22,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 412 transitions. [2024-11-10 18:10:22,924 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6358024691358025 [2024-11-10 18:10:22,924 INFO L175 Difference]: Start difference. First operand has 184 places, 178 transitions, 410 flow. Second operand 3 states and 412 transitions. [2024-11-10 18:10:22,924 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 216 transitions, 720 flow [2024-11-10 18:10:22,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 216 transitions, 712 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-10 18:10:22,929 INFO L231 Difference]: Finished difference. Result has 183 places, 176 transitions, 402 flow [2024-11-10 18:10:22,929 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=402, PETRI_PLACES=183, PETRI_TRANSITIONS=176} [2024-11-10 18:10:22,929 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 7 predicate places. [2024-11-10 18:10:22,930 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 176 transitions, 402 flow [2024-11-10 18:10:22,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:22,930 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:22,930 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:22,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:10:22,931 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:22,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:22,931 INFO L85 PathProgramCache]: Analyzing trace with hash -215853859, now seen corresponding path program 1 times [2024-11-10 18:10:22,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:22,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554636444] [2024-11-10 18:10:22,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:22,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:22,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:23,104 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-10 18:10:23,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:23,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554636444] [2024-11-10 18:10:23,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554636444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:23,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:23,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:10:23,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361866668] [2024-11-10 18:10:23,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:23,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:10:23,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:23,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:10:23,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:10:23,147 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 216 [2024-11-10 18:10:23,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 176 transitions, 402 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:23,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:23,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 216 [2024-11-10 18:10:23,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:27,855 INFO L124 PetriNetUnfolderBase]: 23937/56313 cut-off events. [2024-11-10 18:10:27,855 INFO L125 PetriNetUnfolderBase]: For 742/763 co-relation queries the response was YES. [2024-11-10 18:10:28,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92724 conditions, 56313 events. 23937/56313 cut-off events. For 742/763 co-relation queries the response was YES. Maximal size of possible extension queue 1639. Compared 663092 event pairs, 11000 based on Foata normal form. 1/49946 useless extension candidates. Maximal degree in co-relation 92713. Up to 35769 conditions per place. [2024-11-10 18:10:28,625 INFO L140 encePairwiseOnDemand]: 212/216 looper letters, 98 selfloop transitions, 2 changer transitions 0/198 dead transitions. [2024-11-10 18:10:28,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 198 transitions, 646 flow [2024-11-10 18:10:28,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:10:28,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:10:28,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 398 transitions. [2024-11-10 18:10:28,627 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6141975308641975 [2024-11-10 18:10:28,627 INFO L175 Difference]: Start difference. First operand has 183 places, 176 transitions, 402 flow. Second operand 3 states and 398 transitions. [2024-11-10 18:10:28,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 198 transitions, 646 flow [2024-11-10 18:10:28,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 198 transitions, 642 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:10:28,662 INFO L231 Difference]: Finished difference. Result has 184 places, 177 transitions, 412 flow [2024-11-10 18:10:28,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=412, PETRI_PLACES=184, PETRI_TRANSITIONS=177} [2024-11-10 18:10:28,663 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 8 predicate places. [2024-11-10 18:10:28,663 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 177 transitions, 412 flow [2024-11-10 18:10:28,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:28,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:28,664 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:28,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 18:10:28,664 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:28,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:28,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1191370372, now seen corresponding path program 1 times [2024-11-10 18:10:28,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:28,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137530145] [2024-11-10 18:10:28,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:28,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:28,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:28,817 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:10:28,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:28,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137530145] [2024-11-10 18:10:28,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137530145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:10:28,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128823772] [2024-11-10 18:10:28,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:28,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:10:28,826 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:10:28,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 18:10:28,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:28,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 18:10:28,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:10:28,969 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:10:28,969 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:10:29,034 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 18:10:29,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128823772] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:10:29,034 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:10:29,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-10 18:10:29,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021806033] [2024-11-10 18:10:29,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:10:29,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 18:10:29,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:29,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 18:10:29,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:10:29,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 216 [2024-11-10 18:10:29,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 177 transitions, 412 flow. Second operand has 13 states, 13 states have (on average 103.38461538461539) internal successors, (1344), 13 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:29,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:29,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 216 [2024-11-10 18:10:29,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:33,968 INFO L124 PetriNetUnfolderBase]: 21822/50995 cut-off events. [2024-11-10 18:10:33,968 INFO L125 PetriNetUnfolderBase]: For 780/805 co-relation queries the response was YES. [2024-11-10 18:10:34,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83986 conditions, 50995 events. 21822/50995 cut-off events. For 780/805 co-relation queries the response was YES. Maximal size of possible extension queue 1449. Compared 587571 event pairs, 20300 based on Foata normal form. 6/45206 useless extension candidates. Maximal degree in co-relation 83974. Up to 32304 conditions per place. [2024-11-10 18:10:34,389 INFO L140 encePairwiseOnDemand]: 213/216 looper letters, 72 selfloop transitions, 11 changer transitions 0/183 dead transitions. [2024-11-10 18:10:34,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 183 transitions, 614 flow [2024-11-10 18:10:34,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:10:34,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:10:34,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1312 transitions. [2024-11-10 18:10:34,396 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5061728395061729 [2024-11-10 18:10:34,396 INFO L175 Difference]: Start difference. First operand has 184 places, 177 transitions, 412 flow. Second operand 12 states and 1312 transitions. [2024-11-10 18:10:34,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 183 transitions, 614 flow [2024-11-10 18:10:34,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 183 transitions, 612 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:10:34,403 INFO L231 Difference]: Finished difference. Result has 200 places, 183 transitions, 494 flow [2024-11-10 18:10:34,403 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=494, PETRI_PLACES=200, PETRI_TRANSITIONS=183} [2024-11-10 18:10:34,404 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 24 predicate places. [2024-11-10 18:10:34,404 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 183 transitions, 494 flow [2024-11-10 18:10:34,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 103.38461538461539) internal successors, (1344), 13 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:34,405 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:34,405 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:34,420 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-10 18:10:34,606 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,SelfDestructingSolverStorable13 [2024-11-10 18:10:34,607 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:34,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:34,608 INFO L85 PathProgramCache]: Analyzing trace with hash -371921490, now seen corresponding path program 2 times [2024-11-10 18:10:34,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:34,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217733010] [2024-11-10 18:10:34,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:34,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:34,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:34,834 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:34,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:34,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217733010] [2024-11-10 18:10:34,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217733010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:10:34,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121450953] [2024-11-10 18:10:34,835 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:10:34,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:10:34,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:10:34,837 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:10:34,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 18:10:34,955 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:10:34,955 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:10:34,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-10 18:10:34,959 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:10:34,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:10:35,040 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:35,040 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:10:35,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121450953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:35,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:10:35,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-10 18:10:35,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635916599] [2024-11-10 18:10:35,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:35,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:10:35,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:35,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:10:35,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-10 18:10:35,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 216 [2024-11-10 18:10:35,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 183 transitions, 494 flow. Second operand has 5 states, 5 states have (on average 101.6) internal successors, (508), 5 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:35,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:35,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 216 [2024-11-10 18:10:35,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:40,168 INFO L124 PetriNetUnfolderBase]: 22548/52307 cut-off events. [2024-11-10 18:10:40,168 INFO L125 PetriNetUnfolderBase]: For 1671/1671 co-relation queries the response was YES. [2024-11-10 18:10:40,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87587 conditions, 52307 events. 22548/52307 cut-off events. For 1671/1671 co-relation queries the response was YES. Maximal size of possible extension queue 1545. Compared 610517 event pairs, 420 based on Foata normal form. 462/47647 useless extension candidates. Maximal degree in co-relation 87569. Up to 29328 conditions per place. [2024-11-10 18:10:40,664 INFO L140 encePairwiseOnDemand]: 211/216 looper letters, 180 selfloop transitions, 5 changer transitions 0/283 dead transitions. [2024-11-10 18:10:40,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 283 transitions, 1062 flow [2024-11-10 18:10:40,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:10:40,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:10:40,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 676 transitions. [2024-11-10 18:10:40,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6259259259259259 [2024-11-10 18:10:40,667 INFO L175 Difference]: Start difference. First operand has 200 places, 183 transitions, 494 flow. Second operand 5 states and 676 transitions. [2024-11-10 18:10:40,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 283 transitions, 1062 flow [2024-11-10 18:10:40,670 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 283 transitions, 1026 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-10 18:10:40,673 INFO L231 Difference]: Finished difference. Result has 199 places, 183 transitions, 472 flow [2024-11-10 18:10:40,673 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=177, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=472, PETRI_PLACES=199, PETRI_TRANSITIONS=183} [2024-11-10 18:10:40,674 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 23 predicate places. [2024-11-10 18:10:40,674 INFO L471 AbstractCegarLoop]: Abstraction has has 199 places, 183 transitions, 472 flow [2024-11-10 18:10:40,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 101.6) internal successors, (508), 5 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:40,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:40,674 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:40,689 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 18:10:40,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-10 18:10:40,875 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:40,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:40,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1158876763, now seen corresponding path program 1 times [2024-11-10 18:10:40,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:40,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765253032] [2024-11-10 18:10:40,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:40,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:41,176 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:41,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:41,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765253032] [2024-11-10 18:10:41,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765253032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:41,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:41,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:10:41,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720741534] [2024-11-10 18:10:41,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:41,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:10:41,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:41,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:10:41,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:10:41,347 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 216 [2024-11-10 18:10:41,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 183 transitions, 472 flow. Second operand has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:41,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:41,348 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 216 [2024-11-10 18:10:41,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:10:46,312 INFO L124 PetriNetUnfolderBase]: 24053/51212 cut-off events. [2024-11-10 18:10:46,312 INFO L125 PetriNetUnfolderBase]: For 3455/3906 co-relation queries the response was YES. [2024-11-10 18:10:46,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89629 conditions, 51212 events. 24053/51212 cut-off events. For 3455/3906 co-relation queries the response was YES. Maximal size of possible extension queue 1459. Compared 565138 event pairs, 570 based on Foata normal form. 451/49483 useless extension candidates. Maximal degree in co-relation 89610. Up to 30750 conditions per place. [2024-11-10 18:10:46,818 INFO L140 encePairwiseOnDemand]: 198/216 looper letters, 201 selfloop transitions, 9 changer transitions 0/298 dead transitions. [2024-11-10 18:10:46,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 298 transitions, 1143 flow [2024-11-10 18:10:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:10:46,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:10:46,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 670 transitions. [2024-11-10 18:10:46,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6203703703703703 [2024-11-10 18:10:46,820 INFO L175 Difference]: Start difference. First operand has 199 places, 183 transitions, 472 flow. Second operand 5 states and 670 transitions. [2024-11-10 18:10:46,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 298 transitions, 1143 flow [2024-11-10 18:10:46,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 298 transitions, 1134 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 18:10:46,827 INFO L231 Difference]: Finished difference. Result has 200 places, 185 transitions, 534 flow [2024-11-10 18:10:46,828 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=534, PETRI_PLACES=200, PETRI_TRANSITIONS=185} [2024-11-10 18:10:46,828 INFO L277 CegarLoopForPetriNet]: 176 programPoint places, 24 predicate places. [2024-11-10 18:10:46,828 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 185 transitions, 534 flow [2024-11-10 18:10:46,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:46,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:10:46,829 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:10:46,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 18:10:46,829 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-10 18:10:46,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:10:46,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1158876764, now seen corresponding path program 1 times [2024-11-10 18:10:46,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:10:46,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433409466] [2024-11-10 18:10:46,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:10:46,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:10:46,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:10:47,153 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-10 18:10:47,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:10:47,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433409466] [2024-11-10 18:10:47,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433409466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:10:47,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:10:47,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:10:47,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265451706] [2024-11-10 18:10:47,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:10:47,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:10:47,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:10:47,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:10:47,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:10:47,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 216 [2024-11-10 18:10:47,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 185 transitions, 534 flow. Second operand has 6 states, 6 states have (on average 93.0) internal successors, (558), 6 states have internal predecessors, (558), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:10:47,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:10:47,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 216 [2024-11-10 18:10:47,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand