./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/reorder_2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread/reorder_2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash eaeb1d72262bd1e189945b98598b3acb68c08676109949c39074605b8c62cb69 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:21:26,704 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:21:26,788 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:21:26,794 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:21:26,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:21:26,822 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:21:26,823 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:21:26,823 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:21:26,824 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:21:26,824 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:21:26,824 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:21:26,825 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:21:26,825 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:21:26,827 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:21:26,827 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:21:26,828 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:21:26,828 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:21:26,828 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:21:26,829 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:21:26,829 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:21:26,829 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:21:26,833 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:21:26,834 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:21:26,834 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:21:26,834 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:21:26,834 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:21:26,834 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:21:26,835 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:21:26,835 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:21:26,835 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:21:26,835 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:21:26,835 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:21:26,836 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:21:26,836 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:21:26,836 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:21:26,836 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:21:26,836 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:21:26,837 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:21:26,837 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:21:26,839 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:21:26,840 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:21:26,840 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:21:26,840 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 -> eaeb1d72262bd1e189945b98598b3acb68c08676109949c39074605b8c62cb69 [2024-11-09 10:21:27,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:21:27,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:21:27,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:21:27,123 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:21:27,123 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:21:27,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/reorder_2.i [2024-11-09 10:21:28,587 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:21:28,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:21:28,912 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_2.i [2024-11-09 10:21:28,941 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f2af76b6/1f5dff74b15947b79b5cf01b880dcd32/FLAGe8fdc684d [2024-11-09 10:21:29,169 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f2af76b6/1f5dff74b15947b79b5cf01b880dcd32 [2024-11-09 10:21:29,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:21:29,172 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:21:29,174 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:21:29,175 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:21:29,181 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:21:29,194 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:29,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41df3028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29, skipping insertion in model container [2024-11-09 10:21:29,198 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:29,251 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:21:29,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:21:29,814 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:21:29,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:21:29,951 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:21:29,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29 WrapperNode [2024-11-09 10:21:29,952 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:21:29,953 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:21:29,953 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:21:29,954 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:21:29,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:29,990 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,026 INFO L138 Inliner]: procedures = 372, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 139 [2024-11-09 10:21:30,029 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:21:30,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:21:30,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:21:30,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:21:30,040 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,049 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,072 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-11-09 10:21:30,076 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,086 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,093 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,098 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,101 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:21:30,106 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:21:30,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:21:30,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:21:30,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (1/1) ... [2024-11-09 10:21:30,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:21:30,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:30,148 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:21:30,152 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:21:30,199 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 10:21:30,200 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2024-11-09 10:21:30,200 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2024-11-09 10:21:30,201 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 10:21:30,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:21:30,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:21:30,203 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:21:30,403 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:21:30,406 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:21:30,775 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:21:30,776 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:21:30,889 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:21:30,889 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-09 10:21:30,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:21:30 BoogieIcfgContainer [2024-11-09 10:21:30,890 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:21:30,892 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:21:30,892 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:21:30,895 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:21:30,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:21:29" (1/3) ... [2024-11-09 10:21:30,896 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f9bfed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:21:30, skipping insertion in model container [2024-11-09 10:21:30,896 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:21:29" (2/3) ... [2024-11-09 10:21:30,897 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f9bfed0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:21:30, skipping insertion in model container [2024-11-09 10:21:30,897 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:21:30" (3/3) ... [2024-11-09 10:21:30,898 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_2.i [2024-11-09 10:21:30,914 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:21:30,914 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-09 10:21:30,914 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:21:30,958 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-09 10:21:31,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 59 transitions, 138 flow [2024-11-09 10:21:31,065 INFO L124 PetriNetUnfolderBase]: 14/137 cut-off events. [2024-11-09 10:21:31,065 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-09 10:21:31,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 137 events. 14/137 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 669 event pairs, 0 based on Foata normal form. 0/81 useless extension candidates. Maximal degree in co-relation 69. Up to 7 conditions per place. [2024-11-09 10:21:31,071 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 59 transitions, 138 flow [2024-11-09 10:21:31,076 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 59 transitions, 138 flow [2024-11-09 10:21:31,088 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:21:31,096 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;@105a4655, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:21:31,097 INFO L334 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2024-11-09 10:21:31,102 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:21:31,103 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-09 10:21:31,103 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:21:31,103 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:31,104 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:21:31,105 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:31,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:31,111 INFO L85 PathProgramCache]: Analyzing trace with hash 11896378, now seen corresponding path program 1 times [2024-11-09 10:21:31,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:31,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063339343] [2024-11-09 10:21:31,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:31,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:31,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:31,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:31,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:31,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063339343] [2024-11-09 10:21:31,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063339343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:31,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:31,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:21:31,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811483530] [2024-11-09 10:21:31,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:31,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 10:21:31,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:31,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 10:21:31,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 10:21:31,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 59 [2024-11-09 10:21:31,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 138 flow. Second operand has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:31,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:31,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 59 [2024-11-09 10:21:31,327 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:31,438 INFO L124 PetriNetUnfolderBase]: 86/377 cut-off events. [2024-11-09 10:21:31,438 INFO L125 PetriNetUnfolderBase]: For 46/46 co-relation queries the response was YES. [2024-11-09 10:21:31,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 592 conditions, 377 events. 86/377 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2581 event pairs, 71 based on Foata normal form. 44/295 useless extension candidates. Maximal degree in co-relation 375. Up to 190 conditions per place. [2024-11-09 10:21:31,446 INFO L140 encePairwiseOnDemand]: 54/59 looper letters, 24 selfloop transitions, 0 changer transitions 0/53 dead transitions. [2024-11-09 10:21:31,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 53 transitions, 174 flow [2024-11-09 10:21:31,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 10:21:31,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 10:21:31,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 87 transitions. [2024-11-09 10:21:31,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7372881355932204 [2024-11-09 10:21:31,462 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 138 flow. Second operand 2 states and 87 transitions. [2024-11-09 10:21:31,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 53 transitions, 174 flow [2024-11-09 10:21:31,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 53 transitions, 174 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:21:31,469 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 126 flow [2024-11-09 10:21:31,472 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=126, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2024-11-09 10:21:31,478 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, -2 predicate places. [2024-11-09 10:21:31,479 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 126 flow [2024-11-09 10:21:31,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.0) internal successors, (60), 2 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:31,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:31,479 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:21:31,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:21:31,480 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:31,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:31,481 INFO L85 PathProgramCache]: Analyzing trace with hash 368786992, now seen corresponding path program 1 times [2024-11-09 10:21:31,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:31,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081639392] [2024-11-09 10:21:31,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:31,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:31,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:31,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:31,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081639392] [2024-11-09 10:21:31,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081639392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:31,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:31,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:21:31,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487495481] [2024-11-09 10:21:31,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:31,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:21:31,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:31,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:21:31,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:21:31,719 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-09 10:21:31,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:31,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:31,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-09 10:21:31,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:31,848 INFO L124 PetriNetUnfolderBase]: 97/370 cut-off events. [2024-11-09 10:21:31,850 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-09 10:21:31,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 612 conditions, 370 events. 97/370 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2474 event pairs, 65 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 607. Up to 168 conditions per place. [2024-11-09 10:21:31,854 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 27 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2024-11-09 10:21:31,854 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 54 transitions, 186 flow [2024-11-09 10:21:31,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:21:31,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:21:31,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-09 10:21:31,856 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2024-11-09 10:21:31,856 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 126 flow. Second operand 3 states and 106 transitions. [2024-11-09 10:21:31,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 54 transitions, 186 flow [2024-11-09 10:21:31,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 54 transitions, 186 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:21:31,860 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 126 flow [2024-11-09 10:21:31,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-11-09 10:21:31,862 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, -2 predicate places. [2024-11-09 10:21:31,862 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 126 flow [2024-11-09 10:21:31,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:31,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:31,862 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:21:31,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:21:31,863 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:31,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:31,864 INFO L85 PathProgramCache]: Analyzing trace with hash 368786993, now seen corresponding path program 1 times [2024-11-09 10:21:31,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:31,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520693021] [2024-11-09 10:21:31,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:31,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:31,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:32,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:32,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:32,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520693021] [2024-11-09 10:21:32,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520693021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:32,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:32,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:21:32,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671686251] [2024-11-09 10:21:32,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:32,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:21:32,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:32,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:21:32,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:21:32,209 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 59 [2024-11-09 10:21:32,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:32,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:32,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 59 [2024-11-09 10:21:32,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:32,467 INFO L124 PetriNetUnfolderBase]: 184/699 cut-off events. [2024-11-09 10:21:32,467 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2024-11-09 10:21:32,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1180 conditions, 699 events. 184/699 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5573 event pairs, 124 based on Foata normal form. 1/525 useless extension candidates. Maximal degree in co-relation 1174. Up to 215 conditions per place. [2024-11-09 10:21:32,476 INFO L140 encePairwiseOnDemand]: 53/59 looper letters, 47 selfloop transitions, 4 changer transitions 0/76 dead transitions. [2024-11-09 10:21:32,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 76 transitions, 300 flow [2024-11-09 10:21:32,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:21:32,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:21:32,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 161 transitions. [2024-11-09 10:21:32,481 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6822033898305084 [2024-11-09 10:21:32,481 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 126 flow. Second operand 4 states and 161 transitions. [2024-11-09 10:21:32,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 76 transitions, 300 flow [2024-11-09 10:21:32,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 76 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:32,486 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 148 flow [2024-11-09 10:21:32,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=57, PETRI_TRANSITIONS=53} [2024-11-09 10:21:32,489 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 1 predicate places. [2024-11-09 10:21:32,489 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 148 flow [2024-11-09 10:21:32,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:32,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:32,490 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:32,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 10:21:32,490 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:32,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:32,492 INFO L85 PathProgramCache]: Analyzing trace with hash 39828972, now seen corresponding path program 1 times [2024-11-09 10:21:32,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:32,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994330989] [2024-11-09 10:21:32,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:32,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:32,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:32,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:32,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:32,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994330989] [2024-11-09 10:21:32,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994330989] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:32,680 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:32,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:21:32,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719330946] [2024-11-09 10:21:32,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:32,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:21:32,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:32,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:21:32,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:21:32,729 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-09 10:21:32,730 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 148 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:32,730 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:32,730 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-09 10:21:32,730 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:32,895 INFO L124 PetriNetUnfolderBase]: 226/748 cut-off events. [2024-11-09 10:21:32,895 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-09 10:21:32,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1325 conditions, 748 events. 226/748 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 6029 event pairs, 182 based on Foata normal form. 1/518 useless extension candidates. Maximal degree in co-relation 1317. Up to 488 conditions per place. [2024-11-09 10:21:32,901 INFO L140 encePairwiseOnDemand]: 51/59 looper letters, 36 selfloop transitions, 7 changer transitions 2/67 dead transitions. [2024-11-09 10:21:32,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 67 transitions, 271 flow [2024-11-09 10:21:32,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:21:32,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:21:32,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-09 10:21:32,903 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.597457627118644 [2024-11-09 10:21:32,903 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 148 flow. Second operand 4 states and 141 transitions. [2024-11-09 10:21:32,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 67 transitions, 271 flow [2024-11-09 10:21:32,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 67 transitions, 269 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:21:32,906 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 186 flow [2024-11-09 10:21:32,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-11-09 10:21:32,907 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 5 predicate places. [2024-11-09 10:21:32,907 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 186 flow [2024-11-09 10:21:32,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:32,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:32,908 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:32,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 10:21:32,908 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:32,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:32,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1234699897, now seen corresponding path program 1 times [2024-11-09 10:21:32,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:32,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378960726] [2024-11-09 10:21:32,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:32,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:32,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:32,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:32,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378960726] [2024-11-09 10:21:32,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378960726] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:32,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:32,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:21:32,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067664858] [2024-11-09 10:21:32,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:32,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:21:32,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:32,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:21:32,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:21:32,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-09 10:21:32,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:32,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:32,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-09 10:21:32,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:33,070 INFO L124 PetriNetUnfolderBase]: 200/675 cut-off events. [2024-11-09 10:21:33,070 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2024-11-09 10:21:33,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1302 conditions, 675 events. 200/675 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5279 event pairs, 136 based on Foata normal form. 0/594 useless extension candidates. Maximal degree in co-relation 1292. Up to 349 conditions per place. [2024-11-09 10:21:33,074 INFO L140 encePairwiseOnDemand]: 55/59 looper letters, 30 selfloop transitions, 4 changer transitions 0/57 dead transitions. [2024-11-09 10:21:33,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 57 transitions, 256 flow [2024-11-09 10:21:33,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:21:33,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:21:33,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-09 10:21:33,076 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5988700564971752 [2024-11-09 10:21:33,076 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 186 flow. Second operand 3 states and 106 transitions. [2024-11-09 10:21:33,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 57 transitions, 256 flow [2024-11-09 10:21:33,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 57 transitions, 245 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:33,081 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 179 flow [2024-11-09 10:21:33,082 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2024-11-09 10:21:33,083 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 3 predicate places. [2024-11-09 10:21:33,084 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 179 flow [2024-11-09 10:21:33,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:33,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:33,085 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:33,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 10:21:33,085 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:33,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:33,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1234699898, now seen corresponding path program 1 times [2024-11-09 10:21:33,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:33,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871779229] [2024-11-09 10:21:33,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:33,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:33,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:33,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:33,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:33,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871779229] [2024-11-09 10:21:33,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871779229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:33,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:33,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:21:33,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401782116] [2024-11-09 10:21:33,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:33,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:21:33,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:33,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:21:33,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:21:33,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-09 10:21:33,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 54 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:33,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:33,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-09 10:21:33,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:33,496 INFO L124 PetriNetUnfolderBase]: 271/784 cut-off events. [2024-11-09 10:21:33,497 INFO L125 PetriNetUnfolderBase]: For 149/149 co-relation queries the response was YES. [2024-11-09 10:21:33,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1612 conditions, 784 events. 271/784 cut-off events. For 149/149 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6058 event pairs, 54 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 1602. Up to 238 conditions per place. [2024-11-09 10:21:33,503 INFO L140 encePairwiseOnDemand]: 46/59 looper letters, 41 selfloop transitions, 16 changer transitions 0/77 dead transitions. [2024-11-09 10:21:33,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 77 transitions, 357 flow [2024-11-09 10:21:33,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:21:33,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:21:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2024-11-09 10:21:33,505 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-09 10:21:33,505 INFO L175 Difference]: Start difference. First operand has 59 places, 54 transitions, 179 flow. Second operand 5 states and 175 transitions. [2024-11-09 10:21:33,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 77 transitions, 357 flow [2024-11-09 10:21:33,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 77 transitions, 347 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:33,510 INFO L231 Difference]: Finished difference. Result has 64 places, 62 transitions, 268 flow [2024-11-09 10:21:33,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=268, PETRI_PLACES=64, PETRI_TRANSITIONS=62} [2024-11-09 10:21:33,511 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 8 predicate places. [2024-11-09 10:21:33,512 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 62 transitions, 268 flow [2024-11-09 10:21:33,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:33,513 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:33,513 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:33,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 10:21:33,513 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:33,514 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:33,514 INFO L85 PathProgramCache]: Analyzing trace with hash 226424391, now seen corresponding path program 1 times [2024-11-09 10:21:33,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:33,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69760102] [2024-11-09 10:21:33,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:33,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:33,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:33,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:33,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69760102] [2024-11-09 10:21:33,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69760102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:33,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204543176] [2024-11-09 10:21:33,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:33,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:33,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:33,796 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:33,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:21:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:33,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-09 10:21:33,893 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:33,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:21:33,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2024-11-09 10:21:33,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 10:21:34,051 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:34,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:21:34,169 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 10:21:34,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:34,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204543176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:21:34,190 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:21:34,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 11 [2024-11-09 10:21:34,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110646019] [2024-11-09 10:21:34,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:21:34,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:21:34,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:34,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:21:34,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:21:34,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 59 [2024-11-09 10:21:34,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 62 transitions, 268 flow. Second operand has 13 states, 13 states have (on average 26.846153846153847) internal successors, (349), 13 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:34,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:34,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 59 [2024-11-09 10:21:34,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:34,643 INFO L124 PetriNetUnfolderBase]: 126/429 cut-off events. [2024-11-09 10:21:34,643 INFO L125 PetriNetUnfolderBase]: For 175/175 co-relation queries the response was YES. [2024-11-09 10:21:34,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1044 conditions, 429 events. 126/429 cut-off events. For 175/175 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2793 event pairs, 59 based on Foata normal form. 4/384 useless extension candidates. Maximal degree in co-relation 1031. Up to 233 conditions per place. [2024-11-09 10:21:34,646 INFO L140 encePairwiseOnDemand]: 50/59 looper letters, 41 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-11-09 10:21:34,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 72 transitions, 396 flow [2024-11-09 10:21:34,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:21:34,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:21:34,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 192 transitions. [2024-11-09 10:21:34,648 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5423728813559322 [2024-11-09 10:21:34,648 INFO L175 Difference]: Start difference. First operand has 64 places, 62 transitions, 268 flow. Second operand 6 states and 192 transitions. [2024-11-09 10:21:34,648 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 72 transitions, 396 flow [2024-11-09 10:21:34,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 72 transitions, 391 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:21:34,653 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 297 flow [2024-11-09 10:21:34,653 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=263, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=297, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2024-11-09 10:21:34,654 INFO L277 CegarLoopForPetriNet]: 56 programPoint places, 14 predicate places. [2024-11-09 10:21:34,654 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 297 flow [2024-11-09 10:21:34,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.846153846153847) internal successors, (349), 13 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:34,655 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:34,655 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:34,673 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-09 10:21:34,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:34,856 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 12 more)] === [2024-11-09 10:21:34,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:34,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1570778131, now seen corresponding path program 1 times [2024-11-09 10:21:34,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:34,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984159641] [2024-11-09 10:21:34,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:34,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:34,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:21:34,879 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 10:21:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:21:34,914 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 10:21:34,914 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 10:21:34,915 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (14 of 15 remaining) [2024-11-09 10:21:34,917 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK (13 of 15 remaining) [2024-11-09 10:21:34,918 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX (12 of 15 remaining) [2024-11-09 10:21:34,918 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (11 of 15 remaining) [2024-11-09 10:21:34,918 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 15 remaining) [2024-11-09 10:21:34,919 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 15 remaining) [2024-11-09 10:21:34,920 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 15 remaining) [2024-11-09 10:21:34,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 15 remaining) [2024-11-09 10:21:34,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 15 remaining) [2024-11-09 10:21:34,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 15 remaining) [2024-11-09 10:21:34,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 15 remaining) [2024-11-09 10:21:34,921 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 15 remaining) [2024-11-09 10:21:34,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK (2 of 15 remaining) [2024-11-09 10:21:34,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 15 remaining) [2024-11-09 10:21:34,922 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 15 remaining) [2024-11-09 10:21:34,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 10:21:34,923 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:34,928 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 10:21:34,928 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-09 10:21:34,950 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-11-09 10:21:34,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 80 transitions, 204 flow [2024-11-09 10:21:34,982 INFO L124 PetriNetUnfolderBase]: 71/450 cut-off events. [2024-11-09 10:21:34,982 INFO L125 PetriNetUnfolderBase]: For 72/78 co-relation queries the response was YES. [2024-11-09 10:21:34,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 539 conditions, 450 events. 71/450 cut-off events. For 72/78 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 2750 event pairs, 1 based on Foata normal form. 0/280 useless extension candidates. Maximal degree in co-relation 276. Up to 32 conditions per place. [2024-11-09 10:21:34,984 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 80 transitions, 204 flow [2024-11-09 10:21:34,987 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 80 transitions, 204 flow [2024-11-09 10:21:34,988 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:21:34,989 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;@105a4655, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:21:34,989 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-09 10:21:34,990 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:21:34,990 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-09 10:21:34,990 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:21:34,990 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:34,991 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:21:34,991 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:34,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:34,991 INFO L85 PathProgramCache]: Analyzing trace with hash 14297530, now seen corresponding path program 1 times [2024-11-09 10:21:34,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:34,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183468945] [2024-11-09 10:21:34,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:34,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:34,999 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:35,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:35,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183468945] [2024-11-09 10:21:35,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183468945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:35,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:35,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:21:35,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148533616] [2024-11-09 10:21:35,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:35,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 10:21:35,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:35,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 10:21:35,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 10:21:35,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 80 [2024-11-09 10:21:35,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 80 transitions, 204 flow. Second operand has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:35,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:35,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 80 [2024-11-09 10:21:35,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:35,503 INFO L124 PetriNetUnfolderBase]: 1996/4913 cut-off events. [2024-11-09 10:21:35,504 INFO L125 PetriNetUnfolderBase]: For 1152/1152 co-relation queries the response was YES. [2024-11-09 10:21:35,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8416 conditions, 4913 events. 1996/4913 cut-off events. For 1152/1152 co-relation queries the response was YES. Maximal size of possible extension queue 325. Compared 46904 event pairs, 1718 based on Foata normal form. 1035/4803 useless extension candidates. Maximal degree in co-relation 3153. Up to 3077 conditions per place. [2024-11-09 10:21:35,540 INFO L140 encePairwiseOnDemand]: 73/80 looper letters, 33 selfloop transitions, 0 changer transitions 0/71 dead transitions. [2024-11-09 10:21:35,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 252 flow [2024-11-09 10:21:35,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 10:21:35,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 10:21:35,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 116 transitions. [2024-11-09 10:21:35,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.725 [2024-11-09 10:21:35,542 INFO L175 Difference]: Start difference. First operand has 75 places, 80 transitions, 204 flow. Second operand 2 states and 116 transitions. [2024-11-09 10:21:35,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 252 flow [2024-11-09 10:21:35,544 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 71 transitions, 252 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:21:35,545 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 186 flow [2024-11-09 10:21:35,545 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=186, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2024-11-09 10:21:35,546 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, -3 predicate places. [2024-11-09 10:21:35,546 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 186 flow [2024-11-09 10:21:35,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 39.0) internal successors, (78), 2 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:35,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:35,547 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:21:35,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 10:21:35,547 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:35,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:35,548 INFO L85 PathProgramCache]: Analyzing trace with hash 443222782, now seen corresponding path program 1 times [2024-11-09 10:21:35,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:35,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473344600] [2024-11-09 10:21:35,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:35,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:35,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:35,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:35,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:35,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473344600] [2024-11-09 10:21:35,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473344600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:35,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:35,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:21:35,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985318141] [2024-11-09 10:21:35,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:35,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:21:35,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:35,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:21:35,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:21:35,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 80 [2024-11-09 10:21:35,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:35,612 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:35,612 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 80 [2024-11-09 10:21:35,612 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:36,170 INFO L124 PetriNetUnfolderBase]: 2241/4944 cut-off events. [2024-11-09 10:21:36,171 INFO L125 PetriNetUnfolderBase]: For 811/811 co-relation queries the response was YES. [2024-11-09 10:21:36,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8844 conditions, 4944 events. 2241/4944 cut-off events. For 811/811 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 44568 event pairs, 1564 based on Foata normal form. 0/4098 useless extension candidates. Maximal degree in co-relation 8837. Up to 2701 conditions per place. [2024-11-09 10:21:36,208 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 39 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2024-11-09 10:21:36,209 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 75 transitions, 276 flow [2024-11-09 10:21:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:21:36,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:21:36,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-09 10:21:36,210 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-09 10:21:36,210 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 186 flow. Second operand 3 states and 145 transitions. [2024-11-09 10:21:36,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 75 transitions, 276 flow [2024-11-09 10:21:36,212 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 75 transitions, 276 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:21:36,213 INFO L231 Difference]: Finished difference. Result has 72 places, 69 transitions, 186 flow [2024-11-09 10:21:36,214 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=72, PETRI_TRANSITIONS=69} [2024-11-09 10:21:36,214 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, -3 predicate places. [2024-11-09 10:21:36,215 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 69 transitions, 186 flow [2024-11-09 10:21:36,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:36,215 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:36,215 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:21:36,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 10:21:36,216 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:36,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:36,216 INFO L85 PathProgramCache]: Analyzing trace with hash 443222783, now seen corresponding path program 1 times [2024-11-09 10:21:36,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:36,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962093924] [2024-11-09 10:21:36,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:36,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:36,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:36,332 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:36,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:36,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962093924] [2024-11-09 10:21:36,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962093924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:36,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:36,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:21:36,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976058843] [2024-11-09 10:21:36,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:36,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:21:36,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:36,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:21:36,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:21:36,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 80 [2024-11-09 10:21:36,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 69 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:36,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:36,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 80 [2024-11-09 10:21:36,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:37,478 INFO L124 PetriNetUnfolderBase]: 4433/9850 cut-off events. [2024-11-09 10:21:37,478 INFO L125 PetriNetUnfolderBase]: For 2286/2286 co-relation queries the response was YES. [2024-11-09 10:21:37,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17834 conditions, 9850 events. 4433/9850 cut-off events. For 2286/2286 co-relation queries the response was YES. Maximal size of possible extension queue 692. Compared 100432 event pairs, 3894 based on Foata normal form. 1/8186 useless extension candidates. Maximal degree in co-relation 17826. Up to 3472 conditions per place. [2024-11-09 10:21:37,541 INFO L140 encePairwiseOnDemand]: 74/80 looper letters, 66 selfloop transitions, 4 changer transitions 0/104 dead transitions. [2024-11-09 10:21:37,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 104 transitions, 440 flow [2024-11-09 10:21:37,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:21:37,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:21:37,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-11-09 10:21:37,543 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.675 [2024-11-09 10:21:37,543 INFO L175 Difference]: Start difference. First operand has 72 places, 69 transitions, 186 flow. Second operand 4 states and 216 transitions. [2024-11-09 10:21:37,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 104 transitions, 440 flow [2024-11-09 10:21:37,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 104 transitions, 432 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:37,556 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 208 flow [2024-11-09 10:21:37,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2024-11-09 10:21:37,557 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 0 predicate places. [2024-11-09 10:21:37,557 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 208 flow [2024-11-09 10:21:37,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.8) internal successors, (184), 5 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:37,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:37,558 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:37,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 10:21:37,558 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:37,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:37,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1353401580, now seen corresponding path program 1 times [2024-11-09 10:21:37,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:37,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687152031] [2024-11-09 10:21:37,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:37,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:37,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:37,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:37,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:37,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687152031] [2024-11-09 10:21:37,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687152031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:37,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:37,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:21:37,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642776719] [2024-11-09 10:21:37,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:37,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:21:37,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:37,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:21:37,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:21:37,710 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 80 [2024-11-09 10:21:37,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:37,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:37,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 80 [2024-11-09 10:21:37,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:38,817 INFO L124 PetriNetUnfolderBase]: 5403/10829 cut-off events. [2024-11-09 10:21:38,817 INFO L125 PetriNetUnfolderBase]: For 1618/1618 co-relation queries the response was YES. [2024-11-09 10:21:38,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20133 conditions, 10829 events. 5403/10829 cut-off events. For 1618/1618 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 106068 event pairs, 4876 based on Foata normal form. 1/8444 useless extension candidates. Maximal degree in co-relation 20123. Up to 8400 conditions per place. [2024-11-09 10:21:38,892 INFO L140 encePairwiseOnDemand]: 72/80 looper letters, 46 selfloop transitions, 7 changer transitions 2/86 dead transitions. [2024-11-09 10:21:38,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 86 transitions, 355 flow [2024-11-09 10:21:39,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:21:39,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:21:39,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 187 transitions. [2024-11-09 10:21:39,013 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.584375 [2024-11-09 10:21:39,013 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 208 flow. Second operand 4 states and 187 transitions. [2024-11-09 10:21:39,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 86 transitions, 355 flow [2024-11-09 10:21:39,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 86 transitions, 353 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:21:39,020 INFO L231 Difference]: Finished difference. Result has 79 places, 75 transitions, 252 flow [2024-11-09 10:21:39,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=79, PETRI_TRANSITIONS=75} [2024-11-09 10:21:39,021 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 4 predicate places. [2024-11-09 10:21:39,021 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 75 transitions, 252 flow [2024-11-09 10:21:39,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 4 states have internal predecessors, (138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:39,022 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:39,022 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:39,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 10:21:39,023 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:39,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:39,026 INFO L85 PathProgramCache]: Analyzing trace with hash -994222137, now seen corresponding path program 1 times [2024-11-09 10:21:39,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:39,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504297764] [2024-11-09 10:21:39,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:39,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:39,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:39,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:39,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:39,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504297764] [2024-11-09 10:21:39,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504297764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:39,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:39,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:21:39,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661844143] [2024-11-09 10:21:39,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:39,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:21:39,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:39,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:21:39,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:21:39,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 80 [2024-11-09 10:21:39,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 75 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:39,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:39,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 80 [2024-11-09 10:21:39,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:40,068 INFO L124 PetriNetUnfolderBase]: 4735/9573 cut-off events. [2024-11-09 10:21:40,068 INFO L125 PetriNetUnfolderBase]: For 1681/1681 co-relation queries the response was YES. [2024-11-09 10:21:40,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18847 conditions, 9573 events. 4735/9573 cut-off events. For 1681/1681 co-relation queries the response was YES. Maximal size of possible extension queue 671. Compared 91386 event pairs, 3414 based on Foata normal form. 0/8840 useless extension candidates. Maximal degree in co-relation 18835. Up to 5776 conditions per place. [2024-11-09 10:21:40,148 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 43 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-11-09 10:21:40,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 79 transitions, 354 flow [2024-11-09 10:21:40,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:21:40,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:21:40,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-09 10:21:40,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6041666666666666 [2024-11-09 10:21:40,150 INFO L175 Difference]: Start difference. First operand has 79 places, 75 transitions, 252 flow. Second operand 3 states and 145 transitions. [2024-11-09 10:21:40,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 79 transitions, 354 flow [2024-11-09 10:21:40,156 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 346 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-09 10:21:40,158 INFO L231 Difference]: Finished difference. Result has 78 places, 73 transitions, 248 flow [2024-11-09 10:21:40,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=78, PETRI_TRANSITIONS=73} [2024-11-09 10:21:40,159 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 3 predicate places. [2024-11-09 10:21:40,160 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 73 transitions, 248 flow [2024-11-09 10:21:40,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:40,160 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:40,160 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:40,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 10:21:40,161 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:40,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:40,161 INFO L85 PathProgramCache]: Analyzing trace with hash -994222136, now seen corresponding path program 1 times [2024-11-09 10:21:40,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:40,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710528547] [2024-11-09 10:21:40,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:40,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:40,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:40,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:40,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:40,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710528547] [2024-11-09 10:21:40,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710528547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:40,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:40,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:21:40,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111751963] [2024-11-09 10:21:40,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:40,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:21:40,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:40,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:21:40,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:21:40,364 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 80 [2024-11-09 10:21:40,365 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 73 transitions, 248 flow. Second operand has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:40,365 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:40,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 80 [2024-11-09 10:21:40,366 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:41,801 INFO L124 PetriNetUnfolderBase]: 7410/13329 cut-off events. [2024-11-09 10:21:41,802 INFO L125 PetriNetUnfolderBase]: For 2811/2811 co-relation queries the response was YES. [2024-11-09 10:21:41,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27570 conditions, 13329 events. 7410/13329 cut-off events. For 2811/2811 co-relation queries the response was YES. Maximal size of possible extension queue 950. Compared 121675 event pairs, 1446 based on Foata normal form. 0/12087 useless extension candidates. Maximal degree in co-relation 27558. Up to 5622 conditions per place. [2024-11-09 10:21:41,903 INFO L140 encePairwiseOnDemand]: 67/80 looper letters, 65 selfloop transitions, 16 changer transitions 0/110 dead transitions. [2024-11-09 10:21:41,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 110 transitions, 516 flow [2024-11-09 10:21:41,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:21:41,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:21:41,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 244 transitions. [2024-11-09 10:21:41,905 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.61 [2024-11-09 10:21:41,905 INFO L175 Difference]: Start difference. First operand has 78 places, 73 transitions, 248 flow. Second operand 5 states and 244 transitions. [2024-11-09 10:21:41,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 110 transitions, 516 flow [2024-11-09 10:21:41,933 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 110 transitions, 506 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:41,935 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 343 flow [2024-11-09 10:21:41,935 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=343, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2024-11-09 10:21:41,937 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 8 predicate places. [2024-11-09 10:21:41,937 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 343 flow [2024-11-09 10:21:41,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.4) internal successors, (172), 5 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:41,937 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:41,937 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:41,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-09 10:21:41,938 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:41,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:41,938 INFO L85 PathProgramCache]: Analyzing trace with hash -2002050778, now seen corresponding path program 1 times [2024-11-09 10:21:41,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:41,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89947001] [2024-11-09 10:21:41,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:41,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:41,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:42,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:42,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:42,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89947001] [2024-11-09 10:21:42,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89947001] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:42,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059644622] [2024-11-09 10:21:42,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:42,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:42,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:42,163 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:42,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:21:42,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:42,243 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-09 10:21:42,245 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:42,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:21:42,280 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2024-11-09 10:21:42,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 10:21:42,341 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:42,341 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:21:42,435 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 10:21:42,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-09 10:21:42,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059644622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:21:42,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:21:42,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 11 [2024-11-09 10:21:42,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667360788] [2024-11-09 10:21:42,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:21:42,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:21:42,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:42,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:21:42,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:21:42,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 80 [2024-11-09 10:21:42,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 343 flow. Second operand has 13 states, 13 states have (on average 35.84615384615385) internal successors, (466), 13 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:42,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:42,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 80 [2024-11-09 10:21:42,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:44,317 INFO L124 PetriNetUnfolderBase]: 5864/11634 cut-off events. [2024-11-09 10:21:44,318 INFO L125 PetriNetUnfolderBase]: For 3647/3647 co-relation queries the response was YES. [2024-11-09 10:21:44,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27258 conditions, 11634 events. 5864/11634 cut-off events. For 3647/3647 co-relation queries the response was YES. Maximal size of possible extension queue 815. Compared 113435 event pairs, 3861 based on Foata normal form. 4/10824 useless extension candidates. Maximal degree in co-relation 27243. Up to 3919 conditions per place. [2024-11-09 10:21:44,412 INFO L140 encePairwiseOnDemand]: 71/80 looper letters, 98 selfloop transitions, 16 changer transitions 0/145 dead transitions. [2024-11-09 10:21:44,412 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 145 transitions, 809 flow [2024-11-09 10:21:44,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 10:21:44,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 10:21:44,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 403 transitions. [2024-11-09 10:21:44,414 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5597222222222222 [2024-11-09 10:21:44,415 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 343 flow. Second operand 9 states and 403 transitions. [2024-11-09 10:21:44,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 145 transitions, 809 flow [2024-11-09 10:21:44,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 145 transitions, 802 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:21:44,423 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 423 flow [2024-11-09 10:21:44,424 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=423, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-11-09 10:21:44,424 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 18 predicate places. [2024-11-09 10:21:44,425 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 423 flow [2024-11-09 10:21:44,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 35.84615384615385) internal successors, (466), 13 states have internal predecessors, (466), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:44,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:44,426 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:44,443 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 10:21:44,626 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,SelfDestructingSolverStorable14 [2024-11-09 10:21:44,626 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:44,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:44,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1964725272, now seen corresponding path program 1 times [2024-11-09 10:21:44,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:44,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112089605] [2024-11-09 10:21:44,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:44,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:44,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:44,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:44,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:44,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112089605] [2024-11-09 10:21:44,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112089605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:44,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:44,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:21:44,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413468227] [2024-11-09 10:21:44,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:44,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:21:44,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:44,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:21:44,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:21:44,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 80 [2024-11-09 10:21:44,810 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:44,810 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:44,810 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 80 [2024-11-09 10:21:44,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:45,826 INFO L124 PetriNetUnfolderBase]: 4679/10161 cut-off events. [2024-11-09 10:21:45,827 INFO L125 PetriNetUnfolderBase]: For 5430/5430 co-relation queries the response was YES. [2024-11-09 10:21:45,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24269 conditions, 10161 events. 4679/10161 cut-off events. For 5430/5430 co-relation queries the response was YES. Maximal size of possible extension queue 690. Compared 100855 event pairs, 3262 based on Foata normal form. 0/9772 useless extension candidates. Maximal degree in co-relation 24252. Up to 5414 conditions per place. [2024-11-09 10:21:45,914 INFO L140 encePairwiseOnDemand]: 76/80 looper letters, 51 selfloop transitions, 5 changer transitions 1/94 dead transitions. [2024-11-09 10:21:45,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 94 transitions, 547 flow [2024-11-09 10:21:45,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:21:45,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:21:45,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2024-11-09 10:21:45,917 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5875 [2024-11-09 10:21:45,917 INFO L175 Difference]: Start difference. First operand has 93 places, 89 transitions, 423 flow. Second operand 4 states and 188 transitions. [2024-11-09 10:21:45,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 94 transitions, 547 flow [2024-11-09 10:21:45,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 94 transitions, 533 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-09 10:21:45,937 INFO L231 Difference]: Finished difference. Result has 93 places, 87 transitions, 411 flow [2024-11-09 10:21:45,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=407, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=411, PETRI_PLACES=93, PETRI_TRANSITIONS=87} [2024-11-09 10:21:45,939 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 18 predicate places. [2024-11-09 10:21:45,940 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 87 transitions, 411 flow [2024-11-09 10:21:45,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:45,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:45,940 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:45,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-09 10:21:45,940 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:45,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:45,941 INFO L85 PathProgramCache]: Analyzing trace with hash -818766701, now seen corresponding path program 1 times [2024-11-09 10:21:45,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:45,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130065013] [2024-11-09 10:21:45,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:45,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:45,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:46,133 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:46,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:46,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130065013] [2024-11-09 10:21:46,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130065013] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:46,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234218363] [2024-11-09 10:21:46,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:46,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:46,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:46,136 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:46,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:21:46,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:46,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-09 10:21:46,359 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:46,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:21:46,386 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 9 [2024-11-09 10:21:46,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-09 10:21:46,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:46,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:21:46,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:46,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234218363] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:21:46,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:21:46,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-11-09 10:21:46,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583877621] [2024-11-09 10:21:46,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:21:46,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 10:21:46,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:46,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 10:21:46,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:21:47,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 80 [2024-11-09 10:21:47,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 87 transitions, 411 flow. Second operand has 14 states, 14 states have (on average 34.714285714285715) internal successors, (486), 14 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:47,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:47,057 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 80 [2024-11-09 10:21:47,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:48,743 INFO L124 PetriNetUnfolderBase]: 5885/11133 cut-off events. [2024-11-09 10:21:48,744 INFO L125 PetriNetUnfolderBase]: For 5474/5474 co-relation queries the response was YES. [2024-11-09 10:21:48,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27781 conditions, 11133 events. 5885/11133 cut-off events. For 5474/5474 co-relation queries the response was YES. Maximal size of possible extension queue 792. Compared 103519 event pairs, 1901 based on Foata normal form. 368/11118 useless extension candidates. Maximal degree in co-relation 27763. Up to 3259 conditions per place. [2024-11-09 10:21:48,800 INFO L140 encePairwiseOnDemand]: 67/80 looper letters, 84 selfloop transitions, 27 changer transitions 1/141 dead transitions. [2024-11-09 10:21:48,801 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 141 transitions, 833 flow [2024-11-09 10:21:48,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:21:48,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:21:48,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 335 transitions. [2024-11-09 10:21:48,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5982142857142857 [2024-11-09 10:21:48,802 INFO L175 Difference]: Start difference. First operand has 93 places, 87 transitions, 411 flow. Second operand 7 states and 335 transitions. [2024-11-09 10:21:48,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 141 transitions, 833 flow [2024-11-09 10:21:48,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 141 transitions, 815 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-09 10:21:48,843 INFO L231 Difference]: Finished difference. Result has 94 places, 91 transitions, 475 flow [2024-11-09 10:21:48,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=387, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=475, PETRI_PLACES=94, PETRI_TRANSITIONS=91} [2024-11-09 10:21:48,844 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 19 predicate places. [2024-11-09 10:21:48,844 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 91 transitions, 475 flow [2024-11-09 10:21:48,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 34.714285714285715) internal successors, (486), 14 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:48,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:48,844 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:48,859 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-09 10:21:49,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:49,045 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:49,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:49,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1690652247, now seen corresponding path program 1 times [2024-11-09 10:21:49,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:49,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963983940] [2024-11-09 10:21:49,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:49,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:49,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:49,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:49,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963983940] [2024-11-09 10:21:49,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963983940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:49,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453386848] [2024-11-09 10:21:49,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:49,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:49,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:49,232 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:49,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 10:21:49,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:49,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 10:21:49,310 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:49,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-09 10:21:49,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:21:49,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 10:21:49,502 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:49,503 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:21:49,717 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:49,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453386848] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:21:49,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:21:49,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 15 [2024-11-09 10:21:49,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969553724] [2024-11-09 10:21:49,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:21:49,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-09 10:21:49,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:49,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-09 10:21:49,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2024-11-09 10:21:49,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 80 [2024-11-09 10:21:49,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 91 transitions, 475 flow. Second operand has 16 states, 16 states have (on average 34.6875) internal successors, (555), 16 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:49,972 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:49,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 80 [2024-11-09 10:21:49,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:51,492 INFO L124 PetriNetUnfolderBase]: 6951/12139 cut-off events. [2024-11-09 10:21:51,493 INFO L125 PetriNetUnfolderBase]: For 6625/6625 co-relation queries the response was YES. [2024-11-09 10:21:51,538 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31650 conditions, 12139 events. 6951/12139 cut-off events. For 6625/6625 co-relation queries the response was YES. Maximal size of possible extension queue 894. Compared 109066 event pairs, 548 based on Foata normal form. 355/12203 useless extension candidates. Maximal degree in co-relation 31632. Up to 4060 conditions per place. [2024-11-09 10:21:51,581 INFO L140 encePairwiseOnDemand]: 66/80 looper letters, 76 selfloop transitions, 26 changer transitions 13/146 dead transitions. [2024-11-09 10:21:51,581 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 146 transitions, 895 flow [2024-11-09 10:21:51,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 10:21:51,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 10:21:51,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 401 transitions. [2024-11-09 10:21:51,583 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5569444444444445 [2024-11-09 10:21:51,583 INFO L175 Difference]: Start difference. First operand has 94 places, 91 transitions, 475 flow. Second operand 9 states and 401 transitions. [2024-11-09 10:21:51,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 146 transitions, 895 flow [2024-11-09 10:21:51,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 146 transitions, 849 flow, removed 9 selfloop flow, removed 3 redundant places. [2024-11-09 10:21:51,606 INFO L231 Difference]: Finished difference. Result has 98 places, 89 transitions, 490 flow [2024-11-09 10:21:51,607 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=431, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=490, PETRI_PLACES=98, PETRI_TRANSITIONS=89} [2024-11-09 10:21:51,607 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 23 predicate places. [2024-11-09 10:21:51,607 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 89 transitions, 490 flow [2024-11-09 10:21:51,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 34.6875) internal successors, (555), 16 states have internal predecessors, (555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:51,608 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:51,608 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:51,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 10:21:51,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 10:21:51,809 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:51,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:51,810 INFO L85 PathProgramCache]: Analyzing trace with hash -743323899, now seen corresponding path program 1 times [2024-11-09 10:21:51,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:51,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998012426] [2024-11-09 10:21:51,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:51,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:51,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:51,899 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:51,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:51,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998012426] [2024-11-09 10:21:51,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998012426] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:21:51,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179745797] [2024-11-09 10:21:51,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:51,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:51,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:21:51,903 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:21:51,904 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 10:21:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:51,988 INFO L255 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 10:21:51,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:21:52,051 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:52,051 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:21:52,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179745797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:52,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:21:52,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-09 10:21:52,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023431837] [2024-11-09 10:21:52,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:52,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 10:21:52,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:52,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 10:21:52,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-09 10:21:52,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 80 [2024-11-09 10:21:52,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 89 transitions, 490 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:52,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:52,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 80 [2024-11-09 10:21:52,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:21:53,263 INFO L124 PetriNetUnfolderBase]: 5657/10791 cut-off events. [2024-11-09 10:21:53,263 INFO L125 PetriNetUnfolderBase]: For 9363/9363 co-relation queries the response was YES. [2024-11-09 10:21:53,289 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29341 conditions, 10791 events. 5657/10791 cut-off events. For 9363/9363 co-relation queries the response was YES. Maximal size of possible extension queue 796. Compared 102027 event pairs, 3376 based on Foata normal form. 48/10472 useless extension candidates. Maximal degree in co-relation 29323. Up to 4620 conditions per place. [2024-11-09 10:21:53,310 INFO L140 encePairwiseOnDemand]: 67/80 looper letters, 109 selfloop transitions, 19 changer transitions 0/159 dead transitions. [2024-11-09 10:21:53,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 159 transitions, 1070 flow [2024-11-09 10:21:53,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:21:53,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:21:53,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 335 transitions. [2024-11-09 10:21:53,312 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-09 10:21:53,312 INFO L175 Difference]: Start difference. First operand has 98 places, 89 transitions, 490 flow. Second operand 6 states and 335 transitions. [2024-11-09 10:21:53,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 159 transitions, 1070 flow [2024-11-09 10:21:53,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 159 transitions, 971 flow, removed 21 selfloop flow, removed 5 redundant places. [2024-11-09 10:21:53,344 INFO L231 Difference]: Finished difference. Result has 100 places, 99 transitions, 573 flow [2024-11-09 10:21:53,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=423, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=573, PETRI_PLACES=100, PETRI_TRANSITIONS=99} [2024-11-09 10:21:53,344 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 25 predicate places. [2024-11-09 10:21:53,345 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 99 transitions, 573 flow [2024-11-09 10:21:53,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:53,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:21:53,345 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:21:53,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 10:21:53,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:21:53,546 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:21:53,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:21:53,546 INFO L85 PathProgramCache]: Analyzing trace with hash 592633522, now seen corresponding path program 1 times [2024-11-09 10:21:53,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:21:53,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552713984] [2024-11-09 10:21:53,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:21:53,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:21:53,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:21:53,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:21:53,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:21:53,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552713984] [2024-11-09 10:21:53,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552713984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:21:53,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:21:53,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:21:53,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239605323] [2024-11-09 10:21:53,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:21:53,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:21:53,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:21:53,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:21:53,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:21:53,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 80 [2024-11-09 10:21:53,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 99 transitions, 573 flow. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:21:53,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:21:53,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 80 [2024-11-09 10:21:53,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:22:00,239 INFO L124 PetriNetUnfolderBase]: 47550/76295 cut-off events. [2024-11-09 10:22:00,239 INFO L125 PetriNetUnfolderBase]: For 97190/97190 co-relation queries the response was YES. [2024-11-09 10:22:00,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196584 conditions, 76295 events. 47550/76295 cut-off events. For 97190/97190 co-relation queries the response was YES. Maximal size of possible extension queue 4220. Compared 714265 event pairs, 15780 based on Foata normal form. 0/74475 useless extension candidates. Maximal degree in co-relation 196566. Up to 41834 conditions per place. [2024-11-09 10:22:00,798 INFO L140 encePairwiseOnDemand]: 72/80 looper letters, 266 selfloop transitions, 14 changer transitions 25/332 dead transitions. [2024-11-09 10:22:00,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 332 transitions, 2785 flow [2024-11-09 10:22:00,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:22:00,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:22:00,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 413 transitions. [2024-11-09 10:22:00,801 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6453125 [2024-11-09 10:22:00,801 INFO L175 Difference]: Start difference. First operand has 100 places, 99 transitions, 573 flow. Second operand 8 states and 413 transitions. [2024-11-09 10:22:00,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 332 transitions, 2785 flow [2024-11-09 10:22:01,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 332 transitions, 2775 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-09 10:22:01,094 INFO L231 Difference]: Finished difference. Result has 112 places, 112 transitions, 674 flow [2024-11-09 10:22:01,095 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=80, PETRI_DIFFERENCE_MINUEND_FLOW=567, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=674, PETRI_PLACES=112, PETRI_TRANSITIONS=112} [2024-11-09 10:22:01,095 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 37 predicate places. [2024-11-09 10:22:01,095 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 112 transitions, 674 flow [2024-11-09 10:22:01,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:01,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:22:01,096 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:22:01,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-09 10:22:01,096 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 13 more)] === [2024-11-09 10:22:01,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:22:01,096 INFO L85 PathProgramCache]: Analyzing trace with hash 664758200, now seen corresponding path program 1 times [2024-11-09 10:22:01,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:22:01,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29561571] [2024-11-09 10:22:01,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:22:01,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:22:01,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:22:01,111 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-09 10:22:01,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-09 10:22:01,128 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-09 10:22:01,129 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-09 10:22:01,129 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining) [2024-11-09 10:22:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK (14 of 16 remaining) [2024-11-09 10:22:01,129 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX (13 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (12 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 16 remaining) [2024-11-09 10:22:01,130 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 16 remaining) [2024-11-09 10:22:01,131 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 16 remaining) [2024-11-09 10:22:01,131 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 16 remaining) [2024-11-09 10:22:01,131 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONMEMORY_LEAK (3 of 16 remaining) [2024-11-09 10:22:01,131 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 16 remaining) [2024-11-09 10:22:01,131 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK (1 of 16 remaining) [2024-11-09 10:22:01,132 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 16 remaining) [2024-11-09 10:22:01,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-09 10:22:01,132 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:22:01,133 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-09 10:22:01,133 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-09 10:22:01,155 INFO L143 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2024-11-09 10:22:01,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 101 transitions, 274 flow [2024-11-09 10:22:01,262 INFO L124 PetriNetUnfolderBase]: 362/1567 cut-off events. [2024-11-09 10:22:01,262 INFO L125 PetriNetUnfolderBase]: For 419/435 co-relation queries the response was YES. [2024-11-09 10:22:01,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2003 conditions, 1567 events. 362/1567 cut-off events. For 419/435 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 11709 event pairs, 32 based on Foata normal form. 0/1019 useless extension candidates. Maximal degree in co-relation 1009. Up to 192 conditions per place. [2024-11-09 10:22:01,272 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 101 transitions, 274 flow [2024-11-09 10:22:01,283 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 101 transitions, 274 flow [2024-11-09 10:22:01,284 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:22:01,284 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;@105a4655, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:22:01,284 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-09 10:22:01,285 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:22:01,285 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-09 10:22:01,287 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:22:01,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:22:01,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:22:01,287 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 14 more)] === [2024-11-09 10:22:01,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:22:01,288 INFO L85 PathProgramCache]: Analyzing trace with hash 17345146, now seen corresponding path program 1 times [2024-11-09 10:22:01,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:22:01,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872693821] [2024-11-09 10:22:01,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:22:01,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:22:01,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:22:01,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:22:01,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:22:01,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872693821] [2024-11-09 10:22:01,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872693821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:22:01,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:22:01,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:22:01,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537333196] [2024-11-09 10:22:01,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:22:01,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 10:22:01,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:22:01,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 10:22:01,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 10:22:01,298 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 101 [2024-11-09 10:22:01,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 101 transitions, 274 flow. Second operand has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:01,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:22:01,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 101 [2024-11-09 10:22:01,299 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:22:06,577 INFO L124 PetriNetUnfolderBase]: 34066/64837 cut-off events. [2024-11-09 10:22:06,578 INFO L125 PetriNetUnfolderBase]: For 20374/20374 co-relation queries the response was YES. [2024-11-09 10:22:06,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117455 conditions, 64837 events. 34066/64837 cut-off events. For 20374/20374 co-relation queries the response was YES. Maximal size of possible extension queue 2942. Compared 714379 event pairs, 29642 based on Foata normal form. 17554/71783 useless extension candidates. Maximal degree in co-relation 37009. Up to 45834 conditions per place. [2024-11-09 10:22:07,143 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 42 selfloop transitions, 0 changer transitions 0/89 dead transitions. [2024-11-09 10:22:07,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 89 transitions, 334 flow [2024-11-09 10:22:07,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 10:22:07,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-09 10:22:07,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 145 transitions. [2024-11-09 10:22:07,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7178217821782178 [2024-11-09 10:22:07,145 INFO L175 Difference]: Start difference. First operand has 94 places, 101 transitions, 274 flow. Second operand 2 states and 145 transitions. [2024-11-09 10:22:07,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 89 transitions, 334 flow [2024-11-09 10:22:07,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 89 transitions, 334 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:22:07,151 INFO L231 Difference]: Finished difference. Result has 90 places, 89 transitions, 250 flow [2024-11-09 10:22:07,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=250, PETRI_PLACES=90, PETRI_TRANSITIONS=89} [2024-11-09 10:22:07,151 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -4 predicate places. [2024-11-09 10:22:07,152 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 250 flow [2024-11-09 10:22:07,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 48.0) internal successors, (96), 2 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:07,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:22:07,152 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:22:07,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-09 10:22:07,152 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 14 more)] === [2024-11-09 10:22:07,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:22:07,153 INFO L85 PathProgramCache]: Analyzing trace with hash 537698977, now seen corresponding path program 1 times [2024-11-09 10:22:07,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:22:07,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410179245] [2024-11-09 10:22:07,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:22:07,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:22:07,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:22:07,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:22:07,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:22:07,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410179245] [2024-11-09 10:22:07,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410179245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:22:07,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:22:07,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:22:07,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36242715] [2024-11-09 10:22:07,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:22:07,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:22:07,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:22:07,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:22:07,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:22:07,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 101 [2024-11-09 10:22:07,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:07,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:22:07,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 101 [2024-11-09 10:22:07,209 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:22:12,584 INFO L124 PetriNetUnfolderBase]: 38403/67431 cut-off events. [2024-11-09 10:22:12,584 INFO L125 PetriNetUnfolderBase]: For 14309/14309 co-relation queries the response was YES. [2024-11-09 10:22:12,847 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126130 conditions, 67431 events. 38403/67431 cut-off events. For 14309/14309 co-relation queries the response was YES. Maximal size of possible extension queue 3148. Compared 694389 event pairs, 25339 based on Foata normal form. 0/60302 useless extension candidates. Maximal degree in co-relation 126121. Up to 39814 conditions per place. [2024-11-09 10:22:13,091 INFO L140 encePairwiseOnDemand]: 97/101 looper letters, 51 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2024-11-09 10:22:13,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 96 transitions, 370 flow [2024-11-09 10:22:13,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:22:13,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:22:13,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 184 transitions. [2024-11-09 10:22:13,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6072607260726073 [2024-11-09 10:22:13,092 INFO L175 Difference]: Start difference. First operand has 90 places, 89 transitions, 250 flow. Second operand 3 states and 184 transitions. [2024-11-09 10:22:13,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 96 transitions, 370 flow [2024-11-09 10:22:13,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 96 transitions, 370 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:22:13,106 INFO L231 Difference]: Finished difference. Result has 90 places, 87 transitions, 250 flow [2024-11-09 10:22:13,106 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=90, PETRI_TRANSITIONS=87} [2024-11-09 10:22:13,106 INFO L277 CegarLoopForPetriNet]: 94 programPoint places, -4 predicate places. [2024-11-09 10:22:13,106 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 87 transitions, 250 flow [2024-11-09 10:22:13,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:13,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:22:13,107 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-09 10:22:13,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-09 10:22:13,107 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [checkThreadErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONARRAY_INDEX, ULTIMATE.startErr1ASSERT_VIOLATIONARRAY_INDEX (and 14 more)] === [2024-11-09 10:22:13,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:22:13,108 INFO L85 PathProgramCache]: Analyzing trace with hash 537698978, now seen corresponding path program 1 times [2024-11-09 10:22:13,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:22:13,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301606940] [2024-11-09 10:22:13,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:22:13,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:22:13,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:22:13,202 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:22:13,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:22:13,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301606940] [2024-11-09 10:22:13,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301606940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:22:13,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:22:13,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:22:13,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927601931] [2024-11-09 10:22:13,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:22:13,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:22:13,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:22:13,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:22:13,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:22:13,235 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 101 [2024-11-09 10:22:13,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 87 transitions, 250 flow. Second operand has 5 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:22:13,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:22:13,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 101 [2024-11-09 10:22:13,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand