./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_87-lists_racefree-deref.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 54b86d528cae3f36fe49030118864df9a90bfa303271cb05b13ff89a15d513aa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:48:44,744 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:48:44,799 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-11 19:48:44,803 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:48:44,804 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:48:44,828 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:48:44,829 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:48:44,829 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:48:44,830 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:48:44,830 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:48:44,831 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:48:44,831 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:48:44,831 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:48:44,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:48:44,832 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:48:44,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:48:44,833 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:48:44,833 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:48:44,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:48:44,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:48:44,834 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:48:44,838 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:48:44,838 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:48:44,838 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:48:44,838 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:48:44,839 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:48:44,839 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:48:44,839 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:48:44,839 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:48:44,840 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:48:44,840 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:48:44,840 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:48:44,840 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:48:44,841 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:48:44,841 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:48:44,844 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:48:44,844 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:48:44,844 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:48:44,845 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:48:44,845 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:48:44,845 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:48:44,845 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:48:44,846 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-clean/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-clean/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 -> 54b86d528cae3f36fe49030118864df9a90bfa303271cb05b13ff89a15d513aa [2024-10-11 19:48:45,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:48:45,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:48:45,178 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:48:45,187 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:48:45,188 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:48:45,189 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i [2024-10-11 19:48:46,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:48:46,966 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:48:46,967 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i [2024-10-11 19:48:46,989 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/18343722f/ea4ece4ff49c420d9db902617068bc6d/FLAG150baa191 [2024-10-11 19:48:47,004 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/18343722f/ea4ece4ff49c420d9db902617068bc6d [2024-10-11 19:48:47,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:48:47,007 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:48:47,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:48:47,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:48:47,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:48:47,017 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,020 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ef6b4b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47, skipping insertion in model container [2024-10-11 19:48:47,020 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:48:47,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:48:47,630 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:48:47,705 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:48:47,778 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:48:47,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47 WrapperNode [2024-10-11 19:48:47,779 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:48:47,780 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:48:47,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:48:47,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:48:47,788 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,809 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,840 INFO L138 Inliner]: procedures = 279, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 246 [2024-10-11 19:48:47,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:48:47,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:48:47,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:48:47,841 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:48:47,854 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,855 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,862 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,891 INFO L175 MemorySlicer]: Split 35 memory accesses to 8 slices as follows [2, 5, 4, 14, 5, 1, 2, 2]. 40 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 0, 0, 5, 0, 0, 0]. The 13 writes are split as follows [0, 0, 2, 8, 0, 1, 1, 1]. [2024-10-11 19:48:47,892 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,906 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,911 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,915 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,919 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,926 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:48:47,927 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:48:47,927 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:48:47,927 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:48:47,928 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (1/1) ... [2024-10-11 19:48:47,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:48:47,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:47,982 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 19:48:47,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 19:48:48,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 19:48:48,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 19:48:48,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 19:48:48,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 19:48:48,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 19:48:48,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 19:48:48,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 19:48:48,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 19:48:48,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 19:48:48,041 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-11 19:48:48,042 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-11 19:48:48,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 19:48:48,043 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 19:48:48,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 19:48:48,044 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-11 19:48:48,044 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:48:48,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 19:48:48,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 19:48:48,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 19:48:48,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 19:48:48,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:48:48,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:48:48,051 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 19:48:48,253 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:48:48,255 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:48:48,749 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:48:48,750 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:48:48,954 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:48:48,954 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-11 19:48:48,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:48:48 BoogieIcfgContainer [2024-10-11 19:48:48,955 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:48:48,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:48:48,958 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:48:48,960 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:48:48,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:48:47" (1/3) ... [2024-10-11 19:48:48,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681598a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:48:48, skipping insertion in model container [2024-10-11 19:48:48,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:47" (2/3) ... [2024-10-11 19:48:48,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@681598a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:48:48, skipping insertion in model container [2024-10-11 19:48:48,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:48:48" (3/3) ... [2024-10-11 19:48:48,963 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree-deref.i [2024-10-11 19:48:48,980 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:48:48,981 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2024-10-11 19:48:48,981 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:48:49,099 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 19:48:49,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:49,272 INFO L124 PetriNetUnfolderBase]: 39/286 cut-off events. [2024-10-11 19:48:49,272 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 19:48:49,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 286 events. 39/286 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1513 event pairs, 0 based on Foata normal form. 0/155 useless extension candidates. Maximal degree in co-relation 149. Up to 8 conditions per place. [2024-10-11 19:48:49,280 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:49,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:49,302 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:48:49,313 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;@6b2e8ce8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:48:49,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 75 error locations. [2024-10-11 19:48:49,317 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:48:49,317 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-10-11 19:48:49,317 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:48:49,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:49,318 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:48:49,319 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:49,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:49,325 INFO L85 PathProgramCache]: Analyzing trace with hash 653133, now seen corresponding path program 1 times [2024-10-11 19:48:49,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:49,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491645226] [2024-10-11 19:48:49,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:49,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:49,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:49,792 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-11 19:48:49,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:49,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491645226] [2024-10-11 19:48:49,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491645226] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:49,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:49,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:49,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010799141] [2024-10-11 19:48:49,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:49,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:49,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:49,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:49,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:49,959 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 144 [2024-10-11 19:48:49,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 144 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:48:49,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:49,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 144 [2024-10-11 19:48:49,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:51,232 INFO L124 PetriNetUnfolderBase]: 3268/7594 cut-off events. [2024-10-11 19:48:51,232 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-11 19:48:51,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12886 conditions, 7594 events. 3268/7594 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61766 event pairs, 3059 based on Foata normal form. 520/6970 useless extension candidates. Maximal degree in co-relation 11382. Up to 5189 conditions per place. [2024-10-11 19:48:51,302 INFO L140 encePairwiseOnDemand]: 127/144 looper letters, 57 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-10-11 19:48:51,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 128 transitions, 394 flow [2024-10-11 19:48:51,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:51,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:51,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2024-10-11 19:48:51,319 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6504629629629629 [2024-10-11 19:48:51,321 INFO L175 Difference]: Start difference. First operand has 129 places, 144 transitions, 308 flow. Second operand 3 states and 281 transitions. [2024-10-11 19:48:51,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 128 transitions, 394 flow [2024-10-11 19:48:51,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 128 transitions, 394 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-11 19:48:51,341 INFO L231 Difference]: Finished difference. Result has 128 places, 128 transitions, 280 flow [2024-10-11 19:48:51,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=128, PETRI_TRANSITIONS=128} [2024-10-11 19:48:51,347 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -1 predicate places. [2024-10-11 19:48:51,348 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 128 transitions, 280 flow [2024-10-11 19:48:51,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 19:48:51,348 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:51,348 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:48:51,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:48:51,349 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:51,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:51,350 INFO L85 PathProgramCache]: Analyzing trace with hash 653134, now seen corresponding path program 1 times [2024-10-11 19:48:51,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:51,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217591470] [2024-10-11 19:48:51,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:51,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:51,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:51,537 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-11 19:48:51,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:51,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217591470] [2024-10-11 19:48:51,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217591470] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:51,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:51,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:51,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053156514] [2024-10-11 19:48:51,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:51,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:51,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:51,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:51,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:51,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 144 [2024-10-11 19:48:51,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 128 transitions, 280 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-11 19:48:51,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:51,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 144 [2024-10-11 19:48:51,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:52,492 INFO L124 PetriNetUnfolderBase]: 3268/7592 cut-off events. [2024-10-11 19:48:52,492 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-10-11 19:48:52,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12886 conditions, 7592 events. 3268/7592 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61759 event pairs, 3059 based on Foata normal form. 2/6451 useless extension candidates. Maximal degree in co-relation 12870. Up to 5189 conditions per place. [2024-10-11 19:48:52,551 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 56 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2024-10-11 19:48:52,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 126 transitions, 392 flow [2024-10-11 19:48:52,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:52,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:52,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 270 transitions. [2024-10-11 19:48:52,554 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 19:48:52,554 INFO L175 Difference]: Start difference. First operand has 128 places, 128 transitions, 280 flow. Second operand 3 states and 270 transitions. [2024-10-11 19:48:52,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 126 transitions, 392 flow [2024-10-11 19:48:52,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 126 transitions, 388 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:48:52,559 INFO L231 Difference]: Finished difference. Result has 126 places, 126 transitions, 276 flow [2024-10-11 19:48:52,560 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=276, PETRI_PLACES=126, PETRI_TRANSITIONS=126} [2024-10-11 19:48:52,561 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -3 predicate places. [2024-10-11 19:48:52,561 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 276 flow [2024-10-11 19:48:52,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-11 19:48:52,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:52,561 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-11 19:48:52,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:48:52,562 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:52,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:52,562 INFO L85 PathProgramCache]: Analyzing trace with hash 20250219, now seen corresponding path program 1 times [2024-10-11 19:48:52,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:52,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129629268] [2024-10-11 19:48:52,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:52,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:52,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:52,594 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-11 19:48:52,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:52,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129629268] [2024-10-11 19:48:52,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129629268] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:52,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:52,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:52,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128564764] [2024-10-11 19:48:52,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:52,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:52,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:52,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:52,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:52,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:48:52,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 126 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 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-11 19:48:52,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:52,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:48:52,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:53,560 INFO L124 PetriNetUnfolderBase]: 3268/7598 cut-off events. [2024-10-11 19:48:53,560 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-10-11 19:48:53,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12897 conditions, 7598 events. 3268/7598 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61698 event pairs, 3059 based on Foata normal form. 1/6455 useless extension candidates. Maximal degree in co-relation 12872. Up to 5190 conditions per place. [2024-10-11 19:48:53,616 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 59 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-10-11 19:48:53,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 129 transitions, 408 flow [2024-10-11 19:48:53,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:53,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:53,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-10-11 19:48:53,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6435185185185185 [2024-10-11 19:48:53,622 INFO L175 Difference]: Start difference. First operand has 126 places, 126 transitions, 276 flow. Second operand 3 states and 278 transitions. [2024-10-11 19:48:53,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 129 transitions, 408 flow [2024-10-11 19:48:53,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 129 transitions, 400 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:48:53,631 INFO L231 Difference]: Finished difference. Result has 127 places, 127 transitions, 284 flow [2024-10-11 19:48:53,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=272, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=284, PETRI_PLACES=127, PETRI_TRANSITIONS=127} [2024-10-11 19:48:53,632 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -2 predicate places. [2024-10-11 19:48:53,632 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 127 transitions, 284 flow [2024-10-11 19:48:53,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 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-11 19:48:53,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:53,633 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:48:53,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:48:53,633 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:53,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:53,635 INFO L85 PathProgramCache]: Analyzing trace with hash 627680356, now seen corresponding path program 1 times [2024-10-11 19:48:53,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:53,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38183108] [2024-10-11 19:48:53,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:53,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:53,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:53,757 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-11 19:48:53,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:53,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38183108] [2024-10-11 19:48:53,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38183108] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:53,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:53,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:48:53,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151590862] [2024-10-11 19:48:53,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:53,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:48:53,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:53,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:48:53,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:48:53,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:53,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 127 transitions, 284 flow. Second operand has 5 states, 5 states have (on average 69.0) internal successors, (345), 5 states have internal predecessors, (345), 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-11 19:48:53,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:53,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:53,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:54,918 INFO L124 PetriNetUnfolderBase]: 4054/9541 cut-off events. [2024-10-11 19:48:54,918 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-11 19:48:54,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16298 conditions, 9541 events. 4054/9541 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 83630 event pairs, 2177 based on Foata normal form. 2/8050 useless extension candidates. Maximal degree in co-relation 16278. Up to 3712 conditions per place. [2024-10-11 19:48:54,979 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 131 selfloop transitions, 4 changer transitions 0/199 dead transitions. [2024-10-11 19:48:54,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 199 transitions, 698 flow [2024-10-11 19:48:54,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:48:54,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:48:54,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 411 transitions. [2024-10-11 19:48:54,981 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7135416666666666 [2024-10-11 19:48:54,982 INFO L175 Difference]: Start difference. First operand has 127 places, 127 transitions, 284 flow. Second operand 4 states and 411 transitions. [2024-10-11 19:48:54,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 199 transitions, 698 flow [2024-10-11 19:48:54,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 199 transitions, 696 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:48:54,991 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 312 flow [2024-10-11 19:48:54,991 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=312, PETRI_PLACES=131, PETRI_TRANSITIONS=128} [2024-10-11 19:48:54,993 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 2 predicate places. [2024-10-11 19:48:54,993 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 312 flow [2024-10-11 19:48:54,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 69.0) internal successors, (345), 5 states have internal predecessors, (345), 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-11 19:48:54,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:54,994 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:48:54,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:48:54,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:54,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:54,995 INFO L85 PathProgramCache]: Analyzing trace with hash 627680357, now seen corresponding path program 1 times [2024-10-11 19:48:54,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:54,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763493577] [2024-10-11 19:48:54,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:54,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:55,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:55,160 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-11 19:48:55,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:55,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763493577] [2024-10-11 19:48:55,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763493577] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:55,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:55,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:55,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485811098] [2024-10-11 19:48:55,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:55,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:48:55,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:55,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:48:55,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:48:55,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:55,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 128 transitions, 312 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-11 19:48:55,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:55,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:55,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:56,628 INFO L124 PetriNetUnfolderBase]: 4084/9802 cut-off events. [2024-10-11 19:48:56,629 INFO L125 PetriNetUnfolderBase]: For 1608/1608 co-relation queries the response was YES. [2024-10-11 19:48:56,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17694 conditions, 9802 events. 4084/9802 cut-off events. For 1608/1608 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 85913 event pairs, 3767 based on Foata normal form. 1/8406 useless extension candidates. Maximal degree in co-relation 17660. Up to 6645 conditions per place. [2024-10-11 19:48:56,726 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 64 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2024-10-11 19:48:56,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 130 transitions, 448 flow [2024-10-11 19:48:56,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:56,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:56,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2024-10-11 19:48:56,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6226851851851852 [2024-10-11 19:48:56,729 INFO L175 Difference]: Start difference. First operand has 131 places, 128 transitions, 312 flow. Second operand 3 states and 269 transitions. [2024-10-11 19:48:56,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 130 transitions, 448 flow [2024-10-11 19:48:56,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 130 transitions, 446 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 19:48:56,740 INFO L231 Difference]: Finished difference. Result has 133 places, 128 transitions, 318 flow [2024-10-11 19:48:56,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=133, PETRI_TRANSITIONS=128} [2024-10-11 19:48:56,742 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 4 predicate places. [2024-10-11 19:48:56,743 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 318 flow [2024-10-11 19:48:56,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-11 19:48:56,743 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:56,743 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:48:56,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 19:48:56,744 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:56,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:56,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1061413865, now seen corresponding path program 1 times [2024-10-11 19:48:56,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:56,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301490204] [2024-10-11 19:48:56,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:56,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:56,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:56,814 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-11 19:48:56,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:56,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301490204] [2024-10-11 19:48:56,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301490204] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:48:56,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660310883] [2024-10-11 19:48:56,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:56,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:56,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:56,821 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:48:56,823 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 19:48:56,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:56,955 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:48:56,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:48:57,003 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-11 19:48:57,003 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:48:57,025 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-11 19:48:57,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660310883] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:48:57,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:48:57,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-11 19:48:57,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143611036] [2024-10-11 19:48:57,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:48:57,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:48:57,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:57,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:48:57,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:48:57,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:48:57,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 128 transitions, 318 flow. Second operand has 7 states, 7 states have (on average 74.14285714285714) internal successors, (519), 7 states have internal predecessors, (519), 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-11 19:48:57,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:57,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:48:57,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:57,901 INFO L124 PetriNetUnfolderBase]: 3973/9582 cut-off events. [2024-10-11 19:48:57,902 INFO L125 PetriNetUnfolderBase]: For 955/1013 co-relation queries the response was YES. [2024-10-11 19:48:57,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17157 conditions, 9582 events. 3973/9582 cut-off events. For 955/1013 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 83721 event pairs, 3660 based on Foata normal form. 3/8202 useless extension candidates. Maximal degree in co-relation 17132. Up to 6451 conditions per place. [2024-10-11 19:48:57,987 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 64 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2024-10-11 19:48:57,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 137 transitions, 480 flow [2024-10-11 19:48:57,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:48:57,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:48:57,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 503 transitions. [2024-10-11 19:48:57,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5821759259259259 [2024-10-11 19:48:57,990 INFO L175 Difference]: Start difference. First operand has 133 places, 128 transitions, 318 flow. Second operand 6 states and 503 transitions. [2024-10-11 19:48:57,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 137 transitions, 480 flow [2024-10-11 19:48:57,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 137 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:48:57,996 INFO L231 Difference]: Finished difference. Result has 140 places, 131 transitions, 354 flow [2024-10-11 19:48:57,997 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=354, PETRI_PLACES=140, PETRI_TRANSITIONS=131} [2024-10-11 19:48:57,998 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 11 predicate places. [2024-10-11 19:48:57,999 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 131 transitions, 354 flow [2024-10-11 19:48:58,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 74.14285714285714) internal successors, (519), 7 states have internal predecessors, (519), 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-11 19:48:58,000 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:58,000 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-10-11 19:48:58,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 19:48:58,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:58,201 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:48:58,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:58,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1455832121, now seen corresponding path program 1 times [2024-10-11 19:48:58,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:58,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417583854] [2024-10-11 19:48:58,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:58,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:58,564 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:48:58,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:58,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417583854] [2024-10-11 19:48:58,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417583854] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:48:58,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1047401023] [2024-10-11 19:48:58,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:58,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:58,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:58,567 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:48:58,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 19:48:58,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:58,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 19:48:58,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:48:58,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:48:58,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:48:58,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:48:58,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:48:58,960 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:48:58,960 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:48:59,118 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:48:59,119 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-10-11 19:48:59,221 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:48:59,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1047401023] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:48:59,221 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:48:59,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-10-11 19:48:59,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321739795] [2024-10-11 19:48:59,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:48:59,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:48:59,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:59,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:48:59,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:49:00,672 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:49:00,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 131 transitions, 354 flow. Second operand has 14 states, 14 states have (on average 69.5) internal successors, (973), 14 states have internal predecessors, (973), 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-11 19:49:00,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:00,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:49:00,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:01,931 INFO L124 PetriNetUnfolderBase]: 4084/9814 cut-off events. [2024-10-11 19:49:01,931 INFO L125 PetriNetUnfolderBase]: For 1104/1104 co-relation queries the response was YES. [2024-10-11 19:49:01,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17744 conditions, 9814 events. 4084/9814 cut-off events. For 1104/1104 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 85898 event pairs, 3767 based on Foata normal form. 3/8420 useless extension candidates. Maximal degree in co-relation 17711. Up to 6645 conditions per place. [2024-10-11 19:49:01,993 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 69 selfloop transitions, 6 changer transitions 0/139 dead transitions. [2024-10-11 19:49:01,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 139 transitions, 532 flow [2024-10-11 19:49:01,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 19:49:01,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 19:49:01,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 552 transitions. [2024-10-11 19:49:01,995 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2024-10-11 19:49:01,995 INFO L175 Difference]: Start difference. First operand has 140 places, 131 transitions, 354 flow. Second operand 7 states and 552 transitions. [2024-10-11 19:49:01,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 139 transitions, 532 flow [2024-10-11 19:49:01,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 139 transitions, 522 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-11 19:49:02,000 INFO L231 Difference]: Finished difference. Result has 149 places, 133 transitions, 386 flow [2024-10-11 19:49:02,000 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=386, PETRI_PLACES=149, PETRI_TRANSITIONS=133} [2024-10-11 19:49:02,001 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 20 predicate places. [2024-10-11 19:49:02,001 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 133 transitions, 386 flow [2024-10-11 19:49:02,003 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 69.5) internal successors, (973), 14 states have internal predecessors, (973), 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-11 19:49:02,003 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:02,003 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-11 19:49:02,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-11 19:49:02,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:02,205 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:49:02,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:02,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1925525787, now seen corresponding path program 2 times [2024-10-11 19:49:02,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:02,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134497500] [2024-10-11 19:49:02,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:02,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:02,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:02,337 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-10-11 19:49:02,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:02,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134497500] [2024-10-11 19:49:02,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134497500] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:49:02,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:49:02,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:49:02,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722392338] [2024-10-11 19:49:02,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:49:02,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:49:02,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:02,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:49:02,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:49:02,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:49:02,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 133 transitions, 386 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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-11 19:49:02,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:02,392 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:49:02,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:03,359 INFO L124 PetriNetUnfolderBase]: 4432/10447 cut-off events. [2024-10-11 19:49:03,359 INFO L125 PetriNetUnfolderBase]: For 932/932 co-relation queries the response was YES. [2024-10-11 19:49:03,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18918 conditions, 10447 events. 4432/10447 cut-off events. For 932/932 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 93495 event pairs, 2895 based on Foata normal form. 0/8958 useless extension candidates. Maximal degree in co-relation 18875. Up to 4460 conditions per place. [2024-10-11 19:49:03,443 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 102 selfloop transitions, 2 changer transitions 0/167 dead transitions. [2024-10-11 19:49:03,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 167 transitions, 666 flow [2024-10-11 19:49:03,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:49:03,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:49:03,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2024-10-11 19:49:03,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6990740740740741 [2024-10-11 19:49:03,446 INFO L175 Difference]: Start difference. First operand has 149 places, 133 transitions, 386 flow. Second operand 3 states and 302 transitions. [2024-10-11 19:49:03,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 167 transitions, 666 flow [2024-10-11 19:49:03,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 167 transitions, 656 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-11 19:49:03,456 INFO L231 Difference]: Finished difference. Result has 145 places, 131 transitions, 376 flow [2024-10-11 19:49:03,456 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=376, PETRI_PLACES=145, PETRI_TRANSITIONS=131} [2024-10-11 19:49:03,458 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 16 predicate places. [2024-10-11 19:49:03,458 INFO L471 AbstractCegarLoop]: Abstraction has has 145 places, 131 transitions, 376 flow [2024-10-11 19:49:03,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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-11 19:49:03,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:03,458 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-11 19:49:03,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 19:49:03,459 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:49:03,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:03,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1925525788, now seen corresponding path program 1 times [2024-10-11 19:49:03,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:03,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332629169] [2024-10-11 19:49:03,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:03,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:03,680 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:03,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:03,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332629169] [2024-10-11 19:49:03,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332629169] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:03,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834733822] [2024-10-11 19:49:03,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:03,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:03,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:03,684 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:49:03,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 19:49:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:03,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:49:03,877 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:49:03,916 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:03,916 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:49:03,982 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:03,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834733822] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:49:03,982 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:49:03,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-11 19:49:03,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857127831] [2024-10-11 19:49:03,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:49:03,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 19:49:03,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:03,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 19:49:03,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-11 19:49:03,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:49:04,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 131 transitions, 376 flow. Second operand has 13 states, 13 states have (on average 74.53846153846153) internal successors, (969), 13 states have internal predecessors, (969), 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-11 19:49:04,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:04,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:49:04,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:05,229 INFO L124 PetriNetUnfolderBase]: 3973/9593 cut-off events. [2024-10-11 19:49:05,230 INFO L125 PetriNetUnfolderBase]: For 1585/1643 co-relation queries the response was YES. [2024-10-11 19:49:05,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17536 conditions, 9593 events. 3973/9593 cut-off events. For 1585/1643 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 83587 event pairs, 3660 based on Foata normal form. 6/8232 useless extension candidates. Maximal degree in co-relation 17472. Up to 6451 conditions per place. [2024-10-11 19:49:05,284 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 76 selfloop transitions, 12 changer transitions 0/153 dead transitions. [2024-10-11 19:49:05,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 153 transitions, 658 flow [2024-10-11 19:49:05,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:49:05,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:49:05,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 956 transitions. [2024-10-11 19:49:05,287 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5532407407407407 [2024-10-11 19:49:05,287 INFO L175 Difference]: Start difference. First operand has 145 places, 131 transitions, 376 flow. Second operand 12 states and 956 transitions. [2024-10-11 19:49:05,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 153 transitions, 658 flow [2024-10-11 19:49:05,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 153 transitions, 654 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:49:05,294 INFO L231 Difference]: Finished difference. Result has 161 places, 137 transitions, 472 flow [2024-10-11 19:49:05,294 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=472, PETRI_PLACES=161, PETRI_TRANSITIONS=137} [2024-10-11 19:49:05,295 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 32 predicate places. [2024-10-11 19:49:05,295 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 137 transitions, 472 flow [2024-10-11 19:49:05,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 74.53846153846153) internal successors, (969), 13 states have internal predecessors, (969), 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-11 19:49:05,296 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:05,296 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-10-11 19:49:05,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 19:49:05,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:05,497 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:49:05,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:05,497 INFO L85 PathProgramCache]: Analyzing trace with hash -438319179, now seen corresponding path program 2 times [2024-10-11 19:49:05,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:05,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224654691] [2024-10-11 19:49:05,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:05,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:05,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:06,321 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:06,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:06,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224654691] [2024-10-11 19:49:06,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224654691] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:06,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238411669] [2024-10-11 19:49:06,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:49:06,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:06,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:06,326 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:49:06,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 19:49:06,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:49:06,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:49:06,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-10-11 19:49:06,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:49:06,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:06,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:49:06,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:06,650 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:49:06,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:06,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:49:06,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:06,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:49:06,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:06,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-10-11 19:49:06,942 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:06,943 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:49:07,072 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:07,073 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-10-11 19:49:07,235 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:07,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-10-11 19:49:07,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:07,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-10-11 19:49:07,622 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:07,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-10-11 19:49:07,782 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:07,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238411669] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:49:07,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:49:07,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2024-10-11 19:49:07,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326429119] [2024-10-11 19:49:07,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:49:07,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-11 19:49:07,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:07,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-11 19:49:07,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2024-10-11 19:49:14,631 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:49:14,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 137 transitions, 472 flow. Second operand has 32 states, 32 states have (on average 69.5) internal successors, (2224), 32 states have internal predecessors, (2224), 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-11 19:49:14,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:14,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:49:14,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:16,374 INFO L124 PetriNetUnfolderBase]: 4084/9822 cut-off events. [2024-10-11 19:49:16,374 INFO L125 PetriNetUnfolderBase]: For 1259/1259 co-relation queries the response was YES. [2024-10-11 19:49:16,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17852 conditions, 9822 events. 4084/9822 cut-off events. For 1259/1259 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 85713 event pairs, 3767 based on Foata normal form. 6/8447 useless extension candidates. Maximal degree in co-relation 17802. Up to 6645 conditions per place. [2024-10-11 19:49:16,436 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 81 selfloop transitions, 12 changer transitions 0/155 dead transitions. [2024-10-11 19:49:16,436 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 155 transitions, 742 flow [2024-10-11 19:49:16,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:49:16,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:49:16,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 981 transitions. [2024-10-11 19:49:16,439 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5240384615384616 [2024-10-11 19:49:16,439 INFO L175 Difference]: Start difference. First operand has 161 places, 137 transitions, 472 flow. Second operand 13 states and 981 transitions. [2024-10-11 19:49:16,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 155 transitions, 742 flow [2024-10-11 19:49:16,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 155 transitions, 724 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 19:49:16,444 INFO L231 Difference]: Finished difference. Result has 176 places, 139 transitions, 526 flow [2024-10-11 19:49:16,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=526, PETRI_PLACES=176, PETRI_TRANSITIONS=139} [2024-10-11 19:49:16,445 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 47 predicate places. [2024-10-11 19:49:16,445 INFO L471 AbstractCegarLoop]: Abstraction has has 176 places, 139 transitions, 526 flow [2024-10-11 19:49:16,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 69.5) internal successors, (2224), 32 states have internal predecessors, (2224), 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-11 19:49:16,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:16,446 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1] [2024-10-11 19:49:16,462 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 19:49:16,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 19:49:16,647 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:49:16,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:16,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1191061796, now seen corresponding path program 2 times [2024-10-11 19:49:16,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:16,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562458231] [2024-10-11 19:49:16,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:16,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:16,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:17,145 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:17,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:17,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562458231] [2024-10-11 19:49:17,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562458231] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:17,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065537961] [2024-10-11 19:49:17,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:49:17,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:17,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:17,149 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:49:17,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 19:49:17,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:49:17,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:49:17,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:49:17,333 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:49:17,340 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-11 19:49:17,360 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-10-11 19:49:17,360 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:49:17,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065537961] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:49:17,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 19:49:17,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 14 [2024-10-11 19:49:17,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865107390] [2024-10-11 19:49:17,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:49:17,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:49:17,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:17,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:49:17,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:49:17,418 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 144 [2024-10-11 19:49:17,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 139 transitions, 526 flow. Second operand has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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-11 19:49:17,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:17,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 144 [2024-10-11 19:49:17,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:18,370 INFO L124 PetriNetUnfolderBase]: 3888/9254 cut-off events. [2024-10-11 19:49:18,370 INFO L125 PetriNetUnfolderBase]: For 1170/1228 co-relation queries the response was YES. [2024-10-11 19:49:18,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16817 conditions, 9254 events. 3888/9254 cut-off events. For 1170/1228 co-relation queries the response was YES. Maximal size of possible extension queue 282. Compared 79675 event pairs, 3343 based on Foata normal form. 1/8060 useless extension candidates. Maximal degree in co-relation 16754. Up to 6318 conditions per place. [2024-10-11 19:49:18,426 INFO L140 encePairwiseOnDemand]: 139/144 looper letters, 75 selfloop transitions, 3 changer transitions 0/142 dead transitions. [2024-10-11 19:49:18,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 142 transitions, 688 flow [2024-10-11 19:49:18,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:49:18,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:49:18,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-10-11 19:49:18,428 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6412037037037037 [2024-10-11 19:49:18,428 INFO L175 Difference]: Start difference. First operand has 176 places, 139 transitions, 526 flow. Second operand 3 states and 277 transitions. [2024-10-11 19:49:18,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 142 transitions, 688 flow [2024-10-11 19:49:18,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 142 transitions, 662 flow, removed 3 selfloop flow, removed 10 redundant places. [2024-10-11 19:49:18,435 INFO L231 Difference]: Finished difference. Result has 169 places, 141 transitions, 521 flow [2024-10-11 19:49:18,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=521, PETRI_PLACES=169, PETRI_TRANSITIONS=141} [2024-10-11 19:49:18,436 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 40 predicate places. [2024-10-11 19:49:18,436 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 141 transitions, 521 flow [2024-10-11 19:49:18,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.33333333333333) internal successors, (220), 3 states have internal predecessors, (220), 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-11 19:49:18,436 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:18,436 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 1, 1] [2024-10-11 19:49:18,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 19:49:18,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 19:49:18,637 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [t2_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, t2_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 72 more)] === [2024-10-11 19:49:18,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:18,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1731866451, now seen corresponding path program 3 times [2024-10-11 19:49:18,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:18,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373364880] [2024-10-11 19:49:18,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:18,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:20,704 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 220 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 19:49:20,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:20,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373364880] [2024-10-11 19:49:20,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373364880] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:20,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730995498] [2024-10-11 19:49:20,705 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:49:20,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:20,705 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:20,707 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 19:49:20,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process