./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 54b86d528cae3f36fe49030118864df9a90bfa303271cb05b13ff89a15d513aa --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 19:12:38,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 19:12:39,045 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-24 19:12:39,050 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 19:12:39,051 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 19:12:39,096 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 19:12:39,097 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 19:12:39,097 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 19:12:39,098 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 19:12:39,099 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 19:12:39,100 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 19:12:39,101 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 19:12:39,101 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 19:12:39,101 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 19:12:39,103 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 19:12:39,103 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 19:12:39,104 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-24 19:12:39,104 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 19:12:39,104 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-24 19:12:39,104 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 19:12:39,105 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-24 19:12:39,105 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-24 19:12:39,106 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-24 19:12:39,109 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 19:12:39,125 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-24 19:12:39,126 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 19:12:39,126 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-24 19:12:39,126 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-24 19:12:39,127 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 19:12:39,127 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 19:12:39,127 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 19:12:39,127 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 19:12:39,128 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 19:12:39,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:12:39,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 19:12:39,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 19:12:39,129 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 19:12:39,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 19:12:39,129 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 19:12:39,129 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 19:12:39,130 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 19:12:39,130 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 19:12:39,130 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 54b86d528cae3f36fe49030118864df9a90bfa303271cb05b13ff89a15d513aa [2024-10-24 19:12:39,406 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 19:12:39,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 19:12:39,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 19:12:39,443 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 19:12:39,443 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 19:12:39,445 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i [2024-10-24 19:12:40,950 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 19:12:41,179 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 19:12:41,184 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree-deref.i [2024-10-24 19:12:41,207 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de071b7fa/cef1cad1de164029b94bacbbe18035a3/FLAG1b9b93719 [2024-10-24 19:12:41,224 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de071b7fa/cef1cad1de164029b94bacbbe18035a3 [2024-10-24 19:12:41,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 19:12:41,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 19:12:41,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:41,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 19:12:41,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 19:12:41,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:41,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@235d7617 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41, skipping insertion in model container [2024-10-24 19:12:41,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:41,287 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 19:12:41,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:41,834 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 19:12:41,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 19:12:41,945 INFO L204 MainTranslator]: Completed translation [2024-10-24 19:12:41,945 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41 WrapperNode [2024-10-24 19:12:41,946 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 19:12:41,947 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 19:12:41,947 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 19:12:41,947 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 19:12:41,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:41,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,023 INFO L138 Inliner]: procedures = 279, calls = 67, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 246 [2024-10-24 19:12:42,023 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 19:12:42,024 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 19:12:42,024 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 19:12:42,024 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 19:12:42,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,035 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,040 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,065 INFO L175 MemorySlicer]: Split 35 memory accesses to 8 slices as follows [2, 5, 4, 5, 1, 2, 2, 14]. 40 percent of accesses are in the largest equivalence class. The 12 initializations are split as follows [2, 5, 0, 5, 0, 0, 0, 0]. The 13 writes are split as follows [0, 0, 2, 0, 1, 1, 1, 8]. [2024-10-24 19:12:42,066 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,066 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,091 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,105 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,121 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 19:12:42,122 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 19:12:42,123 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 19:12:42,123 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 19:12:42,126 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (1/1) ... [2024-10-24 19:12:42,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 19:12:42,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:42,169 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 19:12:42,172 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 19:12:42,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 19:12:42,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 19:12:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 19:12:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 19:12:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 19:12:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 19:12:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-10-24 19:12:42,235 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-24 19:12:42,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-10-24 19:12:42,236 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-10-24 19:12:42,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 19:12:42,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 19:12:42,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 19:12:42,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 19:12:42,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 19:12:42,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 19:12:42,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 19:12:42,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 19:12:42,240 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-24 19:12:42,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 19:12:42,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 19:12:42,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 19:12:42,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 19:12:42,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 19:12:42,246 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-24 19:12:42,487 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 19:12:42,489 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 19:12:43,031 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-24 19:12:43,031 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 19:12:43,320 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 19:12:43,321 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-24 19:12:43,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:12:43 BoogieIcfgContainer [2024-10-24 19:12:43,321 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 19:12:43,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 19:12:43,326 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 19:12:43,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 19:12:43,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 07:12:41" (1/3) ... [2024-10-24 19:12:43,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c87c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:12:43, skipping insertion in model container [2024-10-24 19:12:43,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 07:12:41" (2/3) ... [2024-10-24 19:12:43,332 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37c87c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 07:12:43, skipping insertion in model container [2024-10-24 19:12:43,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 07:12:43" (3/3) ... [2024-10-24 19:12:43,333 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree-deref.i [2024-10-24 19:12:43,351 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 19:12:43,352 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 44 error locations. [2024-10-24 19:12:43,352 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-24 19:12:43,452 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-24 19:12:43,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 144 transitions, 308 flow [2024-10-24 19:12:43,585 INFO L124 PetriNetUnfolderBase]: 39/286 cut-off events. [2024-10-24 19:12:43,586 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-24 19:12:43,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 303 conditions, 286 events. 39/286 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1513 event pairs, 0 based on Foata normal form. 0/155 useless extension candidates. Maximal degree in co-relation 149. Up to 8 conditions per place. [2024-10-24 19:12:43,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 144 transitions, 308 flow [2024-10-24 19:12:43,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 144 transitions, 308 flow [2024-10-24 19:12:43,611 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 19:12:43,620 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;@5b5ea042, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 19:12:43,621 INFO L334 AbstractCegarLoop]: Starting to check reachability of 75 error locations. [2024-10-24 19:12:43,624 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-24 19:12:43,625 INFO L124 PetriNetUnfolderBase]: 0/4 cut-off events. [2024-10-24 19:12:43,625 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-24 19:12:43,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:43,626 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:12:43,626 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-24 19:12:43,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:43,631 INFO L85 PathProgramCache]: Analyzing trace with hash 653133, now seen corresponding path program 1 times [2024-10-24 19:12:43,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:43,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526060396] [2024-10-24 19:12:43,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:43,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:43,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:43,983 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-24 19:12:43,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:43,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526060396] [2024-10-24 19:12:43,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526060396] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:43,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:43,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:43,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084558791] [2024-10-24 19:12:43,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:43,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:12:44,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:44,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:12:44,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:12:44,126 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 144 [2024-10-24 19:12:44,130 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-24 19:12:44,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:44,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 144 [2024-10-24 19:12:44,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:45,236 INFO L124 PetriNetUnfolderBase]: 3268/7594 cut-off events. [2024-10-24 19:12:45,237 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-24 19:12:45,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12886 conditions, 7594 events. 3268/7594 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61766 event pairs, 3059 based on Foata normal form. 520/6970 useless extension candidates. Maximal degree in co-relation 11382. Up to 5189 conditions per place. [2024-10-24 19:12:45,297 INFO L140 encePairwiseOnDemand]: 127/144 looper letters, 57 selfloop transitions, 2 changer transitions 0/128 dead transitions. [2024-10-24 19:12:45,298 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 128 transitions, 394 flow [2024-10-24 19:12:45,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:12:45,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:12:45,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2024-10-24 19:12:45,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6504629629629629 [2024-10-24 19:12:45,314 INFO L175 Difference]: Start difference. First operand has 129 places, 144 transitions, 308 flow. Second operand 3 states and 281 transitions. [2024-10-24 19:12:45,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 128 transitions, 394 flow [2024-10-24 19:12:45,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 128 transitions, 394 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-24 19:12:45,325 INFO L231 Difference]: Finished difference. Result has 128 places, 128 transitions, 280 flow [2024-10-24 19:12:45,327 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-24 19:12:45,332 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -1 predicate places. [2024-10-24 19:12:45,333 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 128 transitions, 280 flow [2024-10-24 19:12:45,333 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-24 19:12:45,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:45,334 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-24 19:12:45,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 19:12:45,334 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-24 19:12:45,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:45,336 INFO L85 PathProgramCache]: Analyzing trace with hash 653134, now seen corresponding path program 1 times [2024-10-24 19:12:45,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:45,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450524436] [2024-10-24 19:12:45,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:45,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:45,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:45,491 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-24 19:12:45,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:45,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450524436] [2024-10-24 19:12:45,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450524436] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:45,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:45,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:45,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434724184] [2024-10-24 19:12:45,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:45,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:12:45,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:45,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:12:45,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:12:45,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 144 [2024-10-24 19:12:45,576 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-24 19:12:45,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:45,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 144 [2024-10-24 19:12:45,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:46,412 INFO L124 PetriNetUnfolderBase]: 3268/7592 cut-off events. [2024-10-24 19:12:46,413 INFO L125 PetriNetUnfolderBase]: For 157/157 co-relation queries the response was YES. [2024-10-24 19:12:46,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12886 conditions, 7592 events. 3268/7592 cut-off events. For 157/157 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61759 event pairs, 3059 based on Foata normal form. 2/6451 useless extension candidates. Maximal degree in co-relation 12870. Up to 5189 conditions per place. [2024-10-24 19:12:46,471 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 56 selfloop transitions, 2 changer transitions 0/126 dead transitions. [2024-10-24 19:12:46,471 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 126 transitions, 392 flow [2024-10-24 19:12:46,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:12:46,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:12:46,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 270 transitions. [2024-10-24 19:12:46,474 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-10-24 19:12:46,474 INFO L175 Difference]: Start difference. First operand has 128 places, 128 transitions, 280 flow. Second operand 3 states and 270 transitions. [2024-10-24 19:12:46,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 126 transitions, 392 flow [2024-10-24 19:12:46,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 126 transitions, 388 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:12:46,478 INFO L231 Difference]: Finished difference. Result has 126 places, 126 transitions, 276 flow [2024-10-24 19:12:46,479 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-24 19:12:46,479 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -3 predicate places. [2024-10-24 19:12:46,480 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 276 flow [2024-10-24 19:12:46,480 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-24 19:12:46,480 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:46,480 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-24 19:12:46,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 19:12:46,481 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-24 19:12:46,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:46,481 INFO L85 PathProgramCache]: Analyzing trace with hash 20250219, now seen corresponding path program 1 times [2024-10-24 19:12:46,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:46,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45304717] [2024-10-24 19:12:46,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:46,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:46,516 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-24 19:12:46,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:46,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45304717] [2024-10-24 19:12:46,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45304717] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:46,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:46,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:46,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377173474] [2024-10-24 19:12:46,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:46,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:12:46,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:46,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:12:46,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:12:46,521 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-24 19:12:46,522 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-24 19:12:46,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:46,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-24 19:12:46,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:47,375 INFO L124 PetriNetUnfolderBase]: 3268/7598 cut-off events. [2024-10-24 19:12:47,376 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-10-24 19:12:47,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12897 conditions, 7598 events. 3268/7598 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 61698 event pairs, 3059 based on Foata normal form. 1/6455 useless extension candidates. Maximal degree in co-relation 12872. Up to 5190 conditions per place. [2024-10-24 19:12:47,422 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 59 selfloop transitions, 2 changer transitions 0/129 dead transitions. [2024-10-24 19:12:47,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 129 transitions, 408 flow [2024-10-24 19:12:47,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:12:47,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:12:47,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 278 transitions. [2024-10-24 19:12:47,426 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6435185185185185 [2024-10-24 19:12:47,426 INFO L175 Difference]: Start difference. First operand has 126 places, 126 transitions, 276 flow. Second operand 3 states and 278 transitions. [2024-10-24 19:12:47,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 129 transitions, 408 flow [2024-10-24 19:12:47,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 129 transitions, 400 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:12:47,434 INFO L231 Difference]: Finished difference. Result has 127 places, 127 transitions, 284 flow [2024-10-24 19:12:47,436 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-24 19:12:47,437 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, -2 predicate places. [2024-10-24 19:12:47,437 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 127 transitions, 284 flow [2024-10-24 19:12:47,438 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-24 19:12:47,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:47,438 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-24 19:12:47,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-24 19:12:47,438 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-24 19:12:47,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:47,439 INFO L85 PathProgramCache]: Analyzing trace with hash 627680356, now seen corresponding path program 1 times [2024-10-24 19:12:47,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:47,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842859273] [2024-10-24 19:12:47,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:47,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:47,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:47,653 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-24 19:12:47,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:47,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842859273] [2024-10-24 19:12:47,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842859273] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:47,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:47,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-24 19:12:47,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482569369] [2024-10-24 19:12:47,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:47,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 19:12:47,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:47,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 19:12:47,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-10-24 19:12:47,781 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-24 19:12:47,782 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-24 19:12:47,782 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:47,782 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-24 19:12:47,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:49,038 INFO L124 PetriNetUnfolderBase]: 4054/9541 cut-off events. [2024-10-24 19:12:49,039 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-24 19:12:49,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16298 conditions, 9541 events. 4054/9541 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 83630 event pairs, 2177 based on Foata normal form. 2/8050 useless extension candidates. Maximal degree in co-relation 16278. Up to 3712 conditions per place. [2024-10-24 19:12:49,086 INFO L140 encePairwiseOnDemand]: 137/144 looper letters, 131 selfloop transitions, 4 changer transitions 0/199 dead transitions. [2024-10-24 19:12:49,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 199 transitions, 698 flow [2024-10-24 19:12:49,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-24 19:12:49,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-24 19:12:49,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 411 transitions. [2024-10-24 19:12:49,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7135416666666666 [2024-10-24 19:12:49,088 INFO L175 Difference]: Start difference. First operand has 127 places, 127 transitions, 284 flow. Second operand 4 states and 411 transitions. [2024-10-24 19:12:49,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 199 transitions, 698 flow [2024-10-24 19:12:49,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 199 transitions, 696 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:12:49,094 INFO L231 Difference]: Finished difference. Result has 131 places, 128 transitions, 312 flow [2024-10-24 19:12:49,095 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-24 19:12:49,096 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 2 predicate places. [2024-10-24 19:12:49,096 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 128 transitions, 312 flow [2024-10-24 19:12:49,096 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-24 19:12:49,097 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:49,097 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-24 19:12:49,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-24 19:12:49,097 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-24 19:12:49,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:49,098 INFO L85 PathProgramCache]: Analyzing trace with hash 627680357, now seen corresponding path program 1 times [2024-10-24 19:12:49,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:49,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674947342] [2024-10-24 19:12:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:49,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:49,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:49,235 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-24 19:12:49,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:49,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674947342] [2024-10-24 19:12:49,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674947342] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:49,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:49,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:49,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656058317] [2024-10-24 19:12:49,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:49,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-24 19:12:49,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:49,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-24 19:12:49,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-24 19:12:49,377 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-24 19:12:49,378 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-24 19:12:49,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:49,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-24 19:12:49,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:50,274 INFO L124 PetriNetUnfolderBase]: 4084/9802 cut-off events. [2024-10-24 19:12:50,275 INFO L125 PetriNetUnfolderBase]: For 1608/1608 co-relation queries the response was YES. [2024-10-24 19:12:50,295 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17694 conditions, 9802 events. 4084/9802 cut-off events. For 1608/1608 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 85913 event pairs, 3767 based on Foata normal form. 1/8406 useless extension candidates. Maximal degree in co-relation 17660. Up to 6645 conditions per place. [2024-10-24 19:12:50,338 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 64 selfloop transitions, 2 changer transitions 0/130 dead transitions. [2024-10-24 19:12:50,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 130 transitions, 448 flow [2024-10-24 19:12:50,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:12:50,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:12:50,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 269 transitions. [2024-10-24 19:12:50,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6226851851851852 [2024-10-24 19:12:50,340 INFO L175 Difference]: Start difference. First operand has 131 places, 128 transitions, 312 flow. Second operand 3 states and 269 transitions. [2024-10-24 19:12:50,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 130 transitions, 448 flow [2024-10-24 19:12:50,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 130 transitions, 446 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-24 19:12:50,348 INFO L231 Difference]: Finished difference. Result has 133 places, 128 transitions, 318 flow [2024-10-24 19:12:50,348 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-24 19:12:50,348 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 4 predicate places. [2024-10-24 19:12:50,349 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 318 flow [2024-10-24 19:12:50,350 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-24 19:12:50,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:50,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 19:12:50,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-24 19:12:50,351 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-24 19:12:50,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:50,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1061413865, now seen corresponding path program 1 times [2024-10-24 19:12:50,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:50,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008807036] [2024-10-24 19:12:50,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:50,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:50,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:50,399 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-24 19:12:50,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:50,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008807036] [2024-10-24 19:12:50,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008807036] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:12:50,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204085241] [2024-10-24 19:12:50,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:50,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:12:50,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:50,402 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:12:50,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-24 19:12:50,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:50,537 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-24 19:12:50,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:12:50,577 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-24 19:12:50,577 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:12:50,600 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-24 19:12:50,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204085241] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:12:50,601 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:12:50,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-24 19:12:50,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147805297] [2024-10-24 19:12:50,601 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:12:50,602 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 19:12:50,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:50,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 19:12:50,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-24 19:12:50,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-24 19:12:50,612 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-24 19:12:50,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:50,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-24 19:12:50,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:51,411 INFO L124 PetriNetUnfolderBase]: 3973/9582 cut-off events. [2024-10-24 19:12:51,412 INFO L125 PetriNetUnfolderBase]: For 955/1013 co-relation queries the response was YES. [2024-10-24 19:12:51,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17157 conditions, 9582 events. 3973/9582 cut-off events. For 955/1013 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 83721 event pairs, 3660 based on Foata normal form. 3/8202 useless extension candidates. Maximal degree in co-relation 17132. Up to 6451 conditions per place. [2024-10-24 19:12:51,501 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 64 selfloop transitions, 6 changer transitions 0/137 dead transitions. [2024-10-24 19:12:51,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 137 transitions, 480 flow [2024-10-24 19:12:51,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:12:51,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:12:51,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 503 transitions. [2024-10-24 19:12:51,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5821759259259259 [2024-10-24 19:12:51,503 INFO L175 Difference]: Start difference. First operand has 133 places, 128 transitions, 318 flow. Second operand 6 states and 503 transitions. [2024-10-24 19:12:51,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 137 transitions, 480 flow [2024-10-24 19:12:51,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 137 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:12:51,510 INFO L231 Difference]: Finished difference. Result has 140 places, 131 transitions, 354 flow [2024-10-24 19:12:51,510 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-24 19:12:51,511 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 11 predicate places. [2024-10-24 19:12:51,511 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 131 transitions, 354 flow [2024-10-24 19:12:51,512 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-24 19:12:51,512 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:51,512 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-10-24 19:12:51,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-24 19:12:51,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-24 19:12:51,714 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-24 19:12:51,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:51,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1455832121, now seen corresponding path program 1 times [2024-10-24 19:12:51,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:51,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701423269] [2024-10-24 19:12:51,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:51,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:51,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:51,977 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-24 19:12:51,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:51,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701423269] [2024-10-24 19:12:51,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701423269] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:12:51,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945428217] [2024-10-24 19:12:51,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:51,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:12:51,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:51,981 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:12:51,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-24 19:12:52,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:52,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-24 19:12:52,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:12:52,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:52,219 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-24 19:12:52,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:52,326 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-24 19:12:52,369 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-24 19:12:52,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:12:52,553 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:12:52,553 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-24 19:12:52,705 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-24 19:12:52,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945428217] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:12:52,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:12:52,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-10-24 19:12:52,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26009167] [2024-10-24 19:12:52,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:12:52,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-24 19:12:52,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:52,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-24 19:12:52,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:12:54,136 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-24 19:12:54,137 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-24 19:12:54,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:54,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-24 19:12:54,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:55,560 INFO L124 PetriNetUnfolderBase]: 4084/9814 cut-off events. [2024-10-24 19:12:55,561 INFO L125 PetriNetUnfolderBase]: For 1104/1104 co-relation queries the response was YES. [2024-10-24 19:12:55,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17744 conditions, 9814 events. 4084/9814 cut-off events. For 1104/1104 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 85898 event pairs, 3767 based on Foata normal form. 3/8420 useless extension candidates. Maximal degree in co-relation 17711. Up to 6645 conditions per place. [2024-10-24 19:12:55,645 INFO L140 encePairwiseOnDemand]: 141/144 looper letters, 70 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2024-10-24 19:12:55,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 139 transitions, 532 flow [2024-10-24 19:12:55,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 19:12:55,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-24 19:12:55,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 484 transitions. [2024-10-24 19:12:55,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5601851851851852 [2024-10-24 19:12:55,648 INFO L175 Difference]: Start difference. First operand has 140 places, 131 transitions, 354 flow. Second operand 6 states and 484 transitions. [2024-10-24 19:12:55,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 139 transitions, 532 flow [2024-10-24 19:12:55,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 139 transitions, 522 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-24 19:12:55,653 INFO L231 Difference]: Finished difference. Result has 147 places, 132 transitions, 376 flow [2024-10-24 19:12:55,654 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-24 19:12:55,655 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 18 predicate places. [2024-10-24 19:12:55,655 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 132 transitions, 376 flow [2024-10-24 19:12:55,656 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-24 19:12:55,656 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:55,656 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-24 19:12:55,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-24 19:12:55,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-24 19:12:55,861 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-24 19:12:55,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:55,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1925525787, now seen corresponding path program 2 times [2024-10-24 19:12:55,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:55,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398762855] [2024-10-24 19:12:55,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:55,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:55,989 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-24 19:12:55,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:55,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398762855] [2024-10-24 19:12:55,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398762855] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:12:55,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 19:12:55,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-24 19:12:55,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361420226] [2024-10-24 19:12:55,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:12:55,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:12:55,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:55,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:12:55,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-24 19:12:56,043 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-24 19:12:56,044 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-24 19:12:56,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:56,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-24 19:12:56,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:56,797 INFO L124 PetriNetUnfolderBase]: 4432/10447 cut-off events. [2024-10-24 19:12:56,797 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2024-10-24 19:12:56,817 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 93513 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-24 19:12:56,857 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 101 selfloop transitions, 2 changer transitions 0/166 dead transitions. [2024-10-24 19:12:56,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 166 transitions, 654 flow [2024-10-24 19:12:56,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:12:56,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:12:56,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2024-10-24 19:12:56,861 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6990740740740741 [2024-10-24 19:12:56,861 INFO L175 Difference]: Start difference. First operand has 147 places, 132 transitions, 376 flow. Second operand 3 states and 302 transitions. [2024-10-24 19:12:56,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 166 transitions, 654 flow [2024-10-24 19:12:56,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 166 transitions, 646 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-24 19:12:56,870 INFO L231 Difference]: Finished difference. Result has 143 places, 130 transitions, 368 flow [2024-10-24 19:12:56,870 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-24 19:12:56,872 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 14 predicate places. [2024-10-24 19:12:56,873 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 130 transitions, 368 flow [2024-10-24 19:12:56,873 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-24 19:12:56,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:56,873 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1] [2024-10-24 19:12:56,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-24 19:12:56,874 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-24 19:12:56,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:56,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1925525788, now seen corresponding path program 1 times [2024-10-24 19:12:56,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:56,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32823442] [2024-10-24 19:12:56,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:56,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:56,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:57,024 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-24 19:12:57,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:57,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32823442] [2024-10-24 19:12:57,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32823442] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:12:57,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684332107] [2024-10-24 19:12:57,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:57,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:12:57,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:57,028 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:12:57,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-24 19:12:57,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:57,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 399 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-24 19:12:57,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:12:57,237 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-24 19:12:57,238 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:12:57,305 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-24 19:12:57,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684332107] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:12:57,305 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:12:57,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-24 19:12:57,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267851752] [2024-10-24 19:12:57,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:12:57,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-24 19:12:57,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:12:57,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-24 19:12:57,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-24 19:12:57,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 144 [2024-10-24 19:12:57,321 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-24 19:12:57,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:12:57,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 144 [2024-10-24 19:12:57,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:12:58,261 INFO L124 PetriNetUnfolderBase]: 3973/9593 cut-off events. [2024-10-24 19:12:58,261 INFO L125 PetriNetUnfolderBase]: For 1582/1640 co-relation queries the response was YES. [2024-10-24 19:12:58,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17531 conditions, 9593 events. 3973/9593 cut-off events. For 1582/1640 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 83549 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-24 19:12:58,312 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 76 selfloop transitions, 12 changer transitions 0/153 dead transitions. [2024-10-24 19:12:58,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 153 transitions, 650 flow [2024-10-24 19:12:58,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-24 19:12:58,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-24 19:12:58,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 956 transitions. [2024-10-24 19:12:58,315 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5532407407407407 [2024-10-24 19:12:58,315 INFO L175 Difference]: Start difference. First operand has 143 places, 130 transitions, 368 flow. Second operand 12 states and 956 transitions. [2024-10-24 19:12:58,315 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 153 transitions, 650 flow [2024-10-24 19:12:58,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 153 transitions, 646 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-24 19:12:58,321 INFO L231 Difference]: Finished difference. Result has 159 places, 136 transitions, 464 flow [2024-10-24 19:12:58,321 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-24 19:12:58,322 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 30 predicate places. [2024-10-24 19:12:58,322 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 136 transitions, 464 flow [2024-10-24 19:12:58,323 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-24 19:12:58,323 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:12:58,323 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-10-24 19:12:58,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-24 19:12:58,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:12:58,524 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-24 19:12:58,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:12:58,525 INFO L85 PathProgramCache]: Analyzing trace with hash -438319179, now seen corresponding path program 2 times [2024-10-24 19:12:58,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:12:58,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104987427] [2024-10-24 19:12:58,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:12:58,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:12:58,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:12:59,380 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-24 19:12:59,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:12:59,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104987427] [2024-10-24 19:12:59,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104987427] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:12:59,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270937336] [2024-10-24 19:12:59,381 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:12:59,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:12:59,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:12:59,383 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:12:59,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-24 19:12:59,573 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-24 19:12:59,574 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:12:59,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-10-24 19:12:59,580 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:12:59,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:59,625 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-24 19:12:59,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:59,706 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-24 19:12:59,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:59,798 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-24 19:12:59,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:59,892 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-24 19:12:59,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-24 19:12:59,973 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-24 19:13:00,014 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-24 19:13:00,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-24 19:13:00,136 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:00,136 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-24 19:13:00,319 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:00,320 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-24 19:13:00,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:00,491 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-24 19:13:00,672 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-24 19:13:00,673 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-24 19:13:00,842 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-24 19:13:00,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270937336] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-24 19:13:00,842 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-24 19:13:00,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2024-10-24 19:13:00,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282187334] [2024-10-24 19:13:00,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-24 19:13:00,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-10-24 19:13:00,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:13:00,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-10-24 19:13:00,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2024-10-24 19:13:07,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 144 [2024-10-24 19:13:07,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 136 transitions, 464 flow. Second operand has 32 states, 32 states have (on average 69.5) internal successors, (2224), 32 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:07,322 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:07,322 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 144 [2024-10-24 19:13:07,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:09,149 INFO L124 PetriNetUnfolderBase]: 4084/9822 cut-off events. [2024-10-24 19:13:09,149 INFO L125 PetriNetUnfolderBase]: For 1256/1256 co-relation queries the response was YES. [2024-10-24 19:13:09,164 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 85665 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-24 19:13:09,190 INFO L140 encePairwiseOnDemand]: 140/144 looper letters, 81 selfloop transitions, 12 changer transitions 0/155 dead transitions. [2024-10-24 19:13:09,190 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 155 transitions, 734 flow [2024-10-24 19:13:09,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-24 19:13:09,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-24 19:13:09,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 981 transitions. [2024-10-24 19:13:09,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5240384615384616 [2024-10-24 19:13:09,194 INFO L175 Difference]: Start difference. First operand has 159 places, 136 transitions, 464 flow. Second operand 13 states and 981 transitions. [2024-10-24 19:13:09,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 155 transitions, 734 flow [2024-10-24 19:13:09,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 155 transitions, 716 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-24 19:13:09,205 INFO L231 Difference]: Finished difference. Result has 174 places, 138 transitions, 516 flow [2024-10-24 19:13:09,205 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-24 19:13:09,207 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 45 predicate places. [2024-10-24 19:13:09,207 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 138 transitions, 516 flow [2024-10-24 19:13:09,208 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 69.5) internal successors, (2224), 32 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-24 19:13:09,209 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:09,209 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 1, 1, 1, 1] [2024-10-24 19:13:09,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-24 19:13:09,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:13:09,413 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-24 19:13:09,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:09,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1191061796, now seen corresponding path program 2 times [2024-10-24 19:13:09,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:13:09,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019677052] [2024-10-24 19:13:09,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:09,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:13:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:09,839 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-24 19:13:09,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:13:09,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019677052] [2024-10-24 19:13:09,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019677052] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:13:09,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068315294] [2024-10-24 19:13:09,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-24 19:13:09,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:13:09,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:13:09,842 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:13:09,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-24 19:13:10,045 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-24 19:13:10,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-24 19:13:10,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-24 19:13:10,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-24 19:13:10,059 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-24 19:13:10,083 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-24 19:13:10,083 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-24 19:13:10,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068315294] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 19:13:10,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-24 19:13:10,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [12] total 14 [2024-10-24 19:13:10,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700630605] [2024-10-24 19:13:10,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 19:13:10,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-24 19:13:10,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 19:13:10,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-24 19:13:10,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-10-24 19:13:10,134 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 144 [2024-10-24 19:13:10,134 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-24 19:13:10,134 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-24 19:13:10,134 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 144 [2024-10-24 19:13:10,135 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-24 19:13:10,992 INFO L124 PetriNetUnfolderBase]: 3888/9254 cut-off events. [2024-10-24 19:13:10,992 INFO L125 PetriNetUnfolderBase]: For 1165/1223 co-relation queries the response was YES. [2024-10-24 19:13:11,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16813 conditions, 9254 events. 3888/9254 cut-off events. For 1165/1223 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 79586 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-24 19:13:11,034 INFO L140 encePairwiseOnDemand]: 139/144 looper letters, 74 selfloop transitions, 3 changer transitions 0/141 dead transitions. [2024-10-24 19:13:11,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 141 transitions, 676 flow [2024-10-24 19:13:11,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-24 19:13:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-24 19:13:11,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 277 transitions. [2024-10-24 19:13:11,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6412037037037037 [2024-10-24 19:13:11,036 INFO L175 Difference]: Start difference. First operand has 174 places, 138 transitions, 516 flow. Second operand 3 states and 277 transitions. [2024-10-24 19:13:11,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 141 transitions, 676 flow [2024-10-24 19:13:11,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 166 places, 141 transitions, 652 flow, removed 2 selfloop flow, removed 10 redundant places. [2024-10-24 19:13:11,042 INFO L231 Difference]: Finished difference. Result has 167 places, 140 transitions, 513 flow [2024-10-24 19:13:11,042 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-24 19:13:11,043 INFO L277 CegarLoopForPetriNet]: 129 programPoint places, 38 predicate places. [2024-10-24 19:13:11,043 INFO L471 AbstractCegarLoop]: Abstraction has has 167 places, 140 transitions, 513 flow [2024-10-24 19:13:11,043 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-24 19:13:11,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-24 19:13:11,044 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 10, 1, 1] [2024-10-24 19:13:11,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-24 19:13:11,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-24 19:13:11,245 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-24 19:13:11,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 19:13:11,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1731866451, now seen corresponding path program 3 times [2024-10-24 19:13:11,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 19:13:11,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349729005] [2024-10-24 19:13:11,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 19:13:11,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 19:13:11,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 19:13:13,555 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-24 19:13:13,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 19:13:13,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349729005] [2024-10-24 19:13:13,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349729005] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-24 19:13:13,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218074718] [2024-10-24 19:13:13,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-24 19:13:13,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-24 19:13:13,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 19:13:13,556 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-24 19:13:13,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process