./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c -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 2c579ed20cf5b381709dcc4ef9fbcf839f80c68ac017a29b947b11bd3a57dd56 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:48:09,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:48:09,740 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:48:09,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:48:09,747 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:48:09,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:48:09,770 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:48:09,770 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:48:09,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:48:09,771 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:48:09,772 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:48:09,772 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:48:09,773 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:48:09,774 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:48:09,775 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:48:09,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:48:09,775 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:48:09,775 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:48:09,776 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:48:09,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:48:09,776 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:48:09,778 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:48:09,779 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:48:09,779 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:48:09,779 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:48:09,779 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:48:09,779 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:48:09,780 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:48:09,780 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:48:09,780 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:48:09,780 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:48:09,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:48:09,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:48:09,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:48:09,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:48:09,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:48:09,783 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:48:09,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:48:09,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:48:09,783 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:48:09,784 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:48:09,784 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:48:09,784 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 -> 2c579ed20cf5b381709dcc4ef9fbcf839f80c68ac017a29b947b11bd3a57dd56 [2024-11-09 10:48:10,052 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:48:10,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:48:10,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:48:10,081 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:48:10,081 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:48:10,083 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2024-11-09 10:48:11,505 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:48:11,695 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:48:11,696 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2024-11-09 10:48:11,705 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0a9709db/9543d8308701452c857e9be3a788921e/FLAG47b3cf4fa [2024-11-09 10:48:11,721 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0a9709db/9543d8308701452c857e9be3a788921e [2024-11-09 10:48:11,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:48:11,724 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:48:11,728 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:48:11,728 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:48:11,733 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:48:11,734 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:48:11" (1/1) ... [2024-11-09 10:48:11,737 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50da5a93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:11, skipping insertion in model container [2024-11-09 10:48:11,738 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:48:11" (1/1) ... [2024-11-09 10:48:11,766 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:48:11,983 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:48:12,002 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:48:12,007 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:48:12,023 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:48:12,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:48:12,086 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:48:12,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12 WrapperNode [2024-11-09 10:48:12,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:48:12,089 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:48:12,089 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:48:12,089 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:48:12,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,136 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 186 [2024-11-09 10:48:12,137 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:48:12,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:48:12,138 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:48:12,138 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:48:12,150 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,150 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,153 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,171 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 3, 9]. 64 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 6 writes are split as follows [0, 1, 5]. [2024-11-09 10:48:12,171 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,172 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,194 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,201 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,203 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:48:12,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:48:12,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:48:12,215 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:48:12,216 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (1/1) ... [2024-11-09 10:48:12,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:48:12,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:12,308 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:48:12,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:48:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 10:48:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 10:48:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 10:48:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:48:12,345 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:48:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:48:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:48:12,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:48:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:48:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:48:12,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:48:12,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:48:12,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:48:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:48:12,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 10:48:12,349 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:48:12,458 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:48:12,460 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:48:12,868 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:48:12,868 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:48:13,145 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:48:13,147 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-09 10:48:13,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:48:13 BoogieIcfgContainer [2024-11-09 10:48:13,148 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:48:13,150 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:48:13,151 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:48:13,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:48:13,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:48:11" (1/3) ... [2024-11-09 10:48:13,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a08fee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:48:13, skipping insertion in model container [2024-11-09 10:48:13,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:48:12" (2/3) ... [2024-11-09 10:48:13,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75a08fee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:48:13, skipping insertion in model container [2024-11-09 10:48:13,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:48:13" (3/3) ... [2024-11-09 10:48:13,157 INFO L112 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2024-11-09 10:48:13,174 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:48:13,174 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-11-09 10:48:13,174 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:48:13,262 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 10:48:13,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 66 transitions, 146 flow [2024-11-09 10:48:13,342 INFO L124 PetriNetUnfolderBase]: 7/64 cut-off events. [2024-11-09 10:48:13,342 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 10:48:13,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 7/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 157 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 34. Up to 2 conditions per place. [2024-11-09 10:48:13,346 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 66 transitions, 146 flow [2024-11-09 10:48:13,350 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 63 transitions, 138 flow [2024-11-09 10:48:13,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:48:13,371 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;@52fb9bda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:48:13,372 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-09 10:48:13,375 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:48:13,375 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-09 10:48:13,375 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:48:13,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:13,376 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:48:13,378 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:13,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:13,383 INFO L85 PathProgramCache]: Analyzing trace with hash 724435, now seen corresponding path program 1 times [2024-11-09 10:48:13,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:13,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1575773776] [2024-11-09 10:48:13,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:13,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:13,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:13,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:13,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:13,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1575773776] [2024-11-09 10:48:13,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1575773776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:13,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:13,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:48:13,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242901649] [2024-11-09 10:48:13,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:13,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:48:13,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:13,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:48:13,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:48:13,747 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-09 10:48:13,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:13,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:13,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-09 10:48:13,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:13,871 INFO L124 PetriNetUnfolderBase]: 58/178 cut-off events. [2024-11-09 10:48:13,871 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-09 10:48:13,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 178 events. 58/178 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 699 event pairs, 30 based on Foata normal form. 1/126 useless extension candidates. Maximal degree in co-relation 222. Up to 96 conditions per place. [2024-11-09 10:48:13,878 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 25 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-09 10:48:13,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 186 flow [2024-11-09 10:48:13,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:48:13,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:48:13,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-11-09 10:48:13,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2024-11-09 10:48:13,890 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 138 flow. Second operand 3 states and 129 transitions. [2024-11-09 10:48:13,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 186 flow [2024-11-09 10:48:13,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 178 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:48:13,896 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 128 flow [2024-11-09 10:48:13,898 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=56, PETRI_TRANSITIONS=58} [2024-11-09 10:48:13,904 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2024-11-09 10:48:13,905 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 128 flow [2024-11-09 10:48:13,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:13,905 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:13,905 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:48:13,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:48:13,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:13,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:13,906 INFO L85 PathProgramCache]: Analyzing trace with hash 724436, now seen corresponding path program 1 times [2024-11-09 10:48:13,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:13,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174165174] [2024-11-09 10:48:13,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:13,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:13,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 10:48:13,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1063433467] [2024-11-09 10:48:13,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:13,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:13,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:13,974 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:48:13,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:48:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:14,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-09 10:48:14,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:14,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:48:19,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:19,499 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:48:19,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:19,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174165174] [2024-11-09 10:48:19,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-09 10:48:19,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1063433467] [2024-11-09 10:48:19,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1063433467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:19,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:19,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:48:19,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176007889] [2024-11-09 10:48:19,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:19,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:48:19,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:19,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:48:19,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=6, Unknown=1, NotChecked=0, Total=12 [2024-11-09 10:48:23,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:27,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:31,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:35,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:39,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:43,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:48,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 10:48:48,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 66 [2024-11-09 10:48:48,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:48,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:48,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 66 [2024-11-09 10:48:48,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:50,004 INFO L124 PetriNetUnfolderBase]: 201/407 cut-off events. [2024-11-09 10:48:50,004 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 10:48:50,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 771 conditions, 407 events. 201/407 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1808 event pairs, 151 based on Foata normal form. 0/307 useless extension candidates. Maximal degree in co-relation 733. Up to 348 conditions per place. [2024-11-09 10:48:50,011 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 41 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2024-11-09 10:48:50,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 57 transitions, 216 flow [2024-11-09 10:48:50,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:48:50,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:48:50,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-11-09 10:48:50,016 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2024-11-09 10:48:50,016 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 128 flow. Second operand 4 states and 106 transitions. [2024-11-09 10:48:50,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 57 transitions, 216 flow [2024-11-09 10:48:50,017 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 57 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:48:50,018 INFO L231 Difference]: Finished difference. Result has 56 places, 57 transitions, 126 flow [2024-11-09 10:48:50,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=126, PETRI_PLACES=56, PETRI_TRANSITIONS=57} [2024-11-09 10:48:50,021 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2024-11-09 10:48:50,022 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 126 flow [2024-11-09 10:48:50,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:50,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:50,022 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:48:50,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 10:48:50,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:50,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:50,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:50,228 INFO L85 PathProgramCache]: Analyzing trace with hash 22458754, now seen corresponding path program 1 times [2024-11-09 10:48:50,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:50,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239804635] [2024-11-09 10:48:50,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:50,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:50,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:50,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:50,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:50,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239804635] [2024-11-09 10:48:50,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239804635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:50,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:50,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:48:50,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488060920] [2024-11-09 10:48:50,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:50,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:48:50,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:50,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:48:50,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:48:50,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2024-11-09 10:48:50,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:50,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:50,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2024-11-09 10:48:50,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:50,644 INFO L124 PetriNetUnfolderBase]: 60/185 cut-off events. [2024-11-09 10:48:50,644 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 10:48:50,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310 conditions, 185 events. 60/185 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 715 event pairs, 30 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 272. Up to 107 conditions per place. [2024-11-09 10:48:50,646 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 29 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2024-11-09 10:48:50,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 64 transitions, 218 flow [2024-11-09 10:48:50,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:48:50,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:48:50,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-09 10:48:50,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2024-11-09 10:48:50,649 INFO L175 Difference]: Start difference. First operand has 56 places, 57 transitions, 126 flow. Second operand 4 states and 177 transitions. [2024-11-09 10:48:50,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 64 transitions, 218 flow [2024-11-09 10:48:50,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 64 transitions, 204 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:48:50,651 INFO L231 Difference]: Finished difference. Result has 58 places, 62 transitions, 158 flow [2024-11-09 10:48:50,651 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=58, PETRI_TRANSITIONS=62} [2024-11-09 10:48:50,652 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -5 predicate places. [2024-11-09 10:48:50,652 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 62 transitions, 158 flow [2024-11-09 10:48:50,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:50,653 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:50,653 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:48:50,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 10:48:50,653 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:50,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:50,654 INFO L85 PathProgramCache]: Analyzing trace with hash 107577511, now seen corresponding path program 1 times [2024-11-09 10:48:50,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:50,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432383812] [2024-11-09 10:48:50,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:50,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:50,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:51,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:51,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:51,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432383812] [2024-11-09 10:48:51,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432383812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:51,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551630829] [2024-11-09 10:48:51,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:51,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:51,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:51,004 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:48:51,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:48:51,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:51,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:48:51,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:51,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:48:51,322 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 10:48:51,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-09 10:48:51,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:51,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:51,525 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:51,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551630829] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:51,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:48:51,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 10 [2024-11-09 10:48:51,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135677934] [2024-11-09 10:48:51,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:51,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:48:51,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:51,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:48:51,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-09 10:48:51,733 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-09 10:48:51,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 62 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:51,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:51,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-09 10:48:51,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:52,132 INFO L124 PetriNetUnfolderBase]: 115/353 cut-off events. [2024-11-09 10:48:52,132 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-09 10:48:52,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 353 events. 115/353 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1794 event pairs, 60 based on Foata normal form. 1/251 useless extension candidates. Maximal degree in co-relation 292. Up to 107 conditions per place. [2024-11-09 10:48:52,135 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 55 selfloop transitions, 6 changer transitions 0/87 dead transitions. [2024-11-09 10:48:52,137 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 87 transitions, 336 flow [2024-11-09 10:48:52,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:48:52,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:48:52,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2024-11-09 10:48:52,142 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-11-09 10:48:52,142 INFO L175 Difference]: Start difference. First operand has 58 places, 62 transitions, 158 flow. Second operand 5 states and 222 transitions. [2024-11-09 10:48:52,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 87 transitions, 336 flow [2024-11-09 10:48:52,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 336 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:48:52,146 INFO L231 Difference]: Finished difference. Result has 63 places, 62 transitions, 175 flow [2024-11-09 10:48:52,146 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=175, PETRI_PLACES=63, PETRI_TRANSITIONS=62} [2024-11-09 10:48:52,147 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2024-11-09 10:48:52,148 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 62 transitions, 175 flow [2024-11-09 10:48:52,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:52,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:52,149 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:48:52,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 10:48:52,349 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,SelfDestructingSolverStorable3 [2024-11-09 10:48:52,349 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:52,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:52,350 INFO L85 PathProgramCache]: Analyzing trace with hash 108124106, now seen corresponding path program 1 times [2024-11-09 10:48:52,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:52,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759036967] [2024-11-09 10:48:52,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:52,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:52,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:52,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:52,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759036967] [2024-11-09 10:48:52,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759036967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:52,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:52,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:48:52,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498757798] [2024-11-09 10:48:52,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:52,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:48:52,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:52,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:48:52,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-09 10:48:53,007 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-09 10:48:53,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 62 transitions, 175 flow. Second operand has 6 states, 6 states have (on average 33.0) internal successors, (198), 6 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:53,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:53,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-09 10:48:53,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:53,352 INFO L124 PetriNetUnfolderBase]: 139/391 cut-off events. [2024-11-09 10:48:53,353 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-09 10:48:53,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690 conditions, 391 events. 139/391 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1971 event pairs, 76 based on Foata normal form. 0/299 useless extension candidates. Maximal degree in co-relation 340. Up to 247 conditions per place. [2024-11-09 10:48:53,357 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 35 selfloop transitions, 8 changer transitions 0/68 dead transitions. [2024-11-09 10:48:53,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 68 transitions, 273 flow [2024-11-09 10:48:53,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:53,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:53,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-11-09 10:48:53,359 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-09 10:48:53,359 INFO L175 Difference]: Start difference. First operand has 63 places, 62 transitions, 175 flow. Second operand 6 states and 231 transitions. [2024-11-09 10:48:53,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 68 transitions, 273 flow [2024-11-09 10:48:53,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 68 transitions, 271 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:53,364 INFO L231 Difference]: Finished difference. Result has 70 places, 66 transitions, 216 flow [2024-11-09 10:48:53,364 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=216, PETRI_PLACES=70, PETRI_TRANSITIONS=66} [2024-11-09 10:48:53,365 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2024-11-09 10:48:53,366 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 66 transitions, 216 flow [2024-11-09 10:48:53,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.0) internal successors, (198), 6 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:53,366 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:53,366 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:48:53,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 10:48:53,366 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:53,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:53,367 INFO L85 PathProgramCache]: Analyzing trace with hash 108124105, now seen corresponding path program 1 times [2024-11-09 10:48:53,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:53,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789611479] [2024-11-09 10:48:53,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:53,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:53,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:53,466 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:53,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:53,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789611479] [2024-11-09 10:48:53,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789611479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:53,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:53,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:48:53,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867066416] [2024-11-09 10:48:53,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:53,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:48:53,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:53,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:48:53,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:48:53,522 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-09 10:48:53,523 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 66 transitions, 216 flow. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:53,523 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:53,523 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-09 10:48:53,523 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:53,632 INFO L124 PetriNetUnfolderBase]: 139/373 cut-off events. [2024-11-09 10:48:53,633 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-09 10:48:53,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 702 conditions, 373 events. 139/373 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1773 event pairs, 76 based on Foata normal form. 4/307 useless extension candidates. Maximal degree in co-relation 638. Up to 245 conditions per place. [2024-11-09 10:48:53,636 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 37 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-11-09 10:48:53,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 63 transitions, 290 flow [2024-11-09 10:48:53,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:48:53,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:48:53,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-11-09 10:48:53,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2024-11-09 10:48:53,638 INFO L175 Difference]: Start difference. First operand has 70 places, 66 transitions, 216 flow. Second operand 3 states and 124 transitions. [2024-11-09 10:48:53,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 63 transitions, 290 flow [2024-11-09 10:48:53,639 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 63 transitions, 283 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:48:53,640 INFO L231 Difference]: Finished difference. Result has 67 places, 63 transitions, 209 flow [2024-11-09 10:48:53,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=203, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=67, PETRI_TRANSITIONS=63} [2024-11-09 10:48:53,643 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2024-11-09 10:48:53,643 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 63 transitions, 209 flow [2024-11-09 10:48:53,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:53,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:53,644 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:48:53,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 10:48:53,644 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:53,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:53,645 INFO L85 PathProgramCache]: Analyzing trace with hash 108124079, now seen corresponding path program 1 times [2024-11-09 10:48:53,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:53,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405182858] [2024-11-09 10:48:53,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:53,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:53,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:53,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:53,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405182858] [2024-11-09 10:48:53,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405182858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:53,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:53,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:48:53,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949859492] [2024-11-09 10:48:53,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:53,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:48:53,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:53,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:48:53,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:48:54,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-09 10:48:54,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 63 transitions, 209 flow. Second operand has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:54,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:54,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-09 10:48:54,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:54,368 INFO L124 PetriNetUnfolderBase]: 123/363 cut-off events. [2024-11-09 10:48:54,368 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-09 10:48:54,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 677 conditions, 363 events. 123/363 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1816 event pairs, 60 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 591. Up to 227 conditions per place. [2024-11-09 10:48:54,371 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 35 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-09 10:48:54,371 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 68 transitions, 315 flow [2024-11-09 10:48:54,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:48:54,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:48:54,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 198 transitions. [2024-11-09 10:48:54,373 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-09 10:48:54,373 INFO L175 Difference]: Start difference. First operand has 67 places, 63 transitions, 209 flow. Second operand 5 states and 198 transitions. [2024-11-09 10:48:54,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 68 transitions, 315 flow [2024-11-09 10:48:54,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:54,376 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 266 flow [2024-11-09 10:48:54,376 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=266, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2024-11-09 10:48:54,377 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2024-11-09 10:48:54,377 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 266 flow [2024-11-09 10:48:54,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.2) internal successors, (166), 5 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:54,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:54,378 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:48:54,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 10:48:54,378 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:54,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:54,379 INFO L85 PathProgramCache]: Analyzing trace with hash 302796215, now seen corresponding path program 1 times [2024-11-09 10:48:54,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:54,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131005942] [2024-11-09 10:48:54,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:54,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:54,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:54,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:54,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131005942] [2024-11-09 10:48:54,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131005942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:54,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [660110857] [2024-11-09 10:48:54,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:54,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:54,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:54,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:48:54,542 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:48:54,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:54,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 10:48:54,616 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:54,734 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:54,735 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:54,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:54,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [660110857] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:54,843 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:54,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-09 10:48:54,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666797570] [2024-11-09 10:48:54,843 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:54,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:48:54,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:54,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:48:54,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:48:55,032 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2024-11-09 10:48:55,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 266 flow. Second operand has 13 states, 13 states have (on average 36.53846153846154) internal successors, (475), 13 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:55,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:55,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2024-11-09 10:48:55,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:55,488 INFO L124 PetriNetUnfolderBase]: 233/682 cut-off events. [2024-11-09 10:48:55,488 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-09 10:48:55,490 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1275 conditions, 682 events. 233/682 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4068 event pairs, 120 based on Foata normal form. 1/521 useless extension candidates. Maximal degree in co-relation 665. Up to 216 conditions per place. [2024-11-09 10:48:55,493 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 49 selfloop transitions, 23 changer transitions 0/97 dead transitions. [2024-11-09 10:48:55,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 97 transitions, 524 flow [2024-11-09 10:48:55,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 10:48:55,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 10:48:55,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 380 transitions. [2024-11-09 10:48:55,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6397306397306397 [2024-11-09 10:48:55,498 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 266 flow. Second operand 9 states and 380 transitions. [2024-11-09 10:48:55,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 97 transitions, 524 flow [2024-11-09 10:48:55,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 97 transitions, 515 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:48:55,501 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 400 flow [2024-11-09 10:48:55,501 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=400, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2024-11-09 10:48:55,504 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2024-11-09 10:48:55,505 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 400 flow [2024-11-09 10:48:55,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 36.53846153846154) internal successors, (475), 13 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:55,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:55,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:48:55,523 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-11-09 10:48:55,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:55,707 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:55,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:55,707 INFO L85 PathProgramCache]: Analyzing trace with hash 829441052, now seen corresponding path program 1 times [2024-11-09 10:48:55,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:55,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25842122] [2024-11-09 10:48:55,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:55,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:55,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:55,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:55,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:55,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25842122] [2024-11-09 10:48:55,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25842122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:48:55,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:48:55,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:48:55,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715753181] [2024-11-09 10:48:55,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:48:55,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:48:55,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:55,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:48:55,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:48:55,831 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-09 10:48:55,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 400 flow. Second operand has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:55,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:55,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-09 10:48:55,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:56,149 INFO L124 PetriNetUnfolderBase]: 337/973 cut-off events. [2024-11-09 10:48:56,149 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-09 10:48:56,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1886 conditions, 973 events. 337/973 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6328 event pairs, 156 based on Foata normal form. 0/735 useless extension candidates. Maximal degree in co-relation 1242. Up to 269 conditions per place. [2024-11-09 10:48:56,155 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 75 selfloop transitions, 17 changer transitions 0/116 dead transitions. [2024-11-09 10:48:56,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 116 transitions, 735 flow [2024-11-09 10:48:56,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:48:56,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:48:56,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 274 transitions. [2024-11-09 10:48:56,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6919191919191919 [2024-11-09 10:48:56,157 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 400 flow. Second operand 6 states and 274 transitions. [2024-11-09 10:48:56,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 116 transitions, 735 flow [2024-11-09 10:48:56,160 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 116 transitions, 690 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-09 10:48:56,162 INFO L231 Difference]: Finished difference. Result has 85 places, 85 transitions, 467 flow [2024-11-09 10:48:56,162 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=467, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2024-11-09 10:48:56,163 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 22 predicate places. [2024-11-09 10:48:56,163 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 467 flow [2024-11-09 10:48:56,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.4) internal successors, (177), 5 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:56,163 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:56,163 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:48:56,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 10:48:56,164 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:56,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:56,164 INFO L85 PathProgramCache]: Analyzing trace with hash 828047822, now seen corresponding path program 1 times [2024-11-09 10:48:56,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:56,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378597559] [2024-11-09 10:48:56,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:56,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:56,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:56,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:56,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378597559] [2024-11-09 10:48:56,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378597559] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:56,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759893355] [2024-11-09 10:48:56,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:56,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:56,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:56,485 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:48:56,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 10:48:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:56,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-09 10:48:56,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:56,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:48:56,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:56,808 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:48:57,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:57,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759893355] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:48:57,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:48:57,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-09 10:48:57,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91198293] [2024-11-09 10:48:57,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:48:57,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:48:57,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:48:57,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:48:57,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:48:58,096 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-09 10:48:58,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 467 flow. Second operand has 13 states, 13 states have (on average 33.61538461538461) internal successors, (437), 13 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:58,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:48:58,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-09 10:48:58,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:48:58,700 INFO L124 PetriNetUnfolderBase]: 305/983 cut-off events. [2024-11-09 10:48:58,700 INFO L125 PetriNetUnfolderBase]: For 339/339 co-relation queries the response was YES. [2024-11-09 10:48:58,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 983 events. 305/983 cut-off events. For 339/339 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 6942 event pairs, 180 based on Foata normal form. 6/737 useless extension candidates. Maximal degree in co-relation 1314. Up to 550 conditions per place. [2024-11-09 10:48:58,707 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 35 selfloop transitions, 26 changer transitions 0/84 dead transitions. [2024-11-09 10:48:58,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 84 transitions, 585 flow [2024-11-09 10:48:58,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:48:58,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:48:58,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 261 transitions. [2024-11-09 10:48:58,710 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.564935064935065 [2024-11-09 10:48:58,710 INFO L175 Difference]: Start difference. First operand has 85 places, 85 transitions, 467 flow. Second operand 7 states and 261 transitions. [2024-11-09 10:48:58,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 84 transitions, 585 flow [2024-11-09 10:48:58,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 84 transitions, 576 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:48:58,714 INFO L231 Difference]: Finished difference. Result has 89 places, 84 transitions, 506 flow [2024-11-09 10:48:58,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=506, PETRI_PLACES=89, PETRI_TRANSITIONS=84} [2024-11-09 10:48:58,716 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2024-11-09 10:48:58,716 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 506 flow [2024-11-09 10:48:58,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 33.61538461538461) internal successors, (437), 13 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:48:58,717 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:48:58,717 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-11-09 10:48:58,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 10:48:58,917 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-11-09 10:48:58,918 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:48:58,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:48:58,918 INFO L85 PathProgramCache]: Analyzing trace with hash -99478682, now seen corresponding path program 1 times [2024-11-09 10:48:58,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:48:58,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633441735] [2024-11-09 10:48:58,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:58,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:48:58,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:59,405 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:48:59,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:48:59,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633441735] [2024-11-09 10:48:59,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633441735] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:48:59,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1852989771] [2024-11-09 10:48:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:48:59,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:48:59,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:48:59,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:48:59,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 10:48:59,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:48:59,507 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 10:48:59,509 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:48:59,551 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 10 treesize of output 9 [2024-11-09 10:48:59,570 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 6 treesize of output 5 [2024-11-09 10:48:59,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:48:59,635 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 18 treesize of output 13 [2024-11-09 10:48:59,653 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:48:59,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:48:59,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:48:59,835 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 21 treesize of output 14 [2024-11-09 10:48:59,847 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:48:59,848 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:49:00,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:49:00,013 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:49:00,232 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:49:00,232 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-11-09 10:49:00,579 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 10:49:00,665 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:49:00,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1852989771] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:49:00,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:49:00,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-09 10:49:00,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509965504] [2024-11-09 10:49:00,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:49:00,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 10:49:00,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:00,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 10:49:00,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2024-11-09 10:49:02,609 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-11-09 10:49:02,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 506 flow. Second operand has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:49:02,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:02,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-11-09 10:49:02,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:03,276 INFO L124 PetriNetUnfolderBase]: 357/1070 cut-off events. [2024-11-09 10:49:03,276 INFO L125 PetriNetUnfolderBase]: For 414/414 co-relation queries the response was YES. [2024-11-09 10:49:03,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2354 conditions, 1070 events. 357/1070 cut-off events. For 414/414 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 7498 event pairs, 228 based on Foata normal form. 0/842 useless extension candidates. Maximal degree in co-relation 1489. Up to 631 conditions per place. [2024-11-09 10:49:03,283 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 48 selfloop transitions, 19 changer transitions 0/88 dead transitions. [2024-11-09 10:49:03,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 88 transitions, 689 flow [2024-11-09 10:49:03,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:49:03,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:49:03,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 246 transitions. [2024-11-09 10:49:03,286 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-11-09 10:49:03,286 INFO L175 Difference]: Start difference. First operand has 89 places, 84 transitions, 506 flow. Second operand 8 states and 246 transitions. [2024-11-09 10:49:03,286 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 88 transitions, 689 flow [2024-11-09 10:49:03,289 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 88 transitions, 614 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-11-09 10:49:03,290 INFO L231 Difference]: Finished difference. Result has 89 places, 83 transitions, 477 flow [2024-11-09 10:49:03,291 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=477, PETRI_PLACES=89, PETRI_TRANSITIONS=83} [2024-11-09 10:49:03,292 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2024-11-09 10:49:03,292 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 83 transitions, 477 flow [2024-11-09 10:49:03,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:49:03,292 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:49:03,293 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-09 10:49:03,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 10:49:03,493 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-11-09 10:49:03,494 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-09 10:49:03,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:49:03,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1524039076, now seen corresponding path program 2 times [2024-11-09 10:49:03,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:49:03,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96021309] [2024-11-09 10:49:03,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:49:03,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:49:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:49:03,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:49:03,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:49:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96021309] [2024-11-09 10:49:03,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96021309] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:49:03,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913153237] [2024-11-09 10:49:03,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:49:03,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:49:03,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:49:03,878 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:49:03,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 10:49:03,970 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:49:03,970 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:49:03,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:49:03,972 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:49:04,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:49:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:49:06,104 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:49:06,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:49:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913153237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:49:06,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:49:06,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 15 [2024-11-09 10:49:06,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468419189] [2024-11-09 10:49:06,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:49:06,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-09 10:49:06,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:49:06,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-09 10:49:06,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=214, Unknown=6, NotChecked=0, Total=272 [2024-11-09 10:49:07,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 66 [2024-11-09 10:49:07,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 83 transitions, 477 flow. Second operand has 17 states, 17 states have (on average 15.529411764705882) internal successors, (264), 17 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:49:07,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:49:07,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 66 [2024-11-09 10:49:07,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:49:18,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0]