./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../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-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:44:08,969 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:44:09,047 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:44:09,052 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:44:09,055 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:44:09,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:44:09,080 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:44:09,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:44:09,081 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:44:09,081 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:44:09,082 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:44:09,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:44:09,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:44:09,083 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:44:09,083 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:44:09,084 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:44:09,084 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:44:09,085 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:44:09,085 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:44:09,085 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:44:09,086 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:44:09,086 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:44:09,086 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:44:09,087 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:44:09,087 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:44:09,087 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:44:09,088 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:44:09,088 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:44:09,088 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:44:09,089 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:44:09,089 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:44:09,089 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:44:09,090 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:44:09,090 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:44:09,090 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:44:09,090 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:44:09,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:44:09,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:44:09,091 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:44:09,091 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:44:09,092 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:44:09,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:44:09,093 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-22 21:44:09,314 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:44:09,341 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:44:09,344 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:44:09,345 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:44:09,345 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:44:09,347 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-22 21:44:10,822 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:44:11,028 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:44:11,028 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/loop-tiling-eq.wvr.c [2024-11-22 21:44:11,040 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44b5ed95a/03d79f6f67d649989b0c42d63f5fe7f4/FLAG2a4b393c2 [2024-11-22 21:44:11,402 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44b5ed95a/03d79f6f67d649989b0c42d63f5fe7f4 [2024-11-22 21:44:11,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:44:11,406 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:44:11,409 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:44:11,409 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:44:11,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:44:11,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,415 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1027ea11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11, skipping insertion in model container [2024-11-22 21:44:11,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,444 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:44:11,663 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-22 21:44:11,679 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-22 21:44:11,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:44:11,702 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:44:11,741 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:44:11,765 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:44:11,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11 WrapperNode [2024-11-22 21:44:11,766 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:44:11,768 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:44:11,768 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:44:11,768 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:44:11,775 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,788 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,811 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 186 [2024-11-22 21:44:11,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:44:11,812 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:44:11,812 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:44:11,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:44:11,824 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,828 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,849 INFO L175 MemorySlicer]: Split 14 memory accesses to 3 slices as follows [2, 9, 3]. 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, 5, 1]. [2024-11-22 21:44:11,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,850 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,859 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,864 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,866 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,867 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,872 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:44:11,873 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:44:11,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:44:11,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:44:11,877 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (1/1) ... [2024-11-22 21:44:11,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:44:11,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:11,911 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-22 21:44:11,913 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-22 21:44:11,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 21:44:11,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 21:44:11,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 21:44:11,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:44:11,954 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:44:11,955 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:44:11,955 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:44:11,955 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:44:11,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:44:11,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 21:44:11,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 21:44:11,956 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 21:44:11,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:44:11,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:44:11,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 21:44:11,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 21:44:11,957 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 21:44:11,960 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:44:12,068 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:44:12,070 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:44:12,547 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:44:12,550 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:44:12,877 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:44:12,877 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-22 21:44:12,877 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:12 BoogieIcfgContainer [2024-11-22 21:44:12,878 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:44:12,881 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:44:12,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:44:12,885 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:44:12,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:44:11" (1/3) ... [2024-11-22 21:44:12,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78f43838 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:12, skipping insertion in model container [2024-11-22 21:44:12,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:11" (2/3) ... [2024-11-22 21:44:12,887 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78f43838 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:12, skipping insertion in model container [2024-11-22 21:44:12,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:12" (3/3) ... [2024-11-22 21:44:12,888 INFO L112 eAbstractionObserver]: Analyzing ICFG loop-tiling-eq.wvr.c [2024-11-22 21:44:12,906 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:44:12,907 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2024-11-22 21:44:12,907 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:44:12,972 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 21:44:13,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 66 transitions, 146 flow [2024-11-22 21:44:13,039 INFO L124 PetriNetUnfolderBase]: 7/64 cut-off events. [2024-11-22 21:44:13,039 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 21:44:13,044 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-22 21:44:13,044 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 66 transitions, 146 flow [2024-11-22 21:44:13,048 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 63 transitions, 138 flow [2024-11-22 21:44:13,057 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:44:13,063 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;@78e04a5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:44:13,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2024-11-22 21:44:13,067 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:44:13,067 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-22 21:44:13,067 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:44:13,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:13,068 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:44:13,069 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:13,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:13,082 INFO L85 PathProgramCache]: Analyzing trace with hash 724435, now seen corresponding path program 1 times [2024-11-22 21:44:13,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:13,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1865560556] [2024-11-22 21:44:13,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:13,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:13,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:13,353 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-22 21:44:13,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:13,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1865560556] [2024-11-22 21:44:13,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1865560556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:13,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:13,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:44:13,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507048161] [2024-11-22 21:44:13,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:13,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:44:13,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:13,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:44:13,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:44:13,479 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:13,482 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-22 21:44:13,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:13,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:13,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:13,623 INFO L124 PetriNetUnfolderBase]: 58/178 cut-off events. [2024-11-22 21:44:13,623 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-22 21:44:13,625 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-22 21:44:13,629 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 25 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-22 21:44:13,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 58 transitions, 186 flow [2024-11-22 21:44:13,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:44:13,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:44:13,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-11-22 21:44:13,643 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2024-11-22 21:44:13,644 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 138 flow. Second operand 3 states and 129 transitions. [2024-11-22 21:44:13,645 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 58 transitions, 186 flow [2024-11-22 21:44:13,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 58 transitions, 178 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:44:13,653 INFO L231 Difference]: Finished difference. Result has 56 places, 58 transitions, 128 flow [2024-11-22 21:44:13,656 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-22 21:44:13,659 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -7 predicate places. [2024-11-22 21:44:13,660 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 58 transitions, 128 flow [2024-11-22 21:44:13,661 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-22 21:44:13,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:13,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:44:13,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:44:13,662 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:13,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:13,663 INFO L85 PathProgramCache]: Analyzing trace with hash 724436, now seen corresponding path program 1 times [2024-11-22 21:44:13,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:13,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494076100] [2024-11-22 21:44:13,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:13,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:13,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 21:44:13,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2082245765] [2024-11-22 21:44:13,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:13,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:13,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:13,729 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-22 21:44:13,733 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-22 21:44:13,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:13,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-22 21:44:13,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:13,997 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-22 21:44:14,239 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-22 21:44:14,239 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:44:14,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:14,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494076100] [2024-11-22 21:44:14,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 21:44:14,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082245765] [2024-11-22 21:44:14,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082245765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:14,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:14,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:44:14,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96964080] [2024-11-22 21:44:14,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:14,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:44:14,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:14,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:44:14,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:44:14,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:14,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 58 transitions, 128 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-22 21:44:14,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:14,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:14,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:15,327 INFO L124 PetriNetUnfolderBase]: 59/181 cut-off events. [2024-11-22 21:44:15,328 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:15,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 302 conditions, 181 events. 59/181 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 709 event pairs, 30 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 257. Up to 109 conditions per place. [2024-11-22 21:44:15,330 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 31 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-11-22 21:44:15,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 61 transitions, 204 flow [2024-11-22 21:44:15,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:44:15,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:44:15,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 164 transitions. [2024-11-22 21:44:15,333 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2024-11-22 21:44:15,333 INFO L175 Difference]: Start difference. First operand has 56 places, 58 transitions, 128 flow. Second operand 4 states and 164 transitions. [2024-11-22 21:44:15,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 61 transitions, 204 flow [2024-11-22 21:44:15,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 61 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:44:15,338 INFO L231 Difference]: Finished difference. Result has 59 places, 61 transitions, 147 flow [2024-11-22 21:44:15,338 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=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=59, PETRI_TRANSITIONS=61} [2024-11-22 21:44:15,339 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -4 predicate places. [2024-11-22 21:44:15,341 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 61 transitions, 147 flow [2024-11-22 21:44:15,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 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-22 21:44:15,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:15,342 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-22 21:44:15,354 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 21:44:15,543 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-22 21:44:15,543 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:15,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:15,544 INFO L85 PathProgramCache]: Analyzing trace with hash 22458754, now seen corresponding path program 1 times [2024-11-22 21:44:15,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:15,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190929619] [2024-11-22 21:44:15,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:15,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:15,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:15,733 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-22 21:44:15,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:15,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190929619] [2024-11-22 21:44:15,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190929619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:15,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:15,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:44:15,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500472501] [2024-11-22 21:44:15,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:15,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:44:15,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:15,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:44:15,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:44:15,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2024-11-22 21:44:15,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 61 transitions, 147 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-22 21:44:15,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:15,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2024-11-22 21:44:15,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:15,879 INFO L124 PetriNetUnfolderBase]: 60/186 cut-off events. [2024-11-22 21:44:15,880 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:15,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317 conditions, 186 events. 60/186 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 736 event pairs, 30 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 279. Up to 107 conditions per place. [2024-11-22 21:44:15,881 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 29 selfloop transitions, 7 changer transitions 0/65 dead transitions. [2024-11-22 21:44:15,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 65 transitions, 227 flow [2024-11-22 21:44:15,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:44:15,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:44:15,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-22 21:44:15,887 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6704545454545454 [2024-11-22 21:44:15,887 INFO L175 Difference]: Start difference. First operand has 59 places, 61 transitions, 147 flow. Second operand 4 states and 177 transitions. [2024-11-22 21:44:15,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 65 transitions, 227 flow [2024-11-22 21:44:15,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 65 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:15,891 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 178 flow [2024-11-22 21:44:15,891 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2024-11-22 21:44:15,892 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 0 predicate places. [2024-11-22 21:44:15,892 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 178 flow [2024-11-22 21:44:15,893 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-22 21:44:15,893 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:15,893 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-22 21:44:15,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:44:15,894 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:15,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:15,894 INFO L85 PathProgramCache]: Analyzing trace with hash 696206863, now seen corresponding path program 1 times [2024-11-22 21:44:15,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:15,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327457189] [2024-11-22 21:44:15,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:15,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:15,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-22 21:44:15,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [248439240] [2024-11-22 21:44:15,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:15,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:15,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:15,930 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-22 21:44:15,931 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-22 21:44:15,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:15,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-22 21:44:15,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:16,024 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-22 21:44:16,960 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-22 21:44:16,960 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:17,074 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-22 21:44:17,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:17,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327457189] [2024-11-22 21:44:17,075 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-22 21:44:17,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [248439240] [2024-11-22 21:44:17,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [248439240] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:17,076 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:17,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2024-11-22 21:44:17,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825603215] [2024-11-22 21:44:17,077 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:17,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 21:44:17,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:17,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 21:44:17,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:44:18,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:18,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 178 flow. Second operand has 8 states, 8 states have (on average 33.25) internal successors, (266), 8 states have internal predecessors, (266), 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-22 21:44:18,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:18,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:18,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:19,006 INFO L124 PetriNetUnfolderBase]: 60/185 cut-off events. [2024-11-22 21:44:19,006 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:19,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 185 events. 60/185 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 733 event pairs, 30 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 284. Up to 107 conditions per place. [2024-11-22 21:44:19,008 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 28 selfloop transitions, 9 changer transitions 0/63 dead transitions. [2024-11-22 21:44:19,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 63 transitions, 248 flow [2024-11-22 21:44:19,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 21:44:19,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-22 21:44:19,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 259 transitions. [2024-11-22 21:44:19,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-11-22 21:44:19,010 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 178 flow. Second operand 7 states and 259 transitions. [2024-11-22 21:44:19,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 63 transitions, 248 flow [2024-11-22 21:44:19,011 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 63 transitions, 248 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:44:19,013 INFO L231 Difference]: Finished difference. Result has 68 places, 63 transitions, 192 flow [2024-11-22 21:44:19,013 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=192, PETRI_PLACES=68, PETRI_TRANSITIONS=63} [2024-11-22 21:44:19,014 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 5 predicate places. [2024-11-22 21:44:19,014 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 63 transitions, 192 flow [2024-11-22 21:44:19,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 33.25) internal successors, (266), 8 states have internal predecessors, (266), 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-22 21:44:19,014 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:19,014 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:44:19,024 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-22 21:44:19,215 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-22 21:44:19,215 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:19,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:19,216 INFO L85 PathProgramCache]: Analyzing trace with hash 108124105, now seen corresponding path program 1 times [2024-11-22 21:44:19,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:19,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013055954] [2024-11-22 21:44:19,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:19,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:19,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:19,367 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-22 21:44:19,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:19,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013055954] [2024-11-22 21:44:19,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013055954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:19,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:19,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:44:19,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006945404] [2024-11-22 21:44:19,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:19,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:44:19,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:19,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:44:19,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:44:19,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:44:19,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 63 transitions, 192 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-22 21:44:19,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:19,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:44:19,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:19,503 INFO L124 PetriNetUnfolderBase]: 70/188 cut-off events. [2024-11-22 21:44:19,504 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-22 21:44:19,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 188 events. 70/188 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 672 event pairs, 38 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 307. Up to 118 conditions per place. [2024-11-22 21:44:19,506 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 34 selfloop transitions, 3 changer transitions 0/60 dead transitions. [2024-11-22 21:44:19,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 260 flow [2024-11-22 21:44:19,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:44:19,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:44:19,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-11-22 21:44:19,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6262626262626263 [2024-11-22 21:44:19,508 INFO L175 Difference]: Start difference. First operand has 68 places, 63 transitions, 192 flow. Second operand 3 states and 124 transitions. [2024-11-22 21:44:19,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 260 flow [2024-11-22 21:44:19,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 228 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-22 21:44:19,513 INFO L231 Difference]: Finished difference. Result has 60 places, 60 transitions, 160 flow [2024-11-22 21:44:19,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2024-11-22 21:44:19,515 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -3 predicate places. [2024-11-22 21:44:19,515 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 60 transitions, 160 flow [2024-11-22 21:44:19,515 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-22 21:44:19,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:19,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:44:19,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:44:19,516 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:19,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:19,517 INFO L85 PathProgramCache]: Analyzing trace with hash 108124106, now seen corresponding path program 1 times [2024-11-22 21:44:19,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:19,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336972933] [2024-11-22 21:44:19,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:19,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:19,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:19,867 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-22 21:44:19,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:19,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336972933] [2024-11-22 21:44:19,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336972933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:19,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:19,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:44:19,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444437186] [2024-11-22 21:44:19,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:19,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 21:44:19,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:19,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 21:44:19,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 21:44:20,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-22 21:44:20,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 60 transitions, 160 flow. Second operand has 6 states, 6 states have (on average 35.0) internal successors, (210), 6 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:20,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:20,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-22 21:44:20,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:20,187 INFO L124 PetriNetUnfolderBase]: 62/184 cut-off events. [2024-11-22 21:44:20,187 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:44:20,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335 conditions, 184 events. 62/184 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 688 event pairs, 30 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 283. Up to 111 conditions per place. [2024-11-22 21:44:20,189 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 34 selfloop transitions, 8 changer transitions 0/66 dead transitions. [2024-11-22 21:44:20,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 66 transitions, 256 flow [2024-11-22 21:44:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:44:20,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:44:20,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-11-22 21:44:20,191 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6085858585858586 [2024-11-22 21:44:20,191 INFO L175 Difference]: Start difference. First operand has 60 places, 60 transitions, 160 flow. Second operand 6 states and 241 transitions. [2024-11-22 21:44:20,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 66 transitions, 256 flow [2024-11-22 21:44:20,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 253 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:44:20,193 INFO L231 Difference]: Finished difference. Result has 67 places, 64 transitions, 200 flow [2024-11-22 21:44:20,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=67, PETRI_TRANSITIONS=64} [2024-11-22 21:44:20,194 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2024-11-22 21:44:20,194 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 64 transitions, 200 flow [2024-11-22 21:44:20,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 35.0) internal successors, (210), 6 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:44:20,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:20,195 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:44:20,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:44:20,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:20,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:20,195 INFO L85 PathProgramCache]: Analyzing trace with hash 107577511, now seen corresponding path program 1 times [2024-11-22 21:44:20,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:20,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318106053] [2024-11-22 21:44:20,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:20,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:20,386 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-22 21:44:20,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:20,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318106053] [2024-11-22 21:44:20,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318106053] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:20,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692081838] [2024-11-22 21:44:20,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:20,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:20,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:20,390 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-22 21:44:20,391 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-22 21:44:20,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:20,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-22 21:44:20,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:20,471 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-22 21:44:20,554 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-22 21:44:20,554 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-22 21:44:20,579 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-22 21:44:20,580 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:20,657 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-22 21:44:20,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692081838] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:20,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:44:20,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 10 [2024-11-22 21:44:20,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737122658] [2024-11-22 21:44:20,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:20,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:44:20,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:20,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:44:20,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-22 21:44:20,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:20,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 64 transitions, 200 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-22 21:44:20,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:20,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:20,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:20,964 INFO L124 PetriNetUnfolderBase]: 119/351 cut-off events. [2024-11-22 21:44:20,964 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-22 21:44:20,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 647 conditions, 351 events. 119/351 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1730 event pairs, 60 based on Foata normal form. 1/265 useless extension candidates. Maximal degree in co-relation 580. Up to 114 conditions per place. [2024-11-22 21:44:20,967 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 63 selfloop transitions, 6 changer transitions 0/92 dead transitions. [2024-11-22 21:44:20,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 92 transitions, 423 flow [2024-11-22 21:44:20,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:44:20,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:44:20,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 222 transitions. [2024-11-22 21:44:20,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6727272727272727 [2024-11-22 21:44:20,973 INFO L175 Difference]: Start difference. First operand has 67 places, 64 transitions, 200 flow. Second operand 5 states and 222 transitions. [2024-11-22 21:44:20,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 92 transitions, 423 flow [2024-11-22 21:44:20,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 92 transitions, 414 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:44:20,976 INFO L231 Difference]: Finished difference. Result has 70 places, 64 transitions, 210 flow [2024-11-22 21:44:20,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=70, PETRI_TRANSITIONS=64} [2024-11-22 21:44:20,977 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 7 predicate places. [2024-11-22 21:44:20,977 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 64 transitions, 210 flow [2024-11-22 21:44:20,978 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-22 21:44:20,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:20,978 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-22 21:44:20,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 21:44:21,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:21,181 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:21,182 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:21,182 INFO L85 PathProgramCache]: Analyzing trace with hash 108124079, now seen corresponding path program 1 times [2024-11-22 21:44:21,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:21,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924812792] [2024-11-22 21:44:21,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:21,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:21,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:21,384 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-22 21:44:21,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:21,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924812792] [2024-11-22 21:44:21,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924812792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:21,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:21,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:44:21,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210122802] [2024-11-22 21:44:21,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:21,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:44:21,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:21,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:44:21,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:44:21,491 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:21,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 64 transitions, 210 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-22 21:44:21,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:21,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:21,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:21,643 INFO L124 PetriNetUnfolderBase]: 123/363 cut-off events. [2024-11-22 21:44:21,644 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-22 21:44:21,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 682 conditions, 363 events. 123/363 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1822 event pairs, 60 based on Foata normal form. 0/275 useless extension candidates. Maximal degree in co-relation 594. Up to 227 conditions per place. [2024-11-22 21:44:21,646 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 35 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-22 21:44:21,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 68 transitions, 314 flow [2024-11-22 21:44:21,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:44:21,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:44:21,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 198 transitions. [2024-11-22 21:44:21,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-22 21:44:21,648 INFO L175 Difference]: Start difference. First operand has 70 places, 64 transitions, 210 flow. Second operand 5 states and 198 transitions. [2024-11-22 21:44:21,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 68 transitions, 314 flow [2024-11-22 21:44:21,649 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 68 transitions, 299 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:44:21,650 INFO L231 Difference]: Finished difference. Result has 72 places, 68 transitions, 251 flow [2024-11-22 21:44:21,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=72, PETRI_TRANSITIONS=68} [2024-11-22 21:44:21,651 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 9 predicate places. [2024-11-22 21:44:21,651 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 68 transitions, 251 flow [2024-11-22 21:44:21,652 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-22 21:44:21,652 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:21,652 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:44:21,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:44:21,652 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:21,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:21,653 INFO L85 PathProgramCache]: Analyzing trace with hash 302796215, now seen corresponding path program 1 times [2024-11-22 21:44:21,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:21,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490622998] [2024-11-22 21:44:21,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:21,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:21,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:21,743 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-22 21:44:21,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:21,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490622998] [2024-11-22 21:44:21,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490622998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:21,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [648807699] [2024-11-22 21:44:21,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:21,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:21,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:21,747 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-22 21:44:21,748 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-22 21:44:21,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:21,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-22 21:44:21,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:21,871 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-22 21:44:21,871 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:21,919 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-22 21:44:21,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [648807699] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:21,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:21,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-22 21:44:21,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905426071] [2024-11-22 21:44:21,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:21,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:44:21,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:21,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:44:21,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:44:21,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 66 [2024-11-22 21:44:21,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 68 transitions, 251 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-22 21:44:21,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:21,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 66 [2024-11-22 21:44:21,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:22,246 INFO L124 PetriNetUnfolderBase]: 121/355 cut-off events. [2024-11-22 21:44:22,246 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-22 21:44:22,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 695 conditions, 355 events. 121/355 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1689 event pairs, 60 based on Foata normal form. 1/275 useless extension candidates. Maximal degree in co-relation 606. Up to 112 conditions per place. [2024-11-22 21:44:22,248 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 49 selfloop transitions, 23 changer transitions 0/97 dead transitions. [2024-11-22 21:44:22,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 97 transitions, 499 flow [2024-11-22 21:44:22,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:44:22,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:44:22,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 380 transitions. [2024-11-22 21:44:22,250 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6397306397306397 [2024-11-22 21:44:22,250 INFO L175 Difference]: Start difference. First operand has 72 places, 68 transitions, 251 flow. Second operand 9 states and 380 transitions. [2024-11-22 21:44:22,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 97 transitions, 499 flow [2024-11-22 21:44:22,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 97 transitions, 490 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:44:22,256 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 375 flow [2024-11-22 21:44:22,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=243, 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=375, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2024-11-22 21:44:22,257 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2024-11-22 21:44:22,257 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 375 flow [2024-11-22 21:44:22,258 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-22 21:44:22,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:22,258 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:44:22,267 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-22 21:44:22,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:22,459 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:22,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:22,460 INFO L85 PathProgramCache]: Analyzing trace with hash 829441051, now seen corresponding path program 1 times [2024-11-22 21:44:22,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:22,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085103109] [2024-11-22 21:44:22,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:22,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:22,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:22,524 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-22 21:44:22,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:22,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085103109] [2024-11-22 21:44:22,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085103109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:44:22,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:44:22,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:44:22,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282520897] [2024-11-22 21:44:22,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:44:22,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:44:22,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:22,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:44:22,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:44:22,542 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-22 21:44:22,543 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 375 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-22 21:44:22,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:22,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-22 21:44:22,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:22,741 INFO L124 PetriNetUnfolderBase]: 245/710 cut-off events. [2024-11-22 21:44:22,741 INFO L125 PetriNetUnfolderBase]: For 52/52 co-relation queries the response was YES. [2024-11-22 21:44:22,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1382 conditions, 710 events. 245/710 cut-off events. For 52/52 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4131 event pairs, 120 based on Foata normal form. 0/528 useless extension candidates. Maximal degree in co-relation 788. Up to 269 conditions per place. [2024-11-22 21:44:22,745 INFO L140 encePairwiseOnDemand]: 55/66 looper letters, 75 selfloop transitions, 17 changer transitions 0/116 dead transitions. [2024-11-22 21:44:22,746 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 116 transitions, 710 flow [2024-11-22 21:44:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:44:22,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:44:22,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 274 transitions. [2024-11-22 21:44:22,747 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6919191919191919 [2024-11-22 21:44:22,747 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 375 flow. Second operand 6 states and 274 transitions. [2024-11-22 21:44:22,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 116 transitions, 710 flow [2024-11-22 21:44:22,750 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 116 transitions, 678 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-22 21:44:22,751 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 455 flow [2024-11-22 21:44:22,752 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=343, PETRI_DIFFERENCE_MINUEND_PLACES=78, 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=455, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-11-22 21:44:22,752 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 23 predicate places. [2024-11-22 21:44:22,752 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 455 flow [2024-11-22 21:44:22,752 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-22 21:44:22,753 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:22,753 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:44:22,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 21:44:22,753 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:22,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:22,753 INFO L85 PathProgramCache]: Analyzing trace with hash 828047822, now seen corresponding path program 1 times [2024-11-22 21:44:22,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:22,754 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820895998] [2024-11-22 21:44:22,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:22,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:22,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:22,991 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-22 21:44:22,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:22,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820895998] [2024-11-22 21:44:22,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820895998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:22,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140048887] [2024-11-22 21:44:22,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:22,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:22,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:22,995 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-22 21:44:22,996 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-22 21:44:23,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:23,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 21:44:23,112 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:23,128 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-22 21:44:23,294 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-22 21:44:23,295 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:23,456 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-22 21:44:23,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140048887] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:23,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:23,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-22 21:44:23,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904820908] [2024-11-22 21:44:23,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:23,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-22 21:44:23,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:23,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-22 21:44:23,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-22 21:44:24,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:44:24,004 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 455 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-22 21:44:24,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:24,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:44:24,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:24,372 INFO L124 PetriNetUnfolderBase]: 217/702 cut-off events. [2024-11-22 21:44:24,372 INFO L125 PetriNetUnfolderBase]: For 198/198 co-relation queries the response was YES. [2024-11-22 21:44:24,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1508 conditions, 702 events. 217/702 cut-off events. For 198/198 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 4450 event pairs, 120 based on Foata normal form. 8/532 useless extension candidates. Maximal degree in co-relation 778. Up to 384 conditions per place. [2024-11-22 21:44:24,376 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 35 selfloop transitions, 30 changer transitions 0/88 dead transitions. [2024-11-22 21:44:24,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 88 transitions, 608 flow [2024-11-22 21:44:24,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:44:24,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:44:24,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 332 transitions. [2024-11-22 21:44:24,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5589225589225589 [2024-11-22 21:44:24,378 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 455 flow. Second operand 9 states and 332 transitions. [2024-11-22 21:44:24,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 88 transitions, 608 flow [2024-11-22 21:44:24,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 88 transitions, 593 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:44:24,382 INFO L231 Difference]: Finished difference. Result has 91 places, 88 transitions, 523 flow [2024-11-22 21:44:24,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=435, 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=9, PETRI_FLOW=523, PETRI_PLACES=91, PETRI_TRANSITIONS=88} [2024-11-22 21:44:24,383 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 28 predicate places. [2024-11-22 21:44:24,383 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 88 transitions, 523 flow [2024-11-22 21:44:24,384 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-22 21:44:24,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:24,384 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2024-11-22 21:44:24,393 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-22 21:44:24,588 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-22 21:44:24,589 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:24,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:24,590 INFO L85 PathProgramCache]: Analyzing trace with hash -99478682, now seen corresponding path program 1 times [2024-11-22 21:44:24,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:24,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528167670] [2024-11-22 21:44:24,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:24,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:24,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:24,955 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-22 21:44:24,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:24,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528167670] [2024-11-22 21:44:24,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528167670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:24,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658134727] [2024-11-22 21:44:24,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:44:24,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:24,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:24,959 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-22 21:44:24,961 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-22 21:44:25,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:44:25,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-22 21:44:25,194 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:25,221 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-22 21:44:25,229 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-22 21:44:25,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:44:25,267 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-22 21:44:25,276 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:44:25,277 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-22 21:44:25,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-22 21:44:25,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:44:25,408 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:44:25,409 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-22 21:44:25,426 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-22 21:44:25,426 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:25,533 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:44:25,533 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-22 21:44:25,654 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-22 21:44:25,687 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-22 21:44:25,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658134727] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:25,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:25,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-22 21:44:25,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762648618] [2024-11-22 21:44:25,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:25,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-22 21:44:25,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:25,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-22 21:44:25,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2024-11-22 21:44:26,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 66 [2024-11-22 21:44:26,706 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 88 transitions, 523 flow. Second operand has 17 states, 17 states have (on average 30.58823529411765) internal successors, (520), 17 states have internal predecessors, (520), 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-22 21:44:26,706 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:44:26,706 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 66 [2024-11-22 21:44:26,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:44:27,197 INFO L124 PetriNetUnfolderBase]: 261/796 cut-off events. [2024-11-22 21:44:27,197 INFO L125 PetriNetUnfolderBase]: For 263/263 co-relation queries the response was YES. [2024-11-22 21:44:27,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1844 conditions, 796 events. 261/796 cut-off events. For 263/263 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5132 event pairs, 152 based on Foata normal form. 0/630 useless extension candidates. Maximal degree in co-relation 910. Up to 437 conditions per place. [2024-11-22 21:44:27,203 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 68 selfloop transitions, 20 changer transitions 0/109 dead transitions. [2024-11-22 21:44:27,203 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 109 transitions, 905 flow [2024-11-22 21:44:27,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:44:27,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:44:27,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 306 transitions. [2024-11-22 21:44:27,204 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-11-22 21:44:27,204 INFO L175 Difference]: Start difference. First operand has 91 places, 88 transitions, 523 flow. Second operand 9 states and 306 transitions. [2024-11-22 21:44:27,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 109 transitions, 905 flow [2024-11-22 21:44:27,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 109 transitions, 786 flow, removed 18 selfloop flow, removed 6 redundant places. [2024-11-22 21:44:27,209 INFO L231 Difference]: Finished difference. Result has 92 places, 91 transitions, 514 flow [2024-11-22 21:44:27,209 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=514, PETRI_PLACES=92, PETRI_TRANSITIONS=91} [2024-11-22 21:44:27,210 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 29 predicate places. [2024-11-22 21:44:27,212 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 91 transitions, 514 flow [2024-11-22 21:44:27,212 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 30.58823529411765) internal successors, (520), 17 states have internal predecessors, (520), 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-22 21:44:27,212 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:44:27,212 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-22 21:44:27,223 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 21:44:27,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:27,414 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2024-11-22 21:44:27,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:44:27,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1524039076, now seen corresponding path program 2 times [2024-11-22 21:44:27,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:44:27,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330752533] [2024-11-22 21:44:27,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:27,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:44:27,444 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:27,444 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:27,660 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-22 21:44:27,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:44:27,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330752533] [2024-11-22 21:44:27,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330752533] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:44:27,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750446439] [2024-11-22 21:44:27,661 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:44:27,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:44:27,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:44:27,663 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:44:27,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 21:44:27,761 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:44:27,761 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:44:27,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-22 21:44:27,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:44:27,786 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-22 21:44:28,037 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-22 21:44:28,038 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 25 treesize of output 22 [2024-11-22 21:44:32,285 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:32,286 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:44:32,516 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:44:32,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750446439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:44:32,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:44:32,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-22 21:44:32,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786763877] [2024-11-22 21:44:32,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:44:32,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 21:44:32,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:44:32,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 21:44:32,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=254, Unknown=1, NotChecked=0, Total=306 [2024-11-22 21:44:36,631 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-22 21:44:40,825 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-22 21:44:45,331 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-22 21:44:49,481 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-22 21:44:54,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-22 21:44:58,458 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-22 21:45:03,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-22 21:45:07,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-22 21:45:11,592 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-22 21:45:15,727 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-22 21:45:19,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-22 21:45:24,126 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-22 21:45:28,272 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-22 21:45:32,473 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-22 21:45:36,628 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-22 21:45:40,765 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-22 21:45:44,962 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-22 21:45:44,963 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 66 [2024-11-22 21:45:44,963 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 91 transitions, 514 flow. Second operand has 18 states, 18 states have (on average 16.666666666666668) internal successors, (300), 18 states have internal predecessors, (300), 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-22 21:45:44,963 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:45:44,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 66 [2024-11-22 21:45:44,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand