./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_86-lists_racing-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_86-lists_racing-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 db5eab03de8fef3e653289c5dcf0b220be6d8b09a4df3c07d6d5a066426e755a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 19:48:38,787 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 19:48:38,875 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:38,881 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 19:48:38,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 19:48:38,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 19:48:38,918 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 19:48:38,918 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 19:48:38,919 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 19:48:38,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 19:48:38,920 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 19:48:38,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 19:48:38,921 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 19:48:38,921 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 19:48:38,922 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 19:48:38,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 19:48:38,922 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 19:48:38,923 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 19:48:38,923 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 19:48:38,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 19:48:38,924 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-11 19:48:38,928 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-11 19:48:38,929 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-11 19:48:38,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 19:48:38,929 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-11 19:48:38,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 19:48:38,930 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 19:48:38,930 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 19:48:38,930 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 19:48:38,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 19:48:38,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 19:48:38,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 19:48:38,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 19:48:38,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:48:38,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 19:48:38,944 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 19:48:38,944 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 19:48:38,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 19:48:38,945 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 19:48:38,945 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 19:48:38,945 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 19:48:38,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 19:48:38,948 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 -> db5eab03de8fef3e653289c5dcf0b220be6d8b09a4df3c07d6d5a066426e755a [2024-10-11 19:48:39,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 19:48:39,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 19:48:39,241 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 19:48:39,242 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 19:48:39,242 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 19:48:39,243 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_86-lists_racing-deref.i [2024-10-11 19:48:40,751 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 19:48:41,038 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 19:48:41,040 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_86-lists_racing-deref.i [2024-10-11 19:48:41,062 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2c0f02d5e/290a65c3fb9b44dab24d9ee4b321e313/FLAGea17c85cc [2024-10-11 19:48:41,337 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/2c0f02d5e/290a65c3fb9b44dab24d9ee4b321e313 [2024-10-11 19:48:41,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 19:48:41,340 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 19:48:41,341 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 19:48:41,341 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 19:48:41,347 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 19:48:41,347 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:48:41" (1/1) ... [2024-10-11 19:48:41,348 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11e47927 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:41, skipping insertion in model container [2024-10-11 19:48:41,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 07:48:41" (1/1) ... [2024-10-11 19:48:41,400 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 19:48:41,878 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:48:41,967 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 19:48:42,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 19:48:42,097 INFO L204 MainTranslator]: Completed translation [2024-10-11 19:48:42,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:42 WrapperNode [2024-10-11 19:48:42,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 19:48:42,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 19:48:42,100 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 19:48:42,100 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 19:48:42,107 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:42" (1/1) ... [2024-10-11 19:48:42,136 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:42" (1/1) ... [2024-10-11 19:48:42,170 INFO L138 Inliner]: procedures = 279, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 250 [2024-10-11 19:48:42,170 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 19:48:42,171 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 19:48:42,171 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 19:48:42,171 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 19:48:42,182 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:42" (1/1) ... [2024-10-11 19:48:42,183 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:42" (1/1) ... [2024-10-11 19:48:42,187 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:42" (1/1) ... [2024-10-11 19:48:42,221 INFO L175 MemorySlicer]: Split 35 memory accesses to 8 slices as follows [2, 2, 5, 4, 5, 1, 2, 14]. 40 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 0, 5, 0, 5, 0, 0, 0]. The 13 writes are split as follows [0, 1, 0, 2, 0, 1, 1, 8]. [2024-10-11 19:48:42,221 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:42" (1/1) ... [2024-10-11 19:48:42,221 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:42" (1/1) ... [2024-10-11 19:48:42,237 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:42" (1/1) ... [2024-10-11 19:48:42,245 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:42" (1/1) ... [2024-10-11 19:48:42,254 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:42" (1/1) ... [2024-10-11 19:48:42,257 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:42" (1/1) ... [2024-10-11 19:48:42,272 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 19:48:42,277 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 19:48:42,277 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 19:48:42,277 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 19:48:42,278 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:42" (1/1) ... [2024-10-11 19:48:42,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 19:48:42,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:42,317 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:42,321 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:42,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 19:48:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 19:48:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 19:48:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 19:48:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 19:48:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 19:48:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 19:48:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 19:48:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 19:48:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-11 19:48:42,371 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-11 19:48:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 19:48:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 19:48:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 19:48:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 19:48:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 19:48:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-11 19:48:42,374 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-11 19:48:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 19:48:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 19:48:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 19:48:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 19:48:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 19:48:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 19:48:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 19:48:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 19:48:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 19:48:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 19:48:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 19:48:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 19:48:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 19:48:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 19:48:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 19:48:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 19:48:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 19:48:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 19:48:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 19:48:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 19:48:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 19:48:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 19:48:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 19:48:42,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 19:48:42,382 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:42,635 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 19:48:42,638 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 19:48:43,267 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 19:48:43,268 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 19:48:43,512 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 19:48:43,513 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-11 19:48:43,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:48:43 BoogieIcfgContainer [2024-10-11 19:48:43,513 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 19:48:43,516 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 19:48:43,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 19:48:43,520 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 19:48:43,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 07:48:41" (1/3) ... [2024-10-11 19:48:43,520 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f50cfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:48:43, skipping insertion in model container [2024-10-11 19:48:43,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 07:48:42" (2/3) ... [2024-10-11 19:48:43,521 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34f50cfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 07:48:43, skipping insertion in model container [2024-10-11 19:48:43,521 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 07:48:43" (3/3) ... [2024-10-11 19:48:43,522 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_86-lists_racing-deref.i [2024-10-11 19:48:43,539 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 19:48:43,539 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2024-10-11 19:48:43,539 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 19:48:43,648 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-11 19:48:43,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:43,793 INFO L124 PetriNetUnfolderBase]: 39/286 cut-off events. [2024-10-11 19:48:43,794 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 19:48:43,802 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 19. Compared 1504 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:43,803 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:43,811 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 144 transitions, 308 flow [2024-10-11 19:48:43,820 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 19:48:43,827 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;@2cf70a91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 19:48:43,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 75 error locations. [2024-10-11 19:48:43,830 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 19:48:43,831 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-10-11 19:48:43,831 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-11 19:48:43,831 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:43,832 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:48:43,832 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:43,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:43,837 INFO L85 PathProgramCache]: Analyzing trace with hash 658500, now seen corresponding path program 1 times [2024-10-11 19:48:43,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:43,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009545551] [2024-10-11 19:48:43,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:43,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:44,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:44,207 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:44,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:44,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009545551] [2024-10-11 19:48:44,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009545551] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:44,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:44,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:44,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444284091] [2024-10-11 19:48:44,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:44,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:44,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:44,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:44,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:44,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 144 [2024-10-11 19:48:44,349 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:44,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:44,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 144 [2024-10-11 19:48:44,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:45,561 INFO L124 PetriNetUnfolderBase]: 3268/7594 cut-off events. [2024-10-11 19:48:45,561 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-11 19:48:45,587 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 61752 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:45,643 INFO L140 encePairwiseOnDemand]: 127/144 looper letters, 57 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-10-11 19:48:45,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 128 transitions, 394 flow [2024-10-11 19:48:45,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:45,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:45,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2024-10-11 19:48:45,660 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6504629629629629 [2024-10-11 19:48:45,661 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:45,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 128 transitions, 394 flow [2024-10-11 19:48:45,668 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:45,671 INFO L231 Difference]: Finished difference. Result has 128 places, 128 transitions, 280 flow [2024-10-11 19:48:45,673 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:45,678 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -1 predicate places. [2024-10-11 19:48:45,678 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 128 transitions, 280 flow [2024-10-11 19:48:45,679 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:45,679 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:45,679 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-11 19:48:45,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 19:48:45,679 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:45,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:45,680 INFO L85 PathProgramCache]: Analyzing trace with hash 658501, now seen corresponding path program 1 times [2024-10-11 19:48:45,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:45,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911689813] [2024-10-11 19:48:45,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:45,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:45,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:45,893 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:45,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:45,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911689813] [2024-10-11 19:48:45,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911689813] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:45,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:45,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:45,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804920235] [2024-10-11 19:48:45,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:45,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:45,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:45,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:45,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:45,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 144 [2024-10-11 19:48:45,964 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:45,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:45,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 144 [2024-10-11 19:48:45,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:46,896 INFO L124 PetriNetUnfolderBase]: 3268/7592 cut-off events. [2024-10-11 19:48:46,897 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-10-11 19:48:46,916 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 61860 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:47,035 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 56 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2024-10-11 19:48:47,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 126 transitions, 392 flow [2024-10-11 19:48:47,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:47,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:47,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 270 transitions. [2024-10-11 19:48:47,039 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-11 19:48:47,039 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:47,039 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 126 transitions, 392 flow [2024-10-11 19:48:47,045 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:47,048 INFO L231 Difference]: Finished difference. Result has 126 places, 126 transitions, 276 flow [2024-10-11 19:48:47,049 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:47,049 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -3 predicate places. [2024-10-11 19:48:47,050 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 276 flow [2024-10-11 19:48:47,050 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:47,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:47,050 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-11 19:48:47,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 19:48:47,051 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:47,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:47,052 INFO L85 PathProgramCache]: Analyzing trace with hash 20416697, now seen corresponding path program 1 times [2024-10-11 19:48:47,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:47,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530114479] [2024-10-11 19:48:47,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:47,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:47,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:47,112 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:47,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530114479] [2024-10-11 19:48:47,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530114479] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:47,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:47,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:47,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626037726] [2024-10-11 19:48:47,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:47,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:47,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:47,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:47,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:47,118 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:48:47,118 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:47,119 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:47,119 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:48:47,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:48,137 INFO L124 PetriNetUnfolderBase]: 3268/7598 cut-off events. [2024-10-11 19:48:48,138 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-10-11 19:48:48,148 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 61836 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:48,180 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 59 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-10-11 19:48:48,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 129 transitions, 408 flow [2024-10-11 19:48:48,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:48,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-10-11 19:48:48,182 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6435185185185185 [2024-10-11 19:48:48,183 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:48,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 129 transitions, 408 flow [2024-10-11 19:48:48,189 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:48,194 INFO L231 Difference]: Finished difference. Result has 127 places, 127 transitions, 284 flow [2024-10-11 19:48:48,195 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:48,195 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -2 predicate places. [2024-10-11 19:48:48,196 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 127 transitions, 284 flow [2024-10-11 19:48:48,196 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:48,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:48,197 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:48:48,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 19:48:48,197 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:48,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:48,199 INFO L85 PathProgramCache]: Analyzing trace with hash 632838301, now seen corresponding path program 1 times [2024-10-11 19:48:48,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:48,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339808620] [2024-10-11 19:48:48,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:48,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:48,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:48,336 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:48,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:48,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339808620] [2024-10-11 19:48:48,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339808620] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:48,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:48,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 19:48:48,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878888293] [2024-10-11 19:48:48,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:48,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 19:48:48,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:48,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 19:48:48,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-11 19:48:48,516 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:48,517 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:48,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:48,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:48,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:49,491 INFO L124 PetriNetUnfolderBase]: 4054/9541 cut-off events. [2024-10-11 19:48:49,491 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-11 19:48:49,508 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 83558 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:49,560 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 131 selfloop transitions, 4 changer transitions 0/199 dead transitions. [2024-10-11 19:48:49,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 199 transitions, 698 flow [2024-10-11 19:48:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 19:48:49,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 19:48:49,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 411 transitions. [2024-10-11 19:48:49,633 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7135416666666666 [2024-10-11 19:48:49,633 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:49,633 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 199 transitions, 698 flow [2024-10-11 19:48:49,639 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:49,641 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 312 flow [2024-10-11 19:48:49,642 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:49,643 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 2 predicate places. [2024-10-11 19:48:49,643 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 312 flow [2024-10-11 19:48:49,643 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:49,643 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:49,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-11 19:48:49,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 19:48:49,644 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:49,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:49,645 INFO L85 PathProgramCache]: Analyzing trace with hash 632838302, now seen corresponding path program 1 times [2024-10-11 19:48:49,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:49,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383213713] [2024-10-11 19:48:49,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:49,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:49,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:49,856 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,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:49,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383213713] [2024-10-11 19:48:49,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383213713] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:49,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:49,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:49,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884148460] [2024-10-11 19:48:49,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:49,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 19:48:49,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:49,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 19:48:49,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 19:48:49,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:49,997 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:49,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:49,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:49,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:51,297 INFO L124 PetriNetUnfolderBase]: 4084/9802 cut-off events. [2024-10-11 19:48:51,297 INFO L125 PetriNetUnfolderBase]: For 1608/1608 co-relation queries the response was YES. [2024-10-11 19:48:51,315 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 85869 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:51,356 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 64 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2024-10-11 19:48:51,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 130 transitions, 448 flow [2024-10-11 19:48:51,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:51,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:51,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2024-10-11 19:48:51,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6226851851851852 [2024-10-11 19:48:51,358 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:51,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 130 transitions, 448 flow [2024-10-11 19:48:51,365 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:51,367 INFO L231 Difference]: Finished difference. Result has 133 places, 128 transitions, 318 flow [2024-10-11 19:48:51,368 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:51,368 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 4 predicate places. [2024-10-11 19:48:51,369 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 318 flow [2024-10-11 19:48:51,369 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:51,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:51,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 19:48:51,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 19:48:51,372 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:51,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:51,372 INFO L85 PathProgramCache]: Analyzing trace with hash -2019939085, now seen corresponding path program 1 times [2024-10-11 19:48:51,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:51,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860165274] [2024-10-11 19:48:51,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:51,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:51,449 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:51,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:51,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860165274] [2024-10-11 19:48:51,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860165274] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:48:51,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129605479] [2024-10-11 19:48:51,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:51,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:51,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:51,454 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:51,455 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:51,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:51,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 19:48:51,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:48:51,619 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:51,620 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:48:51,643 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:51,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129605479] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:48:51,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:48:51,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-11 19:48:51,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369630833] [2024-10-11 19:48:51,644 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:48:51,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 19:48:51,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:51,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 19:48:51,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-11 19:48:51,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:48:51,655 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:51,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:51,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:48:51,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:52,480 INFO L124 PetriNetUnfolderBase]: 3973/9582 cut-off events. [2024-10-11 19:48:52,481 INFO L125 PetriNetUnfolderBase]: For 999/1057 co-relation queries the response was YES. [2024-10-11 19:48:52,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17157 conditions, 9582 events. 3973/9582 cut-off events. For 999/1057 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 83707 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:52,547 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 64 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2024-10-11 19:48:52,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 137 transitions, 480 flow [2024-10-11 19:48:52,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:48:52,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:48:52,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 503 transitions. [2024-10-11 19:48:52,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5821759259259259 [2024-10-11 19:48:52,550 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:52,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 137 transitions, 480 flow [2024-10-11 19:48:52,555 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:52,558 INFO L231 Difference]: Finished difference. Result has 140 places, 131 transitions, 354 flow [2024-10-11 19:48:52,558 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:52,560 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 11 predicate places. [2024-10-11 19:48:52,560 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 131 transitions, 354 flow [2024-10-11 19:48:52,561 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:52,561 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:52,561 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-10-11 19:48:52,580 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 19:48:52,765 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:52,766 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:52,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:52,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1806318500, now seen corresponding path program 1 times [2024-10-11 19:48:52,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:52,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827773311] [2024-10-11 19:48:52,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:52,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:53,015 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:53,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:53,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827773311] [2024-10-11 19:48:53,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827773311] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:48:53,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245326366] [2024-10-11 19:48:53,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:53,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:53,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:53,018 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:53,020 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:53,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:53,165 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-11 19:48:53,167 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:48:53,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:48:53,249 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:53,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:48:53,346 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:53,392 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:53,392 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:48:53,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:48:53,579 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:53,718 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:53,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245326366] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:48:53,719 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:48:53,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-10-11 19:48:53,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879464984] [2024-10-11 19:48:53,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:48:53,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-11 19:48:53,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:53,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-11 19:48:53,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:48:55,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:55,097 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:48:55,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:55,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:55,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:56,275 INFO L124 PetriNetUnfolderBase]: 4084/9814 cut-off events. [2024-10-11 19:48:56,275 INFO L125 PetriNetUnfolderBase]: For 1104/1104 co-relation queries the response was YES. [2024-10-11 19:48:56,289 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 85908 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:48:56,327 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 70 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2024-10-11 19:48:56,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 139 transitions, 532 flow [2024-10-11 19:48:56,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 19:48:56,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 19:48:56,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 484 transitions. [2024-10-11 19:48:56,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5601851851851852 [2024-10-11 19:48:56,330 INFO L175 Difference]: Start difference. First operand has 140 places, 131 transitions, 354 flow. Second operand 6 states and 484 transitions. [2024-10-11 19:48:56,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 139 transitions, 532 flow [2024-10-11 19:48:56,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 522 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-11 19:48:56,335 INFO L231 Difference]: Finished difference. Result has 147 places, 132 transitions, 376 flow [2024-10-11 19:48:56,335 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=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=376, PETRI_PLACES=147, PETRI_TRANSITIONS=132} [2024-10-11 19:48:56,336 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 18 predicate places. [2024-10-11 19:48:56,336 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 132 transitions, 376 flow [2024-10-11 19:48:56,337 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:48:56,337 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:56,337 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-11 19:48:56,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 19:48:56,541 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:48:56,542 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:48:56,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:56,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2022175839, now seen corresponding path program 2 times [2024-10-11 19:48:56,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:56,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590749631] [2024-10-11 19:48:56,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:56,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:56,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:56,682 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:48:56,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:56,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590749631] [2024-10-11 19:48:56,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590749631] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:48:56,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 19:48:56,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 19:48:56,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607492553] [2024-10-11 19:48:56,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:48:56,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:48:56,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:56,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:48:56,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 19:48:56,735 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:48:56,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 132 transitions, 376 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:48:56,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:56,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:48:56,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:57,642 INFO L124 PetriNetUnfolderBase]: 4432/10447 cut-off events. [2024-10-11 19:48:57,643 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2024-10-11 19:48:57,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18912 conditions, 10447 events. 4432/10447 cut-off events. For 929/929 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 93420 event pairs, 2895 based on Foata normal form. 0/8958 useless extension candidates. Maximal degree in co-relation 18872. Up to 4460 conditions per place. [2024-10-11 19:48:57,703 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 101 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2024-10-11 19:48:57,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 166 transitions, 654 flow [2024-10-11 19:48:57,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:48:57,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:48:57,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2024-10-11 19:48:57,706 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6990740740740741 [2024-10-11 19:48:57,706 INFO L175 Difference]: Start difference. First operand has 147 places, 132 transitions, 376 flow. Second operand 3 states and 302 transitions. [2024-10-11 19:48:57,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 166 transitions, 654 flow [2024-10-11 19:48:57,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 166 transitions, 646 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 19:48:57,716 INFO L231 Difference]: Finished difference. Result has 143 places, 130 transitions, 368 flow [2024-10-11 19:48:57,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=143, PETRI_TRANSITIONS=130} [2024-10-11 19:48:57,719 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 14 predicate places. [2024-10-11 19:48:57,720 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 130 transitions, 368 flow [2024-10-11 19:48:57,720 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:48:57,721 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:57,721 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-11 19:48:57,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 19:48:57,721 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:48:57,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:57,722 INFO L85 PathProgramCache]: Analyzing trace with hash -2022175838, now seen corresponding path program 1 times [2024-10-11 19:48:57,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:57,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195895719] [2024-10-11 19:48:57,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:57,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:57,928 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:48:57,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:48:57,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195895719] [2024-10-11 19:48:57,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195895719] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:48:57,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876284504] [2024-10-11 19:48:57,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:57,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:48:57,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:48:57,931 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:48:57,933 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:48:58,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:48:58,124 INFO L255 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 19:48:58,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:48:58,162 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:48:58,162 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:48:58,234 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:48:58,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876284504] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:48:58,235 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:48:58,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-11 19:48:58,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708722549] [2024-10-11 19:48:58,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:48:58,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-11 19:48:58,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:48:58,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-11 19:48:58,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-11 19:48:58,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-11 19:48:58,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 130 transitions, 368 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:48:58,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:48:58,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-11 19:48:58,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:48:59,472 INFO L124 PetriNetUnfolderBase]: 3973/9593 cut-off events. [2024-10-11 19:48:59,472 INFO L125 PetriNetUnfolderBase]: For 1626/1684 co-relation queries the response was YES. [2024-10-11 19:48:59,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17531 conditions, 9593 events. 3973/9593 cut-off events. For 1626/1684 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 83515 event pairs, 3660 based on Foata normal form. 6/8232 useless extension candidates. Maximal degree in co-relation 17468. Up to 6451 conditions per place. [2024-10-11 19:48:59,545 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 76 selfloop transitions, 12 changer transitions 0/153 dead transitions. [2024-10-11 19:48:59,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 153 transitions, 650 flow [2024-10-11 19:48:59,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 19:48:59,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-11 19:48:59,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 956 transitions. [2024-10-11 19:48:59,549 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5532407407407407 [2024-10-11 19:48:59,549 INFO L175 Difference]: Start difference. First operand has 143 places, 130 transitions, 368 flow. Second operand 12 states and 956 transitions. [2024-10-11 19:48:59,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 153 transitions, 650 flow [2024-10-11 19:48:59,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 153 transitions, 646 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 19:48:59,556 INFO L231 Difference]: Finished difference. Result has 159 places, 136 transitions, 464 flow [2024-10-11 19:48:59,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=464, PETRI_PLACES=159, PETRI_TRANSITIONS=136} [2024-10-11 19:48:59,558 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 30 predicate places. [2024-10-11 19:48:59,558 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 136 transitions, 464 flow [2024-10-11 19:48:59,559 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:48:59,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:48:59,559 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-10-11 19:48:59,578 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 19:48:59,760 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:48:59,763 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:48:59,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:48:59,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1736979126, now seen corresponding path program 2 times [2024-10-11 19:48:59,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:48:59,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587283760] [2024-10-11 19:48:59,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:48:59,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:48:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:00,815 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:00,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:00,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587283760] [2024-10-11 19:49:00,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587283760] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:00,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984960055] [2024-10-11 19:49:00,817 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:49:00,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:00,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:00,820 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:00,822 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:01,021 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 19:49:01,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:49:01,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-10-11 19:49:01,028 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:49:01,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:01,078 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:01,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:01,176 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:01,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:01,265 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:01,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:01,364 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:01,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-11 19:49:01,477 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:01,518 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:01,518 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 19:49:01,648 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:01,648 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:01,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:01,801 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:01,976 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:01,976 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:02,175 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 19:49:02,175 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:02,344 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:02,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984960055] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 19:49:02,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 19:49:02,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 29 [2024-10-11 19:49:02,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884419535] [2024-10-11 19:49:02,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 19:49:02,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-10-11 19:49:02,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:02,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-10-11 19:49:02,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=759, Unknown=0, NotChecked=0, Total=930 [2024-10-11 19:49:09,504 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-11 19:49:09,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 136 transitions, 464 flow. Second operand has 31 states, 31 states have (on average 69.54838709677419) internal successors, (2156), 31 states have internal predecessors, (2156), 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:09,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:09,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-11 19:49:09,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:11,673 INFO L124 PetriNetUnfolderBase]: 4084/9822 cut-off events. [2024-10-11 19:49:11,674 INFO L125 PetriNetUnfolderBase]: For 1256/1256 co-relation queries the response was YES. [2024-10-11 19:49:11,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17847 conditions, 9822 events. 4084/9822 cut-off events. For 1256/1256 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 85694 event pairs, 3767 based on Foata normal form. 6/8447 useless extension candidates. Maximal degree in co-relation 17799. Up to 6645 conditions per place. [2024-10-11 19:49:11,718 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 81 selfloop transitions, 12 changer transitions 0/155 dead transitions. [2024-10-11 19:49:11,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 155 transitions, 734 flow [2024-10-11 19:49:11,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-11 19:49:11,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-11 19:49:11,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 981 transitions. [2024-10-11 19:49:11,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5240384615384616 [2024-10-11 19:49:11,722 INFO L175 Difference]: Start difference. First operand has 159 places, 136 transitions, 464 flow. Second operand 13 states and 981 transitions. [2024-10-11 19:49:11,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 155 transitions, 734 flow [2024-10-11 19:49:11,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 155 transitions, 716 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-11 19:49:11,727 INFO L231 Difference]: Finished difference. Result has 174 places, 138 transitions, 516 flow [2024-10-11 19:49:11,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=516, PETRI_PLACES=174, PETRI_TRANSITIONS=138} [2024-10-11 19:49:11,728 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 45 predicate places. [2024-10-11 19:49:11,728 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 138 transitions, 516 flow [2024-10-11 19:49:11,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 69.54838709677419) internal successors, (2156), 31 states have internal predecessors, (2156), 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:11,729 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:11,729 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1] [2024-10-11 19:49:11,747 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:11,930 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:11,930 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:11,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:11,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1795192322, now seen corresponding path program 2 times [2024-10-11 19:49:11,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:11,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202944795] [2024-10-11 19:49:11,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:11,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:12,369 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:12,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:12,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202944795] [2024-10-11 19:49:12,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202944795] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:12,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379227545] [2024-10-11 19:49:12,370 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 19:49:12,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:12,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:12,373 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:12,375 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:12,574 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-11 19:49:12,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 19:49:12,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-11 19:49:12,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 19:49:12,596 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:12,621 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:12,621 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 19:49:12,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379227545] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 19:49:12,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 19:49:12,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 14 [2024-10-11 19:49:12,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453770325] [2024-10-11 19:49:12,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 19:49:12,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 19:49:12,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 19:49:12,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 19:49:12,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-10-11 19:49:12,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 144 [2024-10-11 19:49:12,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 138 transitions, 516 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:12,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 19:49:12,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 144 [2024-10-11 19:49:12,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 19:49:13,438 INFO L124 PetriNetUnfolderBase]: 3888/9254 cut-off events. [2024-10-11 19:49:13,439 INFO L125 PetriNetUnfolderBase]: For 1215/1273 co-relation queries the response was YES. [2024-10-11 19:49:13,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16813 conditions, 9254 events. 3888/9254 cut-off events. For 1215/1273 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 79579 event pairs, 3343 based on Foata normal form. 1/8060 useless extension candidates. Maximal degree in co-relation 16751. Up to 6318 conditions per place. [2024-10-11 19:49:13,500 INFO L140 encePairwiseOnDemand]: 139/144 looper letters, 74 selfloop transitions, 3 changer transitions 0/141 dead transitions. [2024-10-11 19:49:13,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 141 transitions, 676 flow [2024-10-11 19:49:13,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 19:49:13,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 19:49:13,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-10-11 19:49:13,502 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6412037037037037 [2024-10-11 19:49:13,502 INFO L175 Difference]: Start difference. First operand has 174 places, 138 transitions, 516 flow. Second operand 3 states and 277 transitions. [2024-10-11 19:49:13,502 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 141 transitions, 676 flow [2024-10-11 19:49:13,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 141 transitions, 652 flow, removed 2 selfloop flow, removed 10 redundant places. [2024-10-11 19:49:13,509 INFO L231 Difference]: Finished difference. Result has 167 places, 140 transitions, 513 flow [2024-10-11 19:49:13,509 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=144, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=513, PETRI_PLACES=167, PETRI_TRANSITIONS=140} [2024-10-11 19:49:13,509 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 38 predicate places. [2024-10-11 19:49:13,509 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 140 transitions, 513 flow [2024-10-11 19:49:13,510 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:13,510 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 19:49:13,510 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 1, 1] [2024-10-11 19:49:13,524 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-11 19:49:13,710 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:13,711 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:13,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 19:49:13,711 INFO L85 PathProgramCache]: Analyzing trace with hash 183533530, now seen corresponding path program 3 times [2024-10-11 19:49:13,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 19:49:13,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175260117] [2024-10-11 19:49:13,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 19:49:13,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 19:49:13,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 19:49:15,847 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:15,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 19:49:15,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175260117] [2024-10-11 19:49:15,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175260117] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 19:49:15,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554565000] [2024-10-11 19:49:15,848 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 19:49:15,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 19:49:15,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 19:49:15,850 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:15,851 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