./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 19:44:43,785 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 19:44:43,856 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-14 19:44:43,861 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 19:44:43,862 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 19:44:43,889 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 19:44:43,891 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 19:44:43,892 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 19:44:43,892 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 19:44:43,894 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 19:44:43,894 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 19:44:43,894 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 19:44:43,895 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 19:44:43,896 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 19:44:43,896 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 19:44:43,898 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 19:44:43,898 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 19:44:43,899 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 19:44:43,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 19:44:43,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 19:44:43,903 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-14 19:44:43,903 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-14 19:44:43,904 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-14 19:44:43,904 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 19:44:43,904 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-14 19:44:43,905 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 19:44:43,905 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-14 19:44:43,905 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 19:44:43,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 19:44:43,906 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 19:44:43,906 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 19:44:43,906 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 19:44:43,906 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 19:44:43,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:44:43,907 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 19:44:43,907 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 19:44:43,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 19:44:43,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 19:44:43,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 19:44:43,908 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 19:44:43,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 19:44:43,909 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 19:44:43,909 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-10-14 19:44:44,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 19:44:44,208 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 19:44:44,211 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 19:44:44,213 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 19:44:44,214 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 19:44:44,215 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-10-14 19:44:45,688 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 19:44:46,006 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 19:44:46,009 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-10-14 19:44:46,034 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd453ec75/e221632fe79e44c58aed0c0793777839/FLAGe5b03ef32 [2024-10-14 19:44:46,052 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd453ec75/e221632fe79e44c58aed0c0793777839 [2024-10-14 19:44:46,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 19:44:46,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 19:44:46,060 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 19:44:46,061 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 19:44:46,066 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 19:44:46,067 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@325245c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46, skipping insertion in model container [2024-10-14 19:44:46,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 19:44:46,601 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:44:46,625 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 19:44:46,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 19:44:46,768 INFO L204 MainTranslator]: Completed translation [2024-10-14 19:44:46,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46 WrapperNode [2024-10-14 19:44:46,768 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 19:44:46,769 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 19:44:46,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 19:44:46,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 19:44:46,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,793 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,833 INFO L138 Inliner]: procedures = 272, calls = 36, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 222 [2024-10-14 19:44:46,834 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 19:44:46,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 19:44:46,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 19:44:46,835 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 19:44:46,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,848 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,868 INFO L175 MemorySlicer]: Split 20 memory accesses to 4 slices as follows [2, 11, 5, 2]. 55 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 6 writes are split as follows [0, 5, 0, 1]. [2024-10-14 19:44:46,868 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,868 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,892 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,894 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,898 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 19:44:46,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 19:44:46,899 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 19:44:46,899 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 19:44:46,900 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (1/1) ... [2024-10-14 19:44:46,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 19:44:46,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:46,929 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 19:44:46,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 19:44:46,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-14 19:44:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 19:44:46,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 19:44:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 19:44:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 19:44:46,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 19:44:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 19:44:46,975 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 19:44:47,133 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 19:44:47,136 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 19:44:47,511 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 19:44:47,511 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 19:44:47,728 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 19:44:47,729 INFO L314 CfgBuilder]: Removed 25 assume(true) statements. [2024-10-14 19:44:47,730 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:44:47 BoogieIcfgContainer [2024-10-14 19:44:47,730 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 19:44:47,732 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 19:44:47,733 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 19:44:47,737 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 19:44:47,737 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 07:44:46" (1/3) ... [2024-10-14 19:44:47,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53262a2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:44:47, skipping insertion in model container [2024-10-14 19:44:47,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 07:44:46" (2/3) ... [2024-10-14 19:44:47,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53262a2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 07:44:47, skipping insertion in model container [2024-10-14 19:44:47,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 07:44:47" (3/3) ... [2024-10-14 19:44:47,740 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-10-14 19:44:47,758 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 19:44:47,758 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 27 error locations. [2024-10-14 19:44:47,758 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 19:44:47,842 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-14 19:44:47,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 114 places, 141 transitions, 289 flow [2024-10-14 19:44:47,960 INFO L124 PetriNetUnfolderBase]: 44/213 cut-off events. [2024-10-14 19:44:47,961 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 19:44:47,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218 conditions, 213 events. 44/213 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1021 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 134. Up to 8 conditions per place. [2024-10-14 19:44:47,971 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 141 transitions, 289 flow [2024-10-14 19:44:47,978 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 114 places, 141 transitions, 289 flow [2024-10-14 19:44:47,988 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:44:47,994 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;@14a0a93b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:44:47,995 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-10-14 19:44:47,998 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:44:47,999 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-10-14 19:44:47,999 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:44:47,999 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:48,000 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-14 19:44:48,000 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:48,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:48,006 INFO L85 PathProgramCache]: Analyzing trace with hash 18726794, now seen corresponding path program 1 times [2024-10-14 19:44:48,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:48,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122935719] [2024-10-14 19:44:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:48,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:48,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:48,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:48,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:48,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122935719] [2024-10-14 19:44:48,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122935719] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:44:48,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:44:48,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:44:48,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679621021] [2024-10-14 19:44:48,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:44:48,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:44:48,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:48,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:44:48,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:44:48,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-10-14 19:44:48,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 141 transitions, 289 flow. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:48,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:48,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-10-14 19:44:48,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:48,717 INFO L124 PetriNetUnfolderBase]: 625/2072 cut-off events. [2024-10-14 19:44:48,718 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2024-10-14 19:44:48,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3265 conditions, 2072 events. 625/2072 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15912 event pairs, 525 based on Foata normal form. 394/2156 useless extension candidates. Maximal degree in co-relation 3159. Up to 1187 conditions per place. [2024-10-14 19:44:48,741 INFO L140 encePairwiseOnDemand]: 114/141 looper letters, 53 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2024-10-14 19:44:48,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 116 transitions, 349 flow [2024-10-14 19:44:48,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:44:48,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:44:48,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2024-10-14 19:44:48,757 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6217494089834515 [2024-10-14 19:44:48,760 INFO L175 Difference]: Start difference. First operand has 114 places, 141 transitions, 289 flow. Second operand 3 states and 263 transitions. [2024-10-14 19:44:48,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 116 transitions, 349 flow [2024-10-14 19:44:48,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 116 transitions, 349 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 19:44:48,771 INFO L231 Difference]: Finished difference. Result has 115 places, 116 transitions, 249 flow [2024-10-14 19:44:48,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=115, PETRI_TRANSITIONS=116} [2024-10-14 19:44:48,780 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 1 predicate places. [2024-10-14 19:44:48,780 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 116 transitions, 249 flow [2024-10-14 19:44:48,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:48,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:48,781 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 19:44:48,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 19:44:48,781 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:48,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:48,783 INFO L85 PathProgramCache]: Analyzing trace with hash 580525473, now seen corresponding path program 1 times [2024-10-14 19:44:48,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:48,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413205358] [2024-10-14 19:44:48,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:48,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:48,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:48,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:48,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413205358] [2024-10-14 19:44:48,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413205358] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:44:48,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105088520] [2024-10-14 19:44:48,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:48,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:48,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:48,888 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 19:44:48,890 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-14 19:44:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:48,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:44:49,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:44:49,037 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:49,038 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:44:49,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:49,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105088520] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:44:49,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:44:49,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-14 19:44:49,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207339148] [2024-10-14 19:44:49,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:44:49,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:44:49,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:49,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:44:49,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:44:49,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-10-14 19:44:49,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 116 transitions, 249 flow. Second operand has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:49,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:49,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-10-14 19:44:49,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:49,451 INFO L124 PetriNetUnfolderBase]: 625/2075 cut-off events. [2024-10-14 19:44:49,451 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-10-14 19:44:49,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3281 conditions, 2075 events. 625/2075 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 15930 event pairs, 525 based on Foata normal form. 0/1765 useless extension candidates. Maximal degree in co-relation 3269. Up to 1187 conditions per place. [2024-10-14 19:44:49,463 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2024-10-14 19:44:49,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 119 transitions, 377 flow [2024-10-14 19:44:49,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:44:49,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:44:49,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 427 transitions. [2024-10-14 19:44:49,467 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5047281323877069 [2024-10-14 19:44:49,467 INFO L175 Difference]: Start difference. First operand has 115 places, 116 transitions, 249 flow. Second operand 6 states and 427 transitions. [2024-10-14 19:44:49,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 119 transitions, 377 flow [2024-10-14 19:44:49,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 119 transitions, 373 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 19:44:49,470 INFO L231 Difference]: Finished difference. Result has 122 places, 119 transitions, 281 flow [2024-10-14 19:44:49,471 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=245, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=281, PETRI_PLACES=122, PETRI_TRANSITIONS=119} [2024-10-14 19:44:49,471 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 8 predicate places. [2024-10-14 19:44:49,472 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 119 transitions, 281 flow [2024-10-14 19:44:49,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 62.285714285714285) internal successors, (436), 7 states have internal predecessors, (436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:49,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:49,472 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-10-14 19:44:49,490 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 19:44:49,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:49,674 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:49,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:49,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1404070645, now seen corresponding path program 2 times [2024-10-14 19:44:49,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:49,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290332996] [2024-10-14 19:44:49,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:49,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:49,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:49,862 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:49,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:49,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290332996] [2024-10-14 19:44:49,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290332996] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:44:49,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376394667] [2024-10-14 19:44:49,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:44:49,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:49,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:49,865 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-10-14 19:44:49,867 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-10-14 19:44:49,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-14 19:44:49,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:44:49,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-14 19:44:49,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:44:50,011 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-10-14 19:44:50,040 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 19:44:50,041 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:44:50,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376394667] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:44:50,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 19:44:50,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2024-10-14 19:44:50,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923961187] [2024-10-14 19:44:50,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:44:50,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:44:50,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:50,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:44:50,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-10-14 19:44:50,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2024-10-14 19:44:50,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 119 transitions, 281 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:50,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:50,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2024-10-14 19:44:50,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:50,356 INFO L124 PetriNetUnfolderBase]: 619/1982 cut-off events. [2024-10-14 19:44:50,357 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:44:50,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3212 conditions, 1982 events. 619/1982 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 15582 event pairs, 0 based on Foata normal form. 1/1672 useless extension candidates. Maximal degree in co-relation 3178. Up to 1177 conditions per place. [2024-10-14 19:44:50,370 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 80 selfloop transitions, 2 changer transitions 0/142 dead transitions. [2024-10-14 19:44:50,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 142 transitions, 491 flow [2024-10-14 19:44:50,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:44:50,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:44:50,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2024-10-14 19:44:50,372 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6146572104018913 [2024-10-14 19:44:50,372 INFO L175 Difference]: Start difference. First operand has 122 places, 119 transitions, 281 flow. Second operand 3 states and 260 transitions. [2024-10-14 19:44:50,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 142 transitions, 491 flow [2024-10-14 19:44:50,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 142 transitions, 477 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 19:44:50,378 INFO L231 Difference]: Finished difference. Result has 124 places, 119 transitions, 277 flow [2024-10-14 19:44:50,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=277, PETRI_PLACES=124, PETRI_TRANSITIONS=119} [2024-10-14 19:44:50,379 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 10 predicate places. [2024-10-14 19:44:50,379 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 119 transitions, 277 flow [2024-10-14 19:44:50,379 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:50,379 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:50,380 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-10-14 19:44:50,398 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-10-14 19:44:50,580 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,SelfDestructingSolverStorable2 [2024-10-14 19:44:50,581 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:50,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:50,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1404070646, now seen corresponding path program 1 times [2024-10-14 19:44:50,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:50,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556194621] [2024-10-14 19:44:50,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:50,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:50,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:50,669 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 19:44:50,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:50,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556194621] [2024-10-14 19:44:50,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556194621] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:44:50,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:44:50,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:44:50,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [784960613] [2024-10-14 19:44:50,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:44:50,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:44:50,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:50,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:44:50,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:44:50,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 141 [2024-10-14 19:44:50,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 119 transitions, 277 flow. Second operand has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:50,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:50,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 141 [2024-10-14 19:44:50,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:51,016 INFO L124 PetriNetUnfolderBase]: 666/2129 cut-off events. [2024-10-14 19:44:51,016 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-10-14 19:44:51,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3479 conditions, 2129 events. 666/2129 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 16498 event pairs, 525 based on Foata normal form. 0/1858 useless extension candidates. Maximal degree in co-relation 3450. Up to 1161 conditions per place. [2024-10-14 19:44:51,030 INFO L140 encePairwiseOnDemand]: 137/141 looper letters, 80 selfloop transitions, 2 changer transitions 0/139 dead transitions. [2024-10-14 19:44:51,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 139 transitions, 481 flow [2024-10-14 19:44:51,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:44:51,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:44:51,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2024-10-14 19:44:51,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5933806146572104 [2024-10-14 19:44:51,032 INFO L175 Difference]: Start difference. First operand has 124 places, 119 transitions, 277 flow. Second operand 3 states and 251 transitions. [2024-10-14 19:44:51,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 139 transitions, 481 flow [2024-10-14 19:44:51,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 139 transitions, 477 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:44:51,038 INFO L231 Difference]: Finished difference. Result has 122 places, 117 transitions, 273 flow [2024-10-14 19:44:51,038 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=122, PETRI_TRANSITIONS=117} [2024-10-14 19:44:51,039 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 8 predicate places. [2024-10-14 19:44:51,039 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 117 transitions, 273 flow [2024-10-14 19:44:51,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.666666666666664) internal successors, (176), 3 states have internal predecessors, (176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:51,039 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:51,039 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 19:44:51,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 19:44:51,040 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:51,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:51,040 INFO L85 PathProgramCache]: Analyzing trace with hash 576466829, now seen corresponding path program 1 times [2024-10-14 19:44:51,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:51,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082094419] [2024-10-14 19:44:51,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:51,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:51,126 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 19:44:51,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:51,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082094419] [2024-10-14 19:44:51,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082094419] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:44:51,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1509452245] [2024-10-14 19:44:51,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:51,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:51,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:51,129 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-10-14 19:44:51,131 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-10-14 19:44:51,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:51,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:44:51,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:44:51,239 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 19:44:51,240 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:44:51,303 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 19:44:51,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1509452245] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:44:51,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:44:51,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-14 19:44:51,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245582972] [2024-10-14 19:44:51,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:44:51,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:44:51,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:51,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:44:51,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:44:51,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 141 [2024-10-14 19:44:51,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 117 transitions, 273 flow. Second operand has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:51,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:51,312 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 141 [2024-10-14 19:44:51,312 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:51,633 INFO L124 PetriNetUnfolderBase]: 622/2038 cut-off events. [2024-10-14 19:44:51,633 INFO L125 PetriNetUnfolderBase]: For 116/116 co-relation queries the response was YES. [2024-10-14 19:44:51,638 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3317 conditions, 2038 events. 622/2038 cut-off events. For 116/116 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 15532 event pairs, 525 based on Foata normal form. 6/1772 useless extension candidates. Maximal degree in co-relation 3264. Up to 1164 conditions per place. [2024-10-14 19:44:51,648 INFO L140 encePairwiseOnDemand]: 138/141 looper letters, 53 selfloop transitions, 11 changer transitions 0/123 dead transitions. [2024-10-14 19:44:51,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 123 transitions, 437 flow [2024-10-14 19:44:51,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 19:44:51,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 19:44:51,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 802 transitions. [2024-10-14 19:44:51,651 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4739952718676123 [2024-10-14 19:44:51,652 INFO L175 Difference]: Start difference. First operand has 122 places, 117 transitions, 273 flow. Second operand 12 states and 802 transitions. [2024-10-14 19:44:51,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 123 transitions, 437 flow [2024-10-14 19:44:51,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 123 transitions, 433 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:44:51,658 INFO L231 Difference]: Finished difference. Result has 137 places, 123 transitions, 353 flow [2024-10-14 19:44:51,659 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=353, PETRI_PLACES=137, PETRI_TRANSITIONS=123} [2024-10-14 19:44:51,660 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 23 predicate places. [2024-10-14 19:44:51,660 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 123 transitions, 353 flow [2024-10-14 19:44:51,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.30769230769231) internal successors, (810), 13 states have internal predecessors, (810), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:51,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:51,661 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 19:44:51,680 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-14 19:44:51,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:51,863 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:51,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:51,863 INFO L85 PathProgramCache]: Analyzing trace with hash -2090981427, now seen corresponding path program 2 times [2024-10-14 19:44:51,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:51,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533815564] [2024-10-14 19:44:51,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:51,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:51,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:52,041 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:44:52,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:52,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533815564] [2024-10-14 19:44:52,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533815564] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:44:52,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060956897] [2024-10-14 19:44:52,042 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 19:44:52,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:52,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:52,044 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-10-14 19:44:52,045 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-10-14 19:44:52,130 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 19:44:52,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 19:44:52,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-14 19:44:52,134 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:44:52,148 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-10-14 19:44:52,230 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:44:52,231 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-14 19:44:52,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060956897] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:44:52,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-14 19:44:52,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 6 [2024-10-14 19:44:52,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69613819] [2024-10-14 19:44:52,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:44:52,232 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 19:44:52,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:52,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 19:44:52,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:44:52,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2024-10-14 19:44:52,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 123 transitions, 353 flow. Second operand has 5 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:52,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:52,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2024-10-14 19:44:52,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:52,694 INFO L124 PetriNetUnfolderBase]: 598/1923 cut-off events. [2024-10-14 19:44:52,694 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-10-14 19:44:52,698 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3196 conditions, 1923 events. 598/1923 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 14970 event pairs, 0 based on Foata normal form. 22/1700 useless extension candidates. Maximal degree in co-relation 3119. Up to 1051 conditions per place. [2024-10-14 19:44:52,704 INFO L140 encePairwiseOnDemand]: 136/141 looper letters, 127 selfloop transitions, 4 changer transitions 0/189 dead transitions. [2024-10-14 19:44:52,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 189 transitions, 745 flow [2024-10-14 19:44:52,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:44:52,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:44:52,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 422 transitions. [2024-10-14 19:44:52,707 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5985815602836879 [2024-10-14 19:44:52,707 INFO L175 Difference]: Start difference. First operand has 137 places, 123 transitions, 353 flow. Second operand 5 states and 422 transitions. [2024-10-14 19:44:52,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 189 transitions, 745 flow [2024-10-14 19:44:52,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 189 transitions, 697 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-10-14 19:44:52,711 INFO L231 Difference]: Finished difference. Result has 136 places, 123 transitions, 316 flow [2024-10-14 19:44:52,712 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=316, PETRI_PLACES=136, PETRI_TRANSITIONS=123} [2024-10-14 19:44:52,713 INFO L277 CegarLoopForPetriNet]: 114 programPoint places, 22 predicate places. [2024-10-14 19:44:52,713 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 123 transitions, 316 flow [2024-10-14 19:44:52,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:52,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:52,714 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 1, 1, 1, 1, 1] [2024-10-14 19:44:52,736 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 19:44:52,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:52,915 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-10-14 19:44:52,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:52,915 INFO L85 PathProgramCache]: Analyzing trace with hash -395914107, now seen corresponding path program 1 times [2024-10-14 19:44:52,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:52,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928006679] [2024-10-14 19:44:52,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:52,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:52,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 19:44:52,946 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 19:44:52,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 19:44:52,980 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 19:44:52,981 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 19:44:52,982 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (38 of 39 remaining) [2024-10-14 19:44:52,983 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 39 remaining) [2024-10-14 19:44:52,984 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 39 remaining) [2024-10-14 19:44:52,985 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (33 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 39 remaining) [2024-10-14 19:44:52,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (22 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 39 remaining) [2024-10-14 19:44:52,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 39 remaining) [2024-10-14 19:44:52,991 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 39 remaining) [2024-10-14 19:44:52,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 39 remaining) [2024-10-14 19:44:52,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 39 remaining) [2024-10-14 19:44:52,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 39 remaining) [2024-10-14 19:44:52,992 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 39 remaining) [2024-10-14 19:44:52,996 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 39 remaining) [2024-10-14 19:44:52,996 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 39 remaining) [2024-10-14 19:44:52,997 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 39 remaining) [2024-10-14 19:44:52,997 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 39 remaining) [2024-10-14 19:44:52,997 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 39 remaining) [2024-10-14 19:44:52,997 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 39 remaining) [2024-10-14 19:44:52,997 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 39 remaining) [2024-10-14 19:44:52,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-14 19:44:52,997 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-10-14 19:44:53,000 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 19:44:53,002 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-14 19:44:53,046 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 19:44:53,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 164 places, 204 transitions, 424 flow [2024-10-14 19:44:53,079 INFO L124 PetriNetUnfolderBase]: 74/360 cut-off events. [2024-10-14 19:44:53,080 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 19:44:53,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 360 events. 74/360 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2070 event pairs, 0 based on Foata normal form. 0/209 useless extension candidates. Maximal degree in co-relation 215. Up to 12 conditions per place. [2024-10-14 19:44:53,083 INFO L82 GeneralOperation]: Start removeDead. Operand has 164 places, 204 transitions, 424 flow [2024-10-14 19:44:53,088 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 164 places, 204 transitions, 424 flow [2024-10-14 19:44:53,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:44:53,089 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;@14a0a93b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:44:53,089 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-10-14 19:44:53,091 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:44:53,091 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-10-14 19:44:53,091 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:44:53,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:53,091 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-14 19:44:53,091 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:44:53,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:53,092 INFO L85 PathProgramCache]: Analyzing trace with hash 25006730, now seen corresponding path program 1 times [2024-10-14 19:44:53,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:53,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142520426] [2024-10-14 19:44:53,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:53,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:53,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:53,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:53,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142520426] [2024-10-14 19:44:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142520426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:44:53,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:44:53,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:44:53,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498043605] [2024-10-14 19:44:53,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:44:53,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:44:53,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:53,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:44:53,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:44:53,113 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-10-14 19:44:53,114 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 204 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:53,114 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:53,114 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-10-14 19:44:53,114 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:44:57,906 INFO L124 PetriNetUnfolderBase]: 27581/60837 cut-off events. [2024-10-14 19:44:57,906 INFO L125 PetriNetUnfolderBase]: For 195/200 co-relation queries the response was YES. [2024-10-14 19:44:57,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100897 conditions, 60837 events. 27581/60837 cut-off events. For 195/200 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679650 event pairs, 24192 based on Foata normal form. 13675/66308 useless extension candidates. Maximal degree in co-relation 93084. Up to 39942 conditions per place. [2024-10-14 19:44:58,254 INFO L140 encePairwiseOnDemand]: 165/204 looper letters, 77 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2024-10-14 19:44:58,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 166 transitions, 506 flow [2024-10-14 19:44:58,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:44:58,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:44:58,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 377 transitions. [2024-10-14 19:44:58,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6160130718954249 [2024-10-14 19:44:58,257 INFO L175 Difference]: Start difference. First operand has 164 places, 204 transitions, 424 flow. Second operand 3 states and 377 transitions. [2024-10-14 19:44:58,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 166 transitions, 506 flow [2024-10-14 19:44:58,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 166 transitions, 506 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 19:44:58,262 INFO L231 Difference]: Finished difference. Result has 164 places, 166 transitions, 358 flow [2024-10-14 19:44:58,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=358, PETRI_PLACES=164, PETRI_TRANSITIONS=166} [2024-10-14 19:44:58,264 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 0 predicate places. [2024-10-14 19:44:58,264 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 166 transitions, 358 flow [2024-10-14 19:44:58,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 88.0) internal successors, (264), 3 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:58,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:44:58,265 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-14 19:44:58,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 19:44:58,265 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:44:58,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:44:58,266 INFO L85 PathProgramCache]: Analyzing trace with hash 775203692, now seen corresponding path program 1 times [2024-10-14 19:44:58,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:44:58,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326298872] [2024-10-14 19:44:58,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:58,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:44:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:58,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:58,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:44:58,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326298872] [2024-10-14 19:44:58,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326298872] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:44:58,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876170097] [2024-10-14 19:44:58,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:44:58,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:44:58,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:44:58,302 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-10-14 19:44:58,304 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-10-14 19:44:58,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:44:58,378 INFO L255 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 19:44:58,379 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:44:58,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:58,389 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:44:58,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:44:58,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876170097] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:44:58,404 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:44:58,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-14 19:44:58,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393244476] [2024-10-14 19:44:58,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:44:58,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:44:58,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:44:58,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:44:58,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:44:58,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-10-14 19:44:58,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 166 transitions, 358 flow. Second operand has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:44:58,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:44:58,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-10-14 19:44:58,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:45:02,806 INFO L124 PetriNetUnfolderBase]: 27581/60840 cut-off events. [2024-10-14 19:45:02,806 INFO L125 PetriNetUnfolderBase]: For 200/205 co-relation queries the response was YES. [2024-10-14 19:45:02,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100913 conditions, 60840 events. 27581/60840 cut-off events. For 200/205 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679806 event pairs, 24192 based on Foata normal form. 0/52636 useless extension candidates. Maximal degree in co-relation 100900. Up to 39942 conditions per place. [2024-10-14 19:45:03,244 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 5 changer transitions 0/169 dead transitions. [2024-10-14 19:45:03,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 169 transitions, 534 flow [2024-10-14 19:45:03,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 19:45:03,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 19:45:03,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 607 transitions. [2024-10-14 19:45:03,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4959150326797386 [2024-10-14 19:45:03,250 INFO L175 Difference]: Start difference. First operand has 164 places, 166 transitions, 358 flow. Second operand 6 states and 607 transitions. [2024-10-14 19:45:03,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 169 transitions, 534 flow [2024-10-14 19:45:03,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 169 transitions, 530 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 19:45:03,254 INFO L231 Difference]: Finished difference. Result has 171 places, 169 transitions, 390 flow [2024-10-14 19:45:03,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=390, PETRI_PLACES=171, PETRI_TRANSITIONS=169} [2024-10-14 19:45:03,256 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 7 predicate places. [2024-10-14 19:45:03,257 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 169 transitions, 390 flow [2024-10-14 19:45:03,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 88.28571428571429) internal successors, (618), 7 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:03,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:03,258 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-10-14 19:45:03,277 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-14 19:45:03,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:45:03,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:45:03,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:03,461 INFO L85 PathProgramCache]: Analyzing trace with hash 49134346, now seen corresponding path program 2 times [2024-10-14 19:45:03,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:03,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949659922] [2024-10-14 19:45:03,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:03,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:03,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:03,694 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-10-14 19:45:03,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:45:03,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949659922] [2024-10-14 19:45:03,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949659922] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:45:03,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:45:03,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:45:03,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602550879] [2024-10-14 19:45:03,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:45:03,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:45:03,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:45:03,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:45:03,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:45:03,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 204 [2024-10-14 19:45:03,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 169 transitions, 390 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:03,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:45:03,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 204 [2024-10-14 19:45:03,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:45:08,141 INFO L124 PetriNetUnfolderBase]: 29604/64368 cut-off events. [2024-10-14 19:45:08,141 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-10-14 19:45:08,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107514 conditions, 64368 events. 29604/64368 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 1770. Compared 719455 event pairs, 24171 based on Foata normal form. 0/55924 useless extension candidates. Maximal degree in co-relation 107479. Up to 39895 conditions per place. [2024-10-14 19:45:08,642 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 126 selfloop transitions, 2 changer transitions 0/211 dead transitions. [2024-10-14 19:45:08,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 211 transitions, 730 flow [2024-10-14 19:45:08,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:45:08,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:45:08,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 375 transitions. [2024-10-14 19:45:08,644 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6127450980392157 [2024-10-14 19:45:08,644 INFO L175 Difference]: Start difference. First operand has 171 places, 169 transitions, 390 flow. Second operand 3 states and 375 transitions. [2024-10-14 19:45:08,644 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 211 transitions, 730 flow [2024-10-14 19:45:08,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 211 transitions, 716 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 19:45:08,649 INFO L231 Difference]: Finished difference. Result has 170 places, 167 transitions, 376 flow [2024-10-14 19:45:08,649 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=170, PETRI_TRANSITIONS=167} [2024-10-14 19:45:08,650 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 6 predicate places. [2024-10-14 19:45:08,650 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 167 transitions, 376 flow [2024-10-14 19:45:08,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:08,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:08,651 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2024-10-14 19:45:08,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-14 19:45:08,651 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:45:08,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:08,652 INFO L85 PathProgramCache]: Analyzing trace with hash 49134347, now seen corresponding path program 1 times [2024-10-14 19:45:08,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:08,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639558015] [2024-10-14 19:45:08,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:08,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:08,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:08,731 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:45:08,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:45:08,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639558015] [2024-10-14 19:45:08,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639558015] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:45:08,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309837152] [2024-10-14 19:45:08,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:08,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:45:08,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:45:08,735 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-10-14 19:45:08,738 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-10-14 19:45:08,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:08,826 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 19:45:08,827 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:45:08,850 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:45:08,850 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:45:08,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:45:08,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309837152] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:45:08,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:45:08,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-14 19:45:08,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908884573] [2024-10-14 19:45:08,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:45:08,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 19:45:08,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:45:08,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 19:45:08,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-14 19:45:08,918 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 204 [2024-10-14 19:45:08,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 167 transitions, 376 flow. Second operand has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:08,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:45:08,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 204 [2024-10-14 19:45:08,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:45:13,632 INFO L124 PetriNetUnfolderBase]: 27581/60830 cut-off events. [2024-10-14 19:45:13,632 INFO L125 PetriNetUnfolderBase]: For 765/770 co-relation queries the response was YES. [2024-10-14 19:45:13,816 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101458 conditions, 60830 events. 27581/60830 cut-off events. For 765/770 co-relation queries the response was YES. Maximal size of possible extension queue 1685. Compared 679501 event pairs, 24192 based on Foata normal form. 6/52649 useless extension candidates. Maximal degree in co-relation 101405. Up to 39942 conditions per place. [2024-10-14 19:45:14,258 INFO L140 encePairwiseOnDemand]: 201/204 looper letters, 77 selfloop transitions, 11 changer transitions 0/173 dead transitions. [2024-10-14 19:45:14,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 173 transitions, 588 flow [2024-10-14 19:45:14,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 19:45:14,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 19:45:14,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1138 transitions. [2024-10-14 19:45:14,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46486928104575165 [2024-10-14 19:45:14,263 INFO L175 Difference]: Start difference. First operand has 170 places, 167 transitions, 376 flow. Second operand 12 states and 1138 transitions. [2024-10-14 19:45:14,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 173 transitions, 588 flow [2024-10-14 19:45:14,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 173 transitions, 584 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-14 19:45:14,270 INFO L231 Difference]: Finished difference. Result has 185 places, 173 transitions, 456 flow [2024-10-14 19:45:14,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=456, PETRI_PLACES=185, PETRI_TRANSITIONS=173} [2024-10-14 19:45:14,271 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 21 predicate places. [2024-10-14 19:45:14,271 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 173 transitions, 456 flow [2024-10-14 19:45:14,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 88.15384615384616) internal successors, (1146), 13 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:14,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:14,273 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2024-10-14 19:45:14,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-14 19:45:14,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:45:14,474 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:45:14,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:14,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1741127733, now seen corresponding path program 2 times [2024-10-14 19:45:14,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:14,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531569917] [2024-10-14 19:45:14,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:14,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:14,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:45:14,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:45:14,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531569917] [2024-10-14 19:45:14,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531569917] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:45:14,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:45:14,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:45:14,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443155310] [2024-10-14 19:45:14,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:45:14,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:45:14,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:45:14,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:45:14,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:45:14,608 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 204 [2024-10-14 19:45:14,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 173 transitions, 456 flow. Second operand has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:14,609 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:45:14,609 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 204 [2024-10-14 19:45:14,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:45:19,435 INFO L124 PetriNetUnfolderBase]: 27992/60918 cut-off events. [2024-10-14 19:45:19,436 INFO L125 PetriNetUnfolderBase]: For 280/324 co-relation queries the response was YES. [2024-10-14 19:45:19,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102013 conditions, 60918 events. 27992/60918 cut-off events. For 280/324 co-relation queries the response was YES. Maximal size of possible extension queue 1737. Compared 681222 event pairs, 12096 based on Foata normal form. 1/52872 useless extension candidates. Maximal degree in co-relation 101936. Up to 40894 conditions per place. [2024-10-14 19:45:19,836 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 111 selfloop transitions, 2 changer transitions 0/197 dead transitions. [2024-10-14 19:45:19,837 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 197 transitions, 730 flow [2024-10-14 19:45:19,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 19:45:19,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 19:45:19,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 363 transitions. [2024-10-14 19:45:19,838 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2024-10-14 19:45:19,838 INFO L175 Difference]: Start difference. First operand has 185 places, 173 transitions, 456 flow. Second operand 3 states and 363 transitions. [2024-10-14 19:45:19,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 197 transitions, 730 flow [2024-10-14 19:45:19,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 197 transitions, 682 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-10-14 19:45:19,842 INFO L231 Difference]: Finished difference. Result has 183 places, 174 transitions, 422 flow [2024-10-14 19:45:19,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=422, PETRI_PLACES=183, PETRI_TRANSITIONS=174} [2024-10-14 19:45:19,843 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 19 predicate places. [2024-10-14 19:45:19,843 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 174 transitions, 422 flow [2024-10-14 19:45:19,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:19,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:19,844 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 19:45:19,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-14 19:45:19,844 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:45:19,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:19,844 INFO L85 PathProgramCache]: Analyzing trace with hash -959625232, now seen corresponding path program 1 times [2024-10-14 19:45:19,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:19,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080598592] [2024-10-14 19:45:19,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:19,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:19,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:19,956 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:45:19,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:45:19,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080598592] [2024-10-14 19:45:19,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080598592] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 19:45:19,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035998776] [2024-10-14 19:45:19,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:19,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:45:19,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 19:45:19,959 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-14 19:45:19,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-14 19:45:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:20,067 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-14 19:45:20,069 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 19:45:20,083 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-10-14 19:45:20,132 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:45:20,132 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 19:45:20,186 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-10-14 19:45:20,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035998776] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 19:45:20,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 19:45:20,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-14 19:45:20,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265522949] [2024-10-14 19:45:20,187 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 19:45:20,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 19:45:20,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:45:20,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 19:45:20,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-10-14 19:45:20,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 204 [2024-10-14 19:45:20,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 174 transitions, 422 flow. Second operand has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:20,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:45:20,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 204 [2024-10-14 19:45:20,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 19:45:24,729 INFO L124 PetriNetUnfolderBase]: 27001/56866 cut-off events. [2024-10-14 19:45:24,730 INFO L125 PetriNetUnfolderBase]: For 1565/1565 co-relation queries the response was YES. [2024-10-14 19:45:24,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97797 conditions, 56866 events. 27001/56866 cut-off events. For 1565/1565 co-relation queries the response was YES. Maximal size of possible extension queue 1679. Compared 622244 event pairs, 981 based on Foata normal form. 528/50470 useless extension candidates. Maximal degree in co-relation 97743. Up to 34250 conditions per place. [2024-10-14 19:45:25,142 INFO L140 encePairwiseOnDemand]: 200/204 looper letters, 200 selfloop transitions, 4 changer transitions 0/287 dead transitions. [2024-10-14 19:45:25,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 287 transitions, 1054 flow [2024-10-14 19:45:25,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-14 19:45:25,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-14 19:45:25,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 622 transitions. [2024-10-14 19:45:25,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6098039215686275 [2024-10-14 19:45:25,145 INFO L175 Difference]: Start difference. First operand has 183 places, 174 transitions, 422 flow. Second operand 5 states and 622 transitions. [2024-10-14 19:45:25,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 287 transitions, 1054 flow [2024-10-14 19:45:25,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 287 transitions, 1052 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-14 19:45:25,156 INFO L231 Difference]: Finished difference. Result has 185 places, 173 transitions, 424 flow [2024-10-14 19:45:25,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=204, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=173, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=424, PETRI_PLACES=185, PETRI_TRANSITIONS=173} [2024-10-14 19:45:25,157 INFO L277 CegarLoopForPetriNet]: 164 programPoint places, 21 predicate places. [2024-10-14 19:45:25,157 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 173 transitions, 424 flow [2024-10-14 19:45:25,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.71428571428571) internal successors, (614), 7 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:25,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:25,157 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 3, 2, 1, 1, 1, 1, 1] [2024-10-14 19:45:25,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-14 19:45:25,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 19:45:25,359 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-10-14 19:45:25,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:25,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1765103687, now seen corresponding path program 1 times [2024-10-14 19:45:25,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:25,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563551219] [2024-10-14 19:45:25,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:25,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:25,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 19:45:25,387 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 19:45:25,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 19:45:25,422 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 19:45:25,422 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 19:45:25,422 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-10-14 19:45:25,422 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-10-14 19:45:25,423 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-10-14 19:45:25,423 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-10-14 19:45:25,423 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-10-14 19:45:25,423 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-10-14 19:45:25,423 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-10-14 19:45:25,424 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-10-14 19:45:25,424 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-10-14 19:45:25,424 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONMEMORY_LEAK (33 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 50 remaining) [2024-10-14 19:45:25,425 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-10-14 19:45:25,426 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-10-14 19:45:25,427 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-10-14 19:45:25,428 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-10-14 19:45:25,429 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-10-14 19:45:25,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-14 19:45:25,430 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-10-14 19:45:25,431 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 19:45:25,431 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-14 19:45:25,478 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 19:45:25,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 214 places, 267 transitions, 561 flow [2024-10-14 19:45:25,534 INFO L124 PetriNetUnfolderBase]: 107/528 cut-off events. [2024-10-14 19:45:25,534 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-14 19:45:25,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 553 conditions, 528 events. 107/528 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 3258 event pairs, 1 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 369. Up to 16 conditions per place. [2024-10-14 19:45:25,542 INFO L82 GeneralOperation]: Start removeDead. Operand has 214 places, 267 transitions, 561 flow [2024-10-14 19:45:25,550 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 214 places, 267 transitions, 561 flow [2024-10-14 19:45:25,552 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 19:45:25,552 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;@14a0a93b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 19:45:25,552 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-10-14 19:45:25,553 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 19:45:25,554 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-10-14 19:45:25,554 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 19:45:25,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 19:45:25,554 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-14 19:45:25,554 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-10-14 19:45:25,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 19:45:25,555 INFO L85 PathProgramCache]: Analyzing trace with hash 33226058, now seen corresponding path program 1 times [2024-10-14 19:45:25,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 19:45:25,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965248069] [2024-10-14 19:45:25,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 19:45:25,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 19:45:25,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 19:45:25,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 19:45:25,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 19:45:25,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965248069] [2024-10-14 19:45:25,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965248069] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 19:45:25,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 19:45:25,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 19:45:25,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554192849] [2024-10-14 19:45:25,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 19:45:25,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 19:45:25,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 19:45:25,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 19:45:25,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 19:45:25,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 267 [2024-10-14 19:45:25,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 214 places, 267 transitions, 561 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-14 19:45:25,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 19:45:25,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 267 [2024-10-14 19:45:25,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand