./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:29:54,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:29:54,858 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:29:54,865 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:29:54,865 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:29:54,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:29:54,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:29:54,889 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:29:54,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:29:54,889 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:29:54,890 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:29:54,890 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:29:54,890 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:29:54,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:29:54,891 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:29:54,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:29:54,891 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:29:54,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:29:54,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:29:54,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:29:54,892 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:29:54,896 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:29:54,896 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:29:54,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:29:54,897 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:29:54,897 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:29:54,897 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:29:54,897 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:29:54,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:29:54,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:29:54,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:29:54,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:29:54,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:29:54,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:29:54,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:29:54,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:29:54,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:29:54,901 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:29:54,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:29:54,901 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:29:54,901 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:29:54,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:29:54,902 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 -> d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 [2024-11-12 16:29:55,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:29:55,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:29:55,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:29:55,096 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:29:55,096 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:29:55,097 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-12 16:29:56,246 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:29:56,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:29:56,397 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-12 16:29:56,404 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94f380a9/0ffc1172df9b486998badd96baca088e/FLAGb560a3338 [2024-11-12 16:29:56,818 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b94f380a9/0ffc1172df9b486998badd96baca088e [2024-11-12 16:29:56,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:29:56,820 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:29:56,821 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:29:56,822 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:29:56,828 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:29:56,829 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:29:56" (1/1) ... [2024-11-12 16:29:56,829 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32692190 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:56, skipping insertion in model container [2024-11-12 16:29:56,829 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:29:56" (1/1) ... [2024-11-12 16:29:56,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:29:57,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-12 16:29:57,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:29:57,055 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:29:57,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:29:57,100 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:29:57,100 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57 WrapperNode [2024-11-12 16:29:57,100 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:29:57,101 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:29:57,101 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:29:57,101 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:29:57,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,111 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,131 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 173 [2024-11-12 16:29:57,131 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:29:57,132 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:29:57,132 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:29:57,132 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:29:57,142 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,144 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,155 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-12 16:29:57,155 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,155 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,160 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,162 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,166 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:29:57,166 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:29:57,166 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:29:57,167 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:29:57,167 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (1/1) ... [2024-11-12 16:29:57,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:29:57,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:57,195 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-12 16:29:57,199 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-12 16:29:57,233 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:29:57,234 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:29:57,234 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:29:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:29:57,235 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:29:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 16:29:57,235 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 16:29:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:29:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 16:29:57,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 16:29:57,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 16:29:57,236 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-12 16:29:57,236 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-12 16:29:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 16:29:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:29:57,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:29:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 16:29:57,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 16:29:57,238 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:29:57,350 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:29:57,352 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:29:57,647 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:29:57,647 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:29:57,845 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:29:57,845 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 16:29:57,845 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:29:57 BoogieIcfgContainer [2024-11-12 16:29:57,845 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:29:57,847 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:29:57,847 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:29:57,850 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:29:57,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:29:56" (1/3) ... [2024-11-12 16:29:57,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167b398d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:29:57, skipping insertion in model container [2024-11-12 16:29:57,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:29:57" (2/3) ... [2024-11-12 16:29:57,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@167b398d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:29:57, skipping insertion in model container [2024-11-12 16:29:57,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:29:57" (3/3) ... [2024-11-12 16:29:57,852 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-multiply-verify.wvr.c [2024-11-12 16:29:57,866 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:29:57,866 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-12 16:29:57,866 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:29:57,917 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 16:29:57,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 49 transitions, 119 flow [2024-11-12 16:29:57,976 INFO L124 PetriNetUnfolderBase]: 3/46 cut-off events. [2024-11-12 16:29:57,979 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:29:57,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 3/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 93 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-12 16:29:57,983 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 49 transitions, 119 flow [2024-11-12 16:29:57,986 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 45 transitions, 108 flow [2024-11-12 16:29:57,995 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:29:58,002 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;@49bae6a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:29:58,002 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-12 16:29:58,007 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:29:58,007 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-12 16:29:58,007 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 16:29:58,007 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:58,008 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:29:58,008 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:29:58,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:58,015 INFO L85 PathProgramCache]: Analyzing trace with hash 530533, now seen corresponding path program 1 times [2024-11-12 16:29:58,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:58,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467036143] [2024-11-12 16:29:58,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:58,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:58,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:58,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-12 16:29:58,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:58,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467036143] [2024-11-12 16:29:58,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467036143] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:58,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:29:58,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 16:29:58,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242987759] [2024-11-12 16:29:58,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:58,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:29:58,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:58,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:29:58,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:29:58,255 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-12 16:29:58,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-12 16:29:58,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:58,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-12 16:29:58,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:58,546 INFO L124 PetriNetUnfolderBase]: 886/1463 cut-off events. [2024-11-12 16:29:58,547 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-12 16:29:58,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 1463 events. 886/1463 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7560 event pairs, 768 based on Foata normal form. 1/1087 useless extension candidates. Maximal degree in co-relation 2758. Up to 1319 conditions per place. [2024-11-12 16:29:58,560 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 28 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2024-11-12 16:29:58,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 162 flow [2024-11-12 16:29:58,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:29:58,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:29:58,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-12 16:29:58,570 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-11-12 16:29:58,571 INFO L175 Difference]: Start difference. First operand has 52 places, 45 transitions, 108 flow. Second operand 3 states and 80 transitions. [2024-11-12 16:29:58,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 162 flow [2024-11-12 16:29:58,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 42 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 16:29:58,579 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 94 flow [2024-11-12 16:29:58,581 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2024-11-12 16:29:58,585 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -7 predicate places. [2024-11-12 16:29:58,585 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 94 flow [2024-11-12 16:29:58,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-12 16:29:58,585 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:58,586 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:29:58,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:29:58,586 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:29:58,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:58,587 INFO L85 PathProgramCache]: Analyzing trace with hash 530534, now seen corresponding path program 1 times [2024-11-12 16:29:58,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:58,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117976552] [2024-11-12 16:29:58,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:58,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:58,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:58,858 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-12 16:29:58,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:58,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117976552] [2024-11-12 16:29:58,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117976552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:58,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:29:58,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:29:58,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928587311] [2024-11-12 16:29:58,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:58,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:29:58,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:58,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:29:58,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:29:58,878 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-12 16:29:58,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-12 16:29:58,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:58,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-12 16:29:58,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:59,060 INFO L124 PetriNetUnfolderBase]: 887/1436 cut-off events. [2024-11-12 16:29:59,060 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-12 16:29:59,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2824 conditions, 1436 events. 887/1436 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 7237 event pairs, 768 based on Foata normal form. 0/1114 useless extension candidates. Maximal degree in co-relation 2802. Up to 1324 conditions per place. [2024-11-12 16:29:59,068 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 30 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-12 16:29:59,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 170 flow [2024-11-12 16:29:59,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:29:59,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:29:59,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-11-12 16:29:59,069 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-11-12 16:29:59,069 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 94 flow. Second operand 4 states and 99 transitions. [2024-11-12 16:29:59,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 170 flow [2024-11-12 16:29:59,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:29:59,071 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 117 flow [2024-11-12 16:29:59,071 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-12 16:29:59,072 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -4 predicate places. [2024-11-12 16:29:59,072 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 117 flow [2024-11-12 16:29:59,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 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-12 16:29:59,073 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:59,074 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-12 16:29:59,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:29:59,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:29:59,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:59,075 INFO L85 PathProgramCache]: Analyzing trace with hash 509859573, now seen corresponding path program 1 times [2024-11-12 16:29:59,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:59,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228907130] [2024-11-12 16:29:59,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:59,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:59,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:59,256 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-12 16:29:59,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:59,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228907130] [2024-11-12 16:29:59,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228907130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:59,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185637505] [2024-11-12 16:29:59,257 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:59,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:59,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:59,261 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-12 16:29:59,262 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-12 16:29:59,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:59,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 16:29:59,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:59,367 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-12 16:29:59,533 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-12 16:29:59,533 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:29:59,630 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-12 16:29:59,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185637505] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:29:59,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:29:59,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-12 16:29:59,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107768979] [2024-11-12 16:29:59,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:29:59,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 16:29:59,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:59,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 16:29:59,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-12 16:29:59,708 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-12 16:29:59,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 117 flow. Second operand has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 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-12 16:29:59,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:59,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-12 16:29:59,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:59,985 INFO L124 PetriNetUnfolderBase]: 888/1438 cut-off events. [2024-11-12 16:29:59,985 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-12 16:29:59,988 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2840 conditions, 1438 events. 888/1438 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 7225 event pairs, 768 based on Foata normal form. 0/1115 useless extension candidates. Maximal degree in co-relation 2809. Up to 1321 conditions per place. [2024-11-12 16:29:59,994 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 26 selfloop transitions, 10 changer transitions 0/47 dead transitions. [2024-11-12 16:29:59,994 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 197 flow [2024-11-12 16:29:59,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:29:59,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:29:59,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 166 transitions. [2024-11-12 16:29:59,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-12 16:29:59,998 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 117 flow. Second operand 8 states and 166 transitions. [2024-11-12 16:29:59,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 197 flow [2024-11-12 16:29:59,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 194 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 16:29:59,999 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 142 flow [2024-11-12 16:29:59,999 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=142, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-12 16:30:00,001 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-12 16:30:00,001 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 142 flow [2024-11-12 16:30:00,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 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-12 16:30:00,002 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:00,002 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 16:30:00,018 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:00,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:00,207 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:00,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:00,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1371248172, now seen corresponding path program 1 times [2024-11-12 16:30:00,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:00,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360653486] [2024-11-12 16:30:00,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:00,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:00,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:00,271 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-12 16:30:00,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:00,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360653486] [2024-11-12 16:30:00,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360653486] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:00,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:00,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:30:00,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686468570] [2024-11-12 16:30:00,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:00,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:00,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:00,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:00,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:00,277 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-12 16:30:00,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-12 16:30:00,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:00,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-12 16:30:00,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:00,467 INFO L124 PetriNetUnfolderBase]: 957/1570 cut-off events. [2024-11-12 16:30:00,467 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-12 16:30:00,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3105 conditions, 1570 events. 957/1570 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 7786 event pairs, 812 based on Foata normal form. 41/1295 useless extension candidates. Maximal degree in co-relation 2810. Up to 1325 conditions per place. [2024-11-12 16:30:00,475 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 33 selfloop transitions, 2 changer transitions 13/59 dead transitions. [2024-11-12 16:30:00,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 59 transitions, 265 flow [2024-11-12 16:30:00,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:00,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:00,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-12 16:30:00,477 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2024-11-12 16:30:00,477 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 142 flow. Second operand 4 states and 120 transitions. [2024-11-12 16:30:00,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 59 transitions, 265 flow [2024-11-12 16:30:00,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 223 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-12 16:30:00,480 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 116 flow [2024-11-12 16:30:00,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-11-12 16:30:00,481 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-11-12 16:30:00,481 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 116 flow [2024-11-12 16:30:00,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 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-12 16:30:00,481 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:00,481 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:00,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 16:30:00,482 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:00,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash -2069304091, now seen corresponding path program 1 times [2024-11-12 16:30:00,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:00,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726067245] [2024-11-12 16:30:00,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:00,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:00,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:00,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:00,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726067245] [2024-11-12 16:30:00,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726067245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:00,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:00,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:30:00,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657033333] [2024-11-12 16:30:00,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:00,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:00,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:00,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:00,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:00,664 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-12 16:30:00,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 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-12 16:30:00,665 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:00,665 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-12 16:30:00,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:00,767 INFO L124 PetriNetUnfolderBase]: 659/1084 cut-off events. [2024-11-12 16:30:00,768 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-12 16:30:00,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2403 conditions, 1084 events. 659/1084 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5172 event pairs, 556 based on Foata normal form. 0/906 useless extension candidates. Maximal degree in co-relation 2391. Up to 982 conditions per place. [2024-11-12 16:30:00,775 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 30 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2024-11-12 16:30:00,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 174 flow [2024-11-12 16:30:00,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:00,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:00,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-12 16:30:00,777 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-12 16:30:00,777 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 116 flow. Second operand 4 states and 98 transitions. [2024-11-12 16:30:00,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 174 flow [2024-11-12 16:30:00,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 44 transitions, 170 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:00,778 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 110 flow [2024-11-12 16:30:00,778 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=110, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-11-12 16:30:00,782 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -4 predicate places. [2024-11-12 16:30:00,783 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 110 flow [2024-11-12 16:30:00,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 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-12 16:30:00,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:00,783 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:00,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 16:30:00,784 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:00,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:00,785 INFO L85 PathProgramCache]: Analyzing trace with hash -2069304092, now seen corresponding path program 1 times [2024-11-12 16:30:00,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:00,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956748007] [2024-11-12 16:30:00,785 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:00,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:00,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:00,818 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:00,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:00,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956748007] [2024-11-12 16:30:00,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956748007] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:00,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:00,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:30:00,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1581674213] [2024-11-12 16:30:00,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:00,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:00,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:00,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:00,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:00,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-11-12 16:30:00,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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-12 16:30:00,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:00,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-11-12 16:30:00,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:00,909 INFO L124 PetriNetUnfolderBase]: 601/983 cut-off events. [2024-11-12 16:30:00,910 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-12 16:30:00,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 983 events. 601/983 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4098 event pairs, 493 based on Foata normal form. 0/965 useless extension candidates. Maximal degree in co-relation 2052. Up to 887 conditions per place. [2024-11-12 16:30:00,914 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 29 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-11-12 16:30:00,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 40 transitions, 162 flow [2024-11-12 16:30:00,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:00,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:00,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-12 16:30:00,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-12 16:30:00,916 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 110 flow. Second operand 4 states and 83 transitions. [2024-11-12 16:30:00,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 40 transitions, 162 flow [2024-11-12 16:30:00,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:00,918 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 100 flow [2024-11-12 16:30:00,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-11-12 16:30:00,919 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -7 predicate places. [2024-11-12 16:30:00,919 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 100 flow [2024-11-12 16:30:00,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 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-12 16:30:00,920 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:00,920 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:00,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 16:30:00,920 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:00,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:00,922 INFO L85 PathProgramCache]: Analyzing trace with hash 261910913, now seen corresponding path program 1 times [2024-11-12 16:30:00,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:00,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287356289] [2024-11-12 16:30:00,923 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:00,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:00,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:00,951 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:30:00,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:00,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287356289] [2024-11-12 16:30:00,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287356289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:00,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:00,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:30:00,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255270884] [2024-11-12 16:30:00,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:00,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:30:00,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:00,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:30:00,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:30:00,958 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-12 16:30:00,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12 16:30:00,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:00,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-12 16:30:00,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:01,029 INFO L124 PetriNetUnfolderBase]: 351/669 cut-off events. [2024-11-12 16:30:01,030 INFO L125 PetriNetUnfolderBase]: For 88/93 co-relation queries the response was YES. [2024-11-12 16:30:01,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1360 conditions, 669 events. 351/669 cut-off events. For 88/93 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3080 event pairs, 118 based on Foata normal form. 15/636 useless extension candidates. Maximal degree in co-relation 1333. Up to 432 conditions per place. [2024-11-12 16:30:01,032 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 41 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2024-11-12 16:30:01,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 53 transitions, 220 flow [2024-11-12 16:30:01,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:30:01,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:30:01,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-12 16:30:01,033 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-12 16:30:01,034 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 100 flow. Second operand 3 states and 91 transitions. [2024-11-12 16:30:01,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 53 transitions, 220 flow [2024-11-12 16:30:01,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 216 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:01,035 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 119 flow [2024-11-12 16:30:01,036 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-11-12 16:30:01,037 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2024-11-12 16:30:01,037 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 119 flow [2024-11-12 16:30:01,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 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-12 16:30:01,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:01,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:01,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 16:30:01,037 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:01,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:01,037 INFO L85 PathProgramCache]: Analyzing trace with hash 125646988, now seen corresponding path program 1 times [2024-11-12 16:30:01,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:01,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725508076] [2024-11-12 16:30:01,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:01,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:01,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:01,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:01,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725508076] [2024-11-12 16:30:01,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725508076] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:01,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566138246] [2024-11-12 16:30:01,232 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:01,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:01,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:01,234 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-12 16:30:01,235 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-12 16:30:01,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:01,292 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:30:01,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:01,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:01,346 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:01,402 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:01,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566138246] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:01,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:01,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-11-12 16:30:01,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745184697] [2024-11-12 16:30:01,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:01,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 16:30:01,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:01,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 16:30:01,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:30:01,517 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:01,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 119 flow. Second operand has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 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-12 16:30:01,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:01,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:01,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:01,857 INFO L124 PetriNetUnfolderBase]: 620/1055 cut-off events. [2024-11-12 16:30:01,857 INFO L125 PetriNetUnfolderBase]: For 383/391 co-relation queries the response was YES. [2024-11-12 16:30:01,859 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2457 conditions, 1055 events. 620/1055 cut-off events. For 383/391 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4387 event pairs, 108 based on Foata normal form. 40/1078 useless extension candidates. Maximal degree in co-relation 1652. Up to 353 conditions per place. [2024-11-12 16:30:01,862 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 48 selfloop transitions, 9 changer transitions 32/96 dead transitions. [2024-11-12 16:30:01,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 96 transitions, 442 flow [2024-11-12 16:30:01,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 16:30:01,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 16:30:01,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 256 transitions. [2024-11-12 16:30:01,863 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4749536178107607 [2024-11-12 16:30:01,863 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 119 flow. Second operand 11 states and 256 transitions. [2024-11-12 16:30:01,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 96 transitions, 442 flow [2024-11-12 16:30:01,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 96 transitions, 415 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:01,865 INFO L231 Difference]: Finished difference. Result has 53 places, 40 transitions, 118 flow [2024-11-12 16:30:01,865 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=118, PETRI_PLACES=53, PETRI_TRANSITIONS=40} [2024-11-12 16:30:01,866 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-12 16:30:01,866 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 118 flow [2024-11-12 16:30:01,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 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-12 16:30:01,866 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:01,866 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:01,886 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-12 16:30:02,070 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,SelfDestructingSolverStorable7 [2024-11-12 16:30:02,070 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:02,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:02,071 INFO L85 PathProgramCache]: Analyzing trace with hash -74262782, now seen corresponding path program 1 times [2024-11-12 16:30:02,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:02,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162571793] [2024-11-12 16:30:02,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:02,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:02,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:02,128 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 16:30:02,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:02,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162571793] [2024-11-12 16:30:02,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162571793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:02,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:02,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:30:02,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974335878] [2024-11-12 16:30:02,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:02,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:02,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:02,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:02,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:30:02,139 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-12 16:30:02,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-12 16:30:02,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:02,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-12 16:30:02,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:02,205 INFO L124 PetriNetUnfolderBase]: 224/412 cut-off events. [2024-11-12 16:30:02,206 INFO L125 PetriNetUnfolderBase]: For 147/150 co-relation queries the response was YES. [2024-11-12 16:30:02,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 412 events. 224/412 cut-off events. For 147/150 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1438 event pairs, 56 based on Foata normal form. 29/429 useless extension candidates. Maximal degree in co-relation 889. Up to 146 conditions per place. [2024-11-12 16:30:02,207 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 44 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-11-12 16:30:02,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 57 transitions, 254 flow [2024-11-12 16:30:02,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:02,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:02,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-12 16:30:02,208 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5816326530612245 [2024-11-12 16:30:02,209 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 118 flow. Second operand 4 states and 114 transitions. [2024-11-12 16:30:02,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 57 transitions, 254 flow [2024-11-12 16:30:02,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 240 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 16:30:02,211 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 120 flow [2024-11-12 16:30:02,211 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2024-11-12 16:30:02,212 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -3 predicate places. [2024-11-12 16:30:02,213 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 120 flow [2024-11-12 16:30:02,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-12 16:30:02,213 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:02,214 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:02,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 16:30:02,214 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:02,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:02,214 INFO L85 PathProgramCache]: Analyzing trace with hash -1018514616, now seen corresponding path program 1 times [2024-11-12 16:30:02,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:02,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939355108] [2024-11-12 16:30:02,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:02,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:02,285 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:02,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:02,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939355108] [2024-11-12 16:30:02,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939355108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:02,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:02,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:30:02,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971925158] [2024-11-12 16:30:02,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:02,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:02,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:02,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:02,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:02,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:02,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 120 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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-12 16:30:02,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:02,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:02,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:02,414 INFO L124 PetriNetUnfolderBase]: 240/419 cut-off events. [2024-11-12 16:30:02,414 INFO L125 PetriNetUnfolderBase]: For 209/214 co-relation queries the response was YES. [2024-11-12 16:30:02,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1019 conditions, 419 events. 240/419 cut-off events. For 209/214 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1381 event pairs, 54 based on Foata normal form. 4/411 useless extension candidates. Maximal degree in co-relation 994. Up to 195 conditions per place. [2024-11-12 16:30:02,416 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 50 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-11-12 16:30:02,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 60 transitions, 274 flow [2024-11-12 16:30:02,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:02,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:02,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-11-12 16:30:02,418 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49387755102040815 [2024-11-12 16:30:02,419 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 120 flow. Second operand 5 states and 121 transitions. [2024-11-12 16:30:02,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 60 transitions, 274 flow [2024-11-12 16:30:02,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 60 transitions, 264 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:02,421 INFO L231 Difference]: Finished difference. Result has 50 places, 39 transitions, 116 flow [2024-11-12 16:30:02,421 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=39} [2024-11-12 16:30:02,422 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-11-12 16:30:02,422 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 39 transitions, 116 flow [2024-11-12 16:30:02,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 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-12 16:30:02,422 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:02,423 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:02,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 16:30:02,423 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:02,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:02,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1670280078, now seen corresponding path program 1 times [2024-11-12 16:30:02,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:02,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548787314] [2024-11-12 16:30:02,424 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:02,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:02,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:04,039 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:04,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:04,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548787314] [2024-11-12 16:30:04,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548787314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:04,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028524674] [2024-11-12 16:30:04,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:04,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:04,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:04,041 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-12 16:30:04,042 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-12 16:30:04,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:04,122 INFO L256 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-12 16:30:04,125 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:04,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2024-11-12 16:30:04,189 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-12 16:30:04,683 INFO L349 Elim1Store]: treesize reduction 34, result has 17.1 percent of original size [2024-11-12 16:30:04,683 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 71 treesize of output 41 [2024-11-12 16:30:04,709 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:30:04,709 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:05,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 113 treesize of output 105 [2024-11-12 16:30:05,901 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-12 16:30:05,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 582 treesize of output 542 [2024-11-12 16:30:08,015 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:30:08,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028524674] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:08,016 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:08,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-12 16:30:08,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82451912] [2024-11-12 16:30:08,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:08,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-12 16:30:08,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:08,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-12 16:30:08,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1085, Unknown=0, NotChecked=0, Total=1260 [2024-11-12 16:30:09,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:09,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 39 transitions, 116 flow. Second operand has 36 states, 36 states have (on average 16.25) internal successors, (585), 36 states have internal predecessors, (585), 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-12 16:30:09,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:09,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:09,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:12,107 INFO L124 PetriNetUnfolderBase]: 1440/2522 cut-off events. [2024-11-12 16:30:12,107 INFO L125 PetriNetUnfolderBase]: For 1422/1422 co-relation queries the response was YES. [2024-11-12 16:30:12,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6126 conditions, 2522 events. 1440/2522 cut-off events. For 1422/1422 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 14115 event pairs, 417 based on Foata normal form. 1/2517 useless extension candidates. Maximal degree in co-relation 4778. Up to 521 conditions per place. [2024-11-12 16:30:12,119 INFO L140 encePairwiseOnDemand]: 34/49 looper letters, 163 selfloop transitions, 42 changer transitions 30/239 dead transitions. [2024-11-12 16:30:12,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 239 transitions, 1177 flow [2024-11-12 16:30:12,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-12 16:30:12,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-12 16:30:12,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 582 transitions. [2024-11-12 16:30:12,122 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4751020408163265 [2024-11-12 16:30:12,122 INFO L175 Difference]: Start difference. First operand has 50 places, 39 transitions, 116 flow. Second operand 25 states and 582 transitions. [2024-11-12 16:30:12,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 239 transitions, 1177 flow [2024-11-12 16:30:12,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 239 transitions, 1110 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:12,126 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 440 flow [2024-11-12 16:30:12,126 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=440, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-11-12 16:30:12,127 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2024-11-12 16:30:12,127 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 440 flow [2024-11-12 16:30:12,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 16.25) internal successors, (585), 36 states have internal predecessors, (585), 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-12 16:30:12,127 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:12,127 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:12,141 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-12 16:30:12,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:12,328 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:12,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:12,329 INFO L85 PathProgramCache]: Analyzing trace with hash 670908598, now seen corresponding path program 2 times [2024-11-12 16:30:12,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:12,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148515518] [2024-11-12 16:30:12,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:12,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:12,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:13,646 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:13,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:13,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148515518] [2024-11-12 16:30:13,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148515518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:13,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602335060] [2024-11-12 16:30:13,647 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:13,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:13,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:13,649 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-12 16:30:13,650 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-12 16:30:13,707 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:30:13,707 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:13,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 16:30:13,712 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:13,880 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:13,881 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:30:13,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602335060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:13,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:30:13,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 21 [2024-11-12 16:30:13,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016476319] [2024-11-12 16:30:13,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:13,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:30:13,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:13,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:30:13,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2024-11-12 16:30:13,940 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:13,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 440 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:13,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:13,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:13,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:14,466 INFO L124 PetriNetUnfolderBase]: 2314/4073 cut-off events. [2024-11-12 16:30:14,466 INFO L125 PetriNetUnfolderBase]: For 6127/6132 co-relation queries the response was YES. [2024-11-12 16:30:14,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11836 conditions, 4073 events. 2314/4073 cut-off events. For 6127/6132 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 25151 event pairs, 994 based on Foata normal form. 5/4077 useless extension candidates. Maximal degree in co-relation 11783. Up to 1816 conditions per place. [2024-11-12 16:30:14,484 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 114 selfloop transitions, 33 changer transitions 32/183 dead transitions. [2024-11-12 16:30:14,484 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 183 transitions, 1248 flow [2024-11-12 16:30:14,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:30:14,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:30:14,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 254 transitions. [2024-11-12 16:30:14,485 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5183673469387755 [2024-11-12 16:30:14,485 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 440 flow. Second operand 10 states and 254 transitions. [2024-11-12 16:30:14,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 183 transitions, 1248 flow [2024-11-12 16:30:14,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 183 transitions, 1210 flow, removed 15 selfloop flow, removed 8 redundant places. [2024-11-12 16:30:14,505 INFO L231 Difference]: Finished difference. Result has 89 places, 103 transitions, 766 flow [2024-11-12 16:30:14,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=766, PETRI_PLACES=89, PETRI_TRANSITIONS=103} [2024-11-12 16:30:14,506 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 37 predicate places. [2024-11-12 16:30:14,506 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 103 transitions, 766 flow [2024-11-12 16:30:14,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:14,506 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:14,506 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:14,519 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 16:30:14,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:14,706 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:14,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:14,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1577995842, now seen corresponding path program 3 times [2024-11-12 16:30:14,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:14,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330882928] [2024-11-12 16:30:14,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:14,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:14,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:15,679 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:15,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:15,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330882928] [2024-11-12 16:30:15,680 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330882928] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:15,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431819144] [2024-11-12 16:30:15,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:30:15,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:15,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:15,682 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-12 16:30:15,683 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-12 16:30:15,744 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-12 16:30:15,744 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:15,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 16:30:15,747 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:15,904 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:15,904 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:30:15,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1431819144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:15,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:30:15,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 20 [2024-11-12 16:30:15,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247323509] [2024-11-12 16:30:15,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:15,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:30:15,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:15,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:30:15,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2024-11-12 16:30:15,978 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:15,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 103 transitions, 766 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:15,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:15,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:15,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:16,558 INFO L124 PetriNetUnfolderBase]: 2827/4953 cut-off events. [2024-11-12 16:30:16,558 INFO L125 PetriNetUnfolderBase]: For 12110/12123 co-relation queries the response was YES. [2024-11-12 16:30:16,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15870 conditions, 4953 events. 2827/4953 cut-off events. For 12110/12123 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 31414 event pairs, 1439 based on Foata normal form. 6/4951 useless extension candidates. Maximal degree in co-relation 15796. Up to 2539 conditions per place. [2024-11-12 16:30:16,583 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 120 selfloop transitions, 33 changer transitions 29/186 dead transitions. [2024-11-12 16:30:16,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 186 transitions, 1538 flow [2024-11-12 16:30:16,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:16,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:16,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 231 transitions. [2024-11-12 16:30:16,584 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-12 16:30:16,584 INFO L175 Difference]: Start difference. First operand has 89 places, 103 transitions, 766 flow. Second operand 9 states and 231 transitions. [2024-11-12 16:30:16,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 186 transitions, 1538 flow [2024-11-12 16:30:16,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 186 transitions, 1474 flow, removed 32 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:16,618 INFO L231 Difference]: Finished difference. Result has 96 places, 112 transitions, 970 flow [2024-11-12 16:30:16,618 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=738, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=970, PETRI_PLACES=96, PETRI_TRANSITIONS=112} [2024-11-12 16:30:16,618 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 44 predicate places. [2024-11-12 16:30:16,618 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 112 transitions, 970 flow [2024-11-12 16:30:16,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:16,619 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:16,619 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:16,631 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-12 16:30:16,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-12 16:30:16,819 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:16,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:16,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1503882477, now seen corresponding path program 4 times [2024-11-12 16:30:16,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:16,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289355892] [2024-11-12 16:30:16,820 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:16,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:16,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:18,233 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:18,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:18,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289355892] [2024-11-12 16:30:18,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289355892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:18,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [793474651] [2024-11-12 16:30:18,233 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 16:30:18,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:18,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:18,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:18,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 16:30:18,303 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 16:30:18,303 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:18,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-12 16:30:18,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:18,542 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:30:18,542 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:18,706 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:30:18,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-11-12 16:30:18,936 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-12 16:30:18,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [793474651] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:18,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:18,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 10] total 29 [2024-11-12 16:30:18,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987775257] [2024-11-12 16:30:18,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:18,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:30:18,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:18,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:30:18,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=783, Unknown=0, NotChecked=0, Total=870 [2024-11-12 16:30:18,999 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:18,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 112 transitions, 970 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:18,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:19,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:19,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:19,534 INFO L124 PetriNetUnfolderBase]: 2687/4704 cut-off events. [2024-11-12 16:30:19,534 INFO L125 PetriNetUnfolderBase]: For 13699/13707 co-relation queries the response was YES. [2024-11-12 16:30:19,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15669 conditions, 4704 events. 2687/4704 cut-off events. For 13699/13707 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 29364 event pairs, 756 based on Foata normal form. 1/4697 useless extension candidates. Maximal degree in co-relation 15595. Up to 2571 conditions per place. [2024-11-12 16:30:19,559 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 104 selfloop transitions, 45 changer transitions 23/176 dead transitions. [2024-11-12 16:30:19,559 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 176 transitions, 1612 flow [2024-11-12 16:30:19,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:19,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:19,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 223 transitions. [2024-11-12 16:30:19,561 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056689342403629 [2024-11-12 16:30:19,561 INFO L175 Difference]: Start difference. First operand has 96 places, 112 transitions, 970 flow. Second operand 9 states and 223 transitions. [2024-11-12 16:30:19,561 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 176 transitions, 1612 flow [2024-11-12 16:30:19,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 176 transitions, 1567 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-12 16:30:19,594 INFO L231 Difference]: Finished difference. Result has 102 places, 120 transitions, 1202 flow [2024-11-12 16:30:19,594 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1202, PETRI_PLACES=102, PETRI_TRANSITIONS=120} [2024-11-12 16:30:19,594 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 50 predicate places. [2024-11-12 16:30:19,594 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 120 transitions, 1202 flow [2024-11-12 16:30:19,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:19,594 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:19,595 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:19,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:19,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:19,795 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:19,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:19,796 INFO L85 PathProgramCache]: Analyzing trace with hash -465323671, now seen corresponding path program 5 times [2024-11-12 16:30:19,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:19,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704972899] [2024-11-12 16:30:19,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:19,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:20,634 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:30:20,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:20,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704972899] [2024-11-12 16:30:20,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704972899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:20,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [86741773] [2024-11-12 16:30:20,635 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 16:30:20,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:20,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:20,636 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:20,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 16:30:20,864 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2024-11-12 16:30:20,864 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:20,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-12 16:30:20,870 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:21,035 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-12 16:30:21,035 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:21,177 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:30:21,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-11-12 16:30:21,309 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-12 16:30:21,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [86741773] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:21,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:21,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [12, 9] total 26 [2024-11-12 16:30:21,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958103061] [2024-11-12 16:30:21,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:21,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:30:21,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:21,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:30:21,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=622, Unknown=0, NotChecked=0, Total=702 [2024-11-12 16:30:21,362 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:30:21,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 120 transitions, 1202 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:21,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:21,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:30:21,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:21,862 INFO L124 PetriNetUnfolderBase]: 2617/4579 cut-off events. [2024-11-12 16:30:21,862 INFO L125 PetriNetUnfolderBase]: For 16545/16553 co-relation queries the response was YES. [2024-11-12 16:30:21,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16043 conditions, 4579 events. 2617/4579 cut-off events. For 16545/16553 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 28378 event pairs, 702 based on Foata normal form. 1/4572 useless extension candidates. Maximal degree in co-relation 15970. Up to 2288 conditions per place. [2024-11-12 16:30:21,886 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 106 selfloop transitions, 43 changer transitions 23/176 dead transitions. [2024-11-12 16:30:21,887 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 176 transitions, 1752 flow [2024-11-12 16:30:21,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 16:30:21,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-12 16:30:21,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 223 transitions. [2024-11-12 16:30:21,888 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056689342403629 [2024-11-12 16:30:21,888 INFO L175 Difference]: Start difference. First operand has 102 places, 120 transitions, 1202 flow. Second operand 9 states and 223 transitions. [2024-11-12 16:30:21,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 176 transitions, 1752 flow [2024-11-12 16:30:21,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 176 transitions, 1691 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:21,932 INFO L231 Difference]: Finished difference. Result has 107 places, 120 transitions, 1255 flow [2024-11-12 16:30:21,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1147, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1255, PETRI_PLACES=107, PETRI_TRANSITIONS=120} [2024-11-12 16:30:21,932 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 55 predicate places. [2024-11-12 16:30:21,933 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 120 transitions, 1255 flow [2024-11-12 16:30:21,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 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-12 16:30:21,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:21,933 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:21,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:30:22,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:22,134 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:22,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:22,134 INFO L85 PathProgramCache]: Analyzing trace with hash 618506344, now seen corresponding path program 1 times [2024-11-12 16:30:22,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:22,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919142648] [2024-11-12 16:30:22,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:22,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:22,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:22,229 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:22,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:22,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919142648] [2024-11-12 16:30:22,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919142648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:22,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:22,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 16:30:22,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952608090] [2024-11-12 16:30:22,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:22,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:30:22,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:22,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:30:22,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-12 16:30:22,240 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:22,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 120 transitions, 1255 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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-12 16:30:22,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:22,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:22,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:22,682 INFO L124 PetriNetUnfolderBase]: 3247/5772 cut-off events. [2024-11-12 16:30:22,682 INFO L125 PetriNetUnfolderBase]: For 23859/23865 co-relation queries the response was YES. [2024-11-12 16:30:22,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19401 conditions, 5772 events. 3247/5772 cut-off events. For 23859/23865 co-relation queries the response was YES. Maximal size of possible extension queue 267. Compared 38489 event pairs, 2003 based on Foata normal form. 5/5199 useless extension candidates. Maximal degree in co-relation 19327. Up to 4035 conditions per place. [2024-11-12 16:30:22,714 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 125 selfloop transitions, 18 changer transitions 4/181 dead transitions. [2024-11-12 16:30:22,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 181 transitions, 2038 flow [2024-11-12 16:30:22,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:30:22,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:30:22,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 164 transitions. [2024-11-12 16:30:22,716 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5578231292517006 [2024-11-12 16:30:22,716 INFO L175 Difference]: Start difference. First operand has 107 places, 120 transitions, 1255 flow. Second operand 6 states and 164 transitions. [2024-11-12 16:30:22,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 181 transitions, 2038 flow [2024-11-12 16:30:22,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 181 transitions, 1873 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-12 16:30:22,853 INFO L231 Difference]: Finished difference. Result has 105 places, 130 transitions, 1288 flow [2024-11-12 16:30:22,853 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1146, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1288, PETRI_PLACES=105, PETRI_TRANSITIONS=130} [2024-11-12 16:30:22,855 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 53 predicate places. [2024-11-12 16:30:22,855 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 130 transitions, 1288 flow [2024-11-12 16:30:22,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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-12 16:30:22,855 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:22,855 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:22,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-12 16:30:22,855 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:22,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:22,856 INFO L85 PathProgramCache]: Analyzing trace with hash -657571864, now seen corresponding path program 2 times [2024-11-12 16:30:22,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:22,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524227495] [2024-11-12 16:30:22,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:22,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:22,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:22,924 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:22,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:22,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524227495] [2024-11-12 16:30:22,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524227495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:22,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2132879740] [2024-11-12 16:30:22,925 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:22,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:22,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:22,927 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:22,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:30:22,997 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:30:22,998 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:22,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:30:22,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:23,016 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:23,016 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:23,036 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:23,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2132879740] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:23,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:23,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-11-12 16:30:23,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641456932] [2024-11-12 16:30:23,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:23,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:23,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:23,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:23,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:30:23,041 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:23,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 130 transitions, 1288 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 16:30:23,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:23,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:23,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:23,523 INFO L124 PetriNetUnfolderBase]: 3381/5932 cut-off events. [2024-11-12 16:30:23,523 INFO L125 PetriNetUnfolderBase]: For 24007/24073 co-relation queries the response was YES. [2024-11-12 16:30:23,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21946 conditions, 5932 events. 3381/5932 cut-off events. For 24007/24073 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 38922 event pairs, 861 based on Foata normal form. 55/5963 useless extension candidates. Maximal degree in co-relation 20324. Up to 3298 conditions per place. [2024-11-12 16:30:23,553 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 131 selfloop transitions, 13 changer transitions 0/178 dead transitions. [2024-11-12 16:30:23,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 178 transitions, 2060 flow [2024-11-12 16:30:23,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:23,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:23,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-12 16:30:23,554 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5918367346938775 [2024-11-12 16:30:23,554 INFO L175 Difference]: Start difference. First operand has 105 places, 130 transitions, 1288 flow. Second operand 4 states and 116 transitions. [2024-11-12 16:30:23,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 178 transitions, 2060 flow [2024-11-12 16:30:23,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 178 transitions, 2036 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 16:30:23,623 INFO L231 Difference]: Finished difference. Result has 110 places, 135 transitions, 1370 flow [2024-11-12 16:30:23,624 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1273, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1370, PETRI_PLACES=110, PETRI_TRANSITIONS=135} [2024-11-12 16:30:23,624 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 58 predicate places. [2024-11-12 16:30:23,624 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 135 transitions, 1370 flow [2024-11-12 16:30:23,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 16:30:23,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:23,625 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:23,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 16:30:23,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 16:30:23,825 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:23,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:23,826 INFO L85 PathProgramCache]: Analyzing trace with hash 770183586, now seen corresponding path program 3 times [2024-11-12 16:30:23,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:23,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463375175] [2024-11-12 16:30:23,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:23,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:23,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:23,886 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463375175] [2024-11-12 16:30:23,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463375175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:23,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:23,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184928946] [2024-11-12 16:30:23,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:23,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:23,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:23,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:23,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:23,891 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:23,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 135 transitions, 1370 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:23,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:23,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:23,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:24,463 INFO L124 PetriNetUnfolderBase]: 3337/5940 cut-off events. [2024-11-12 16:30:24,463 INFO L125 PetriNetUnfolderBase]: For 27332/27354 co-relation queries the response was YES. [2024-11-12 16:30:24,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23131 conditions, 5940 events. 3337/5940 cut-off events. For 27332/27354 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 39925 event pairs, 2020 based on Foata normal form. 33/5924 useless extension candidates. Maximal degree in co-relation 22043. Up to 4414 conditions per place. [2024-11-12 16:30:24,506 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 116 selfloop transitions, 22 changer transitions 5/177 dead transitions. [2024-11-12 16:30:24,506 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 177 transitions, 2007 flow [2024-11-12 16:30:24,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:24,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:24,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-12 16:30:24,508 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5469387755102041 [2024-11-12 16:30:24,508 INFO L175 Difference]: Start difference. First operand has 110 places, 135 transitions, 1370 flow. Second operand 5 states and 134 transitions. [2024-11-12 16:30:24,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 177 transitions, 2007 flow [2024-11-12 16:30:24,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 177 transitions, 2001 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-11-12 16:30:24,602 INFO L231 Difference]: Finished difference. Result has 117 places, 142 transitions, 1510 flow [2024-11-12 16:30:24,602 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1368, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1510, PETRI_PLACES=117, PETRI_TRANSITIONS=142} [2024-11-12 16:30:24,602 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 65 predicate places. [2024-11-12 16:30:24,602 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 142 transitions, 1510 flow [2024-11-12 16:30:24,602 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:24,603 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:24,603 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:24,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-12 16:30:24,603 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:24,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:24,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1211219825, now seen corresponding path program 1 times [2024-11-12 16:30:24,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:24,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143640100] [2024-11-12 16:30:24,604 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:24,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:24,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:24,709 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:24,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:24,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143640100] [2024-11-12 16:30:24,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143640100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:24,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:24,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:24,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595076769] [2024-11-12 16:30:24,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:24,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:24,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:24,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:24,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:24,713 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:24,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 142 transitions, 1510 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:24,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:24,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:24,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:25,248 INFO L124 PetriNetUnfolderBase]: 3333/6039 cut-off events. [2024-11-12 16:30:25,248 INFO L125 PetriNetUnfolderBase]: For 34321/34371 co-relation queries the response was YES. [2024-11-12 16:30:25,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25143 conditions, 6039 events. 3333/6039 cut-off events. For 34321/34371 co-relation queries the response was YES. Maximal size of possible extension queue 299. Compared 41470 event pairs, 1741 based on Foata normal form. 86/6059 useless extension candidates. Maximal degree in co-relation 24538. Up to 3914 conditions per place. [2024-11-12 16:30:25,280 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 120 selfloop transitions, 29 changer transitions 7/187 dead transitions. [2024-11-12 16:30:25,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 187 transitions, 2289 flow [2024-11-12 16:30:25,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:25,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:25,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-12 16:30:25,283 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-12 16:30:25,283 INFO L175 Difference]: Start difference. First operand has 117 places, 142 transitions, 1510 flow. Second operand 5 states and 135 transitions. [2024-11-12 16:30:25,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 187 transitions, 2289 flow [2024-11-12 16:30:25,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 187 transitions, 2230 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 16:30:25,369 INFO L231 Difference]: Finished difference. Result has 121 places, 145 transitions, 1639 flow [2024-11-12 16:30:25,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1639, PETRI_PLACES=121, PETRI_TRANSITIONS=145} [2024-11-12 16:30:25,369 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 69 predicate places. [2024-11-12 16:30:25,369 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 145 transitions, 1639 flow [2024-11-12 16:30:25,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:25,370 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:25,370 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:25,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-12 16:30:25,370 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:25,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:25,370 INFO L85 PathProgramCache]: Analyzing trace with hash -532311311, now seen corresponding path program 2 times [2024-11-12 16:30:25,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:25,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199316767] [2024-11-12 16:30:25,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:25,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:25,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:25,432 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:25,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:25,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199316767] [2024-11-12 16:30:25,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199316767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:25,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248647074] [2024-11-12 16:30:25,432 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:30:25,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:25,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:25,433 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:25,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 16:30:25,501 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:30:25,501 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:30:25,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 16:30:25,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:25,511 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:25,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:25,528 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:25,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248647074] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:25,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:30:25,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 7 [2024-11-12 16:30:25,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894358064] [2024-11-12 16:30:25,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:25,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:30:25,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:25,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:30:25,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:30:25,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:25,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 145 transitions, 1639 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 16:30:25,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:25,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:25,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:26,050 INFO L124 PetriNetUnfolderBase]: 3328/6011 cut-off events. [2024-11-12 16:30:26,051 INFO L125 PetriNetUnfolderBase]: For 37610/37616 co-relation queries the response was YES. [2024-11-12 16:30:26,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26820 conditions, 6011 events. 3328/6011 cut-off events. For 37610/37616 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 40929 event pairs, 693 based on Foata normal form. 45/6028 useless extension candidates. Maximal degree in co-relation 25850. Up to 3570 conditions per place. [2024-11-12 16:30:26,084 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 137 selfloop transitions, 19 changer transitions 0/187 dead transitions. [2024-11-12 16:30:26,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 187 transitions, 2407 flow [2024-11-12 16:30:26,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:30:26,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:30:26,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-12 16:30:26,085 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5969387755102041 [2024-11-12 16:30:26,085 INFO L175 Difference]: Start difference. First operand has 121 places, 145 transitions, 1639 flow. Second operand 4 states and 117 transitions. [2024-11-12 16:30:26,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 187 transitions, 2407 flow [2024-11-12 16:30:26,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 187 transitions, 2391 flow, removed 8 selfloop flow, removed 1 redundant places. [2024-11-12 16:30:26,165 INFO L231 Difference]: Finished difference. Result has 124 places, 148 transitions, 1748 flow [2024-11-12 16:30:26,165 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1625, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1748, PETRI_PLACES=124, PETRI_TRANSITIONS=148} [2024-11-12 16:30:26,166 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 72 predicate places. [2024-11-12 16:30:26,166 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 148 transitions, 1748 flow [2024-11-12 16:30:26,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-12 16:30:26,166 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:26,166 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:26,178 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-12 16:30:26,366 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:26,366 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:26,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:26,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1904100169, now seen corresponding path program 3 times [2024-11-12 16:30:26,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:26,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197947012] [2024-11-12 16:30:26,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:26,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:26,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:26,431 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:26,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:26,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197947012] [2024-11-12 16:30:26,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197947012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:26,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:26,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:26,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270470234] [2024-11-12 16:30:26,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:26,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:26,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:26,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:26,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:26,434 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:26,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 148 transitions, 1748 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:26,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:26,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:26,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:26,854 INFO L124 PetriNetUnfolderBase]: 2777/4972 cut-off events. [2024-11-12 16:30:26,854 INFO L125 PetriNetUnfolderBase]: For 38511/38539 co-relation queries the response was YES. [2024-11-12 16:30:26,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23565 conditions, 4972 events. 2777/4972 cut-off events. For 38511/38539 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 32461 event pairs, 1218 based on Foata normal form. 100/5004 useless extension candidates. Maximal degree in co-relation 23206. Up to 3019 conditions per place. [2024-11-12 16:30:26,884 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 96 selfloop transitions, 18 changer transitions 33/171 dead transitions. [2024-11-12 16:30:26,885 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 171 transitions, 2176 flow [2024-11-12 16:30:26,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:26,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:26,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 138 transitions. [2024-11-12 16:30:26,885 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.563265306122449 [2024-11-12 16:30:26,886 INFO L175 Difference]: Start difference. First operand has 124 places, 148 transitions, 1748 flow. Second operand 5 states and 138 transitions. [2024-11-12 16:30:26,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 171 transitions, 2176 flow [2024-11-12 16:30:26,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 171 transitions, 2135 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-12 16:30:26,961 INFO L231 Difference]: Finished difference. Result has 125 places, 121 transitions, 1395 flow [2024-11-12 16:30:26,961 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1567, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1395, PETRI_PLACES=125, PETRI_TRANSITIONS=121} [2024-11-12 16:30:26,961 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 73 predicate places. [2024-11-12 16:30:26,961 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 121 transitions, 1395 flow [2024-11-12 16:30:26,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:26,962 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:26,962 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:26,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-12 16:30:26,962 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:26,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:26,962 INFO L85 PathProgramCache]: Analyzing trace with hash -161028562, now seen corresponding path program 4 times [2024-11-12 16:30:26,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:26,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595059858] [2024-11-12 16:30:26,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:26,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:26,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:27,028 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:30:27,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:27,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595059858] [2024-11-12 16:30:27,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595059858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:30:27,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:30:27,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:30:27,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458686096] [2024-11-12 16:30:27,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:30:27,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:30:27,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:27,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:30:27,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:30:27,034 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-12 16:30:27,034 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 121 transitions, 1395 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:27,034 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:30:27,034 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-12 16:30:27,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:30:27,329 INFO L124 PetriNetUnfolderBase]: 2027/3595 cut-off events. [2024-11-12 16:30:27,329 INFO L125 PetriNetUnfolderBase]: For 28989/29027 co-relation queries the response was YES. [2024-11-12 16:30:27,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17648 conditions, 3595 events. 2027/3595 cut-off events. For 28989/29027 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 21742 event pairs, 776 based on Foata normal form. 53/3593 useless extension candidates. Maximal degree in co-relation 17607. Up to 1925 conditions per place. [2024-11-12 16:30:27,351 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 85 selfloop transitions, 13 changer transitions 19/139 dead transitions. [2024-11-12 16:30:27,352 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 139 transitions, 1729 flow [2024-11-12 16:30:27,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:30:27,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:30:27,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-12 16:30:27,353 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5265306122448979 [2024-11-12 16:30:27,353 INFO L175 Difference]: Start difference. First operand has 125 places, 121 transitions, 1395 flow. Second operand 5 states and 129 transitions. [2024-11-12 16:30:27,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 139 transitions, 1729 flow [2024-11-12 16:30:27,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 139 transitions, 1568 flow, removed 27 selfloop flow, removed 10 redundant places. [2024-11-12 16:30:27,395 INFO L231 Difference]: Finished difference. Result has 115 places, 107 transitions, 1112 flow [2024-11-12 16:30:27,395 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1170, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1112, PETRI_PLACES=115, PETRI_TRANSITIONS=107} [2024-11-12 16:30:27,395 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 63 predicate places. [2024-11-12 16:30:27,395 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 107 transitions, 1112 flow [2024-11-12 16:30:27,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 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-12 16:30:27,396 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:30:27,396 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:30:27,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-12 16:30:27,396 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:30:27,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:30:27,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1055185655, now seen corresponding path program 1 times [2024-11-12 16:30:27,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:30:27,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825810404] [2024-11-12 16:30:27,397 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:27,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:30:27,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:28,426 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:28,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:30:28,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825810404] [2024-11-12 16:30:28,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825810404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:30:28,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1237659852] [2024-11-12 16:30:28,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:30:28,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:30:28,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:30:28,428 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:30:28,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 16:30:28,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:30:28,525 INFO L256 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-12 16:30:28,527 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:30:28,569 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 25 treesize of output 1 [2024-11-12 16:30:28,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 21 [2024-11-12 16:30:29,487 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:30:29,487 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:30:38,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 110 treesize of output 102 [2024-11-12 16:30:38,837 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-12 16:30:38,837 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 923 treesize of output 790 [2024-11-12 16:30:39,352 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:30:39,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1237659852] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:30:39,353 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:30:39,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16, 15] total 44 [2024-11-12 16:30:39,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029357064] [2024-11-12 16:30:39,353 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:30:39,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-12 16:30:39,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:30:39,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-12 16:30:39,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1734, Unknown=2, NotChecked=0, Total=1980 [2024-11-12 16:30:43,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:30:47,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:30:51,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:30:55,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:30:59,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:31:03,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:31:03,935 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 49 [2024-11-12 16:31:03,935 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 107 transitions, 1112 flow. Second operand has 45 states, 45 states have (on average 10.066666666666666) internal successors, (453), 45 states have internal predecessors, (453), 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-12 16:31:03,935 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:03,935 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 49 [2024-11-12 16:31:03,935 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:15,377 INFO L124 PetriNetUnfolderBase]: 5108/8819 cut-off events. [2024-11-12 16:31:15,378 INFO L125 PetriNetUnfolderBase]: For 49362/49563 co-relation queries the response was YES. [2024-11-12 16:31:15,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40385 conditions, 8819 events. 5108/8819 cut-off events. For 49362/49563 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 60896 event pairs, 1331 based on Foata normal form. 113/8793 useless extension candidates. Maximal degree in co-relation 40350. Up to 1521 conditions per place. [2024-11-12 16:31:15,441 INFO L140 encePairwiseOnDemand]: 34/49 looper letters, 401 selfloop transitions, 113 changer transitions 84/612 dead transitions. [2024-11-12 16:31:15,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 612 transitions, 5860 flow [2024-11-12 16:31:15,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2024-11-12 16:31:15,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2024-11-12 16:31:15,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 915 transitions. [2024-11-12 16:31:15,443 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3395176252319109 [2024-11-12 16:31:15,443 INFO L175 Difference]: Start difference. First operand has 115 places, 107 transitions, 1112 flow. Second operand 55 states and 915 transitions. [2024-11-12 16:31:15,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 612 transitions, 5860 flow [2024-11-12 16:31:15,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 612 transitions, 5690 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-12 16:31:15,531 INFO L231 Difference]: Finished difference. Result has 181 places, 196 transitions, 2402 flow [2024-11-12 16:31:15,531 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1076, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=55, PETRI_FLOW=2402, PETRI_PLACES=181, PETRI_TRANSITIONS=196} [2024-11-12 16:31:15,532 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 129 predicate places. [2024-11-12 16:31:15,532 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 196 transitions, 2402 flow [2024-11-12 16:31:15,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 10.066666666666666) internal successors, (453), 45 states have internal predecessors, (453), 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-12 16:31:15,532 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:15,532 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:15,545 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-12 16:31:15,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-12 16:31:15,733 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:31:15,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:15,733 INFO L85 PathProgramCache]: Analyzing trace with hash -890913395, now seen corresponding path program 2 times [2024-11-12 16:31:15,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:15,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552952303] [2024-11-12 16:31:15,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:15,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:16,416 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:31:16,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:16,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552952303] [2024-11-12 16:31:16,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552952303] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:16,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973651546] [2024-11-12 16:31:16,417 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:31:16,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:16,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:16,418 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:16,419 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 16:31:16,494 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:31:16,494 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:16,495 INFO L256 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-12 16:31:16,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:16,711 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:31:16,711 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:16,832 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:31:16,832 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-11-12 16:31:17,066 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 16:31:17,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973651546] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:17,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:17,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 10] total 30 [2024-11-12 16:31:17,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723817105] [2024-11-12 16:31:17,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:17,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-12 16:31:17,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:17,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-12 16:31:17,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2024-11-12 16:31:17,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-12 16:31:17,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 196 transitions, 2402 flow. Second operand has 31 states, 31 states have (on average 16.70967741935484) internal successors, (518), 31 states have internal predecessors, (518), 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-12 16:31:17,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:31:17,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-12 16:31:17,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:31:21,309 INFO L124 PetriNetUnfolderBase]: 7762/13162 cut-off events. [2024-11-12 16:31:21,309 INFO L125 PetriNetUnfolderBase]: For 87286/87419 co-relation queries the response was YES. [2024-11-12 16:31:21,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65354 conditions, 13162 events. 7762/13162 cut-off events. For 87286/87419 co-relation queries the response was YES. Maximal size of possible extension queue 556. Compared 94020 event pairs, 1372 based on Foata normal form. 61/13069 useless extension candidates. Maximal degree in co-relation 65302. Up to 2650 conditions per place. [2024-11-12 16:31:21,405 INFO L140 encePairwiseOnDemand]: 36/49 looper letters, 300 selfloop transitions, 164 changer transitions 47/525 dead transitions. [2024-11-12 16:31:21,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 525 transitions, 5986 flow [2024-11-12 16:31:21,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-12 16:31:21,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-11-12 16:31:21,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 776 transitions. [2024-11-12 16:31:21,408 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47990105132962274 [2024-11-12 16:31:21,408 INFO L175 Difference]: Start difference. First operand has 181 places, 196 transitions, 2402 flow. Second operand 33 states and 776 transitions. [2024-11-12 16:31:21,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 525 transitions, 5986 flow [2024-11-12 16:31:21,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 525 transitions, 5624 flow, removed 136 selfloop flow, removed 24 redundant places. [2024-11-12 16:31:21,695 INFO L231 Difference]: Finished difference. Result has 193 places, 267 transitions, 3466 flow [2024-11-12 16:31:21,696 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2125, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3466, PETRI_PLACES=193, PETRI_TRANSITIONS=267} [2024-11-12 16:31:21,696 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 141 predicate places. [2024-11-12 16:31:21,696 INFO L471 AbstractCegarLoop]: Abstraction has has 193 places, 267 transitions, 3466 flow [2024-11-12 16:31:21,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 16.70967741935484) internal successors, (518), 31 states have internal predecessors, (518), 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-12 16:31:21,696 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:31:21,696 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:31:21,709 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-12 16:31:21,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-12 16:31:21,897 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-12 16:31:21,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:31:21,898 INFO L85 PathProgramCache]: Analyzing trace with hash 2027134197, now seen corresponding path program 3 times [2024-11-12 16:31:21,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:31:21,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402024072] [2024-11-12 16:31:21,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:31:21,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:31:21,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:31:24,007 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:31:24,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:31:24,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402024072] [2024-11-12 16:31:24,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402024072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:31:24,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1708370301] [2024-11-12 16:31:24,008 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:31:24,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:31:24,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:31:24,009 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:31:24,009 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 16:31:24,101 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:31:24,101 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:31:24,102 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 16:31:24,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:31:24,355 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 16:31:24,356 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:31:24,606 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:31:24,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-11-12 16:31:24,968 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 16:31:24,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1708370301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:31:24,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:31:24,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 10, 10] total 31 [2024-11-12 16:31:24,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933589432] [2024-11-12 16:31:24,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:31:24,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-12 16:31:24,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:31:24,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-12 16:31:24,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=900, Unknown=0, NotChecked=0, Total=992