./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f 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-bad-ring.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 be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:17:39,782 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:17:39,880 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:17:39,887 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:17:39,887 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:17:39,917 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:17:39,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:17:39,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:17:39,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:17:39,921 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:17:39,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:17:39,923 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:17:39,923 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:17:39,925 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:17:39,925 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:17:39,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:17:39,926 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:17:39,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:17:39,926 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:17:39,927 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:17:39,927 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:17:39,930 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:17:39,930 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:17:39,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:17:39,931 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:17:39,931 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:17:39,932 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:17:39,932 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:17:39,932 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:17:39,932 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:17:39,933 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:17:39,933 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:17:39,933 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:17:39,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:17:39,934 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:17:39,934 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:17:39,935 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:17:39,935 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:17:39,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:17:39,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:17:39,936 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:17:39,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:17:39,936 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 -> be394a9cdc866c1e1426a3fe296e99873bcf37ee5e7e1c9e487b239a3e0a8fbe [2024-11-10 18:17:40,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:17:40,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:17:40,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:17:40,256 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:17:40,256 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:17:40,258 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-10 18:17:41,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:17:42,122 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:17:42,124 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring.wvr.c [2024-11-10 18:17:42,135 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa30ad499/f12e54f3d93c4e67b637ef14d66a9eb5/FLAG098d135c8 [2024-11-10 18:17:42,495 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fa30ad499/f12e54f3d93c4e67b637ef14d66a9eb5 [2024-11-10 18:17:42,498 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:17:42,499 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:17:42,500 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:17:42,500 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:17:42,508 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:17:42,509 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,510 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@364a0659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42, skipping insertion in model container [2024-11-10 18:17:42,510 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,535 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:17:42,813 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:17:42,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:17:42,836 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:17:42,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:17:42,903 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:17:42,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42 WrapperNode [2024-11-10 18:17:42,904 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:17:42,909 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:17:42,909 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:17:42,909 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:17:42,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,955 INFO L138 Inliner]: procedures = 24, calls = 47, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 308 [2024-11-10 18:17:42,955 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:17:42,956 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:17:42,956 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:17:42,956 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:17:42,966 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,970 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,995 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-10 18:17:42,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:42,996 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,005 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,006 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,008 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,010 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:17:43,015 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:17:43,015 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:17:43,015 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:17:43,016 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (1/1) ... [2024-11-10 18:17:43,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:17:43,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:17:43,057 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-10 18:17:43,060 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-10 18:17:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:17:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:17:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:17:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:17:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:17:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 18:17:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 18:17:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:17:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:17:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:17:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:17:43,119 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:17:43,237 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:17:43,240 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:17:43,886 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:17:43,887 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:17:44,300 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:17:44,301 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:17:44,301 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:17:44 BoogieIcfgContainer [2024-11-10 18:17:44,302 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:17:44,305 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:17:44,307 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:17:44,310 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:17:44,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:17:42" (1/3) ... [2024-11-10 18:17:44,313 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b623e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:17:44, skipping insertion in model container [2024-11-10 18:17:44,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:17:42" (2/3) ... [2024-11-10 18:17:44,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b623e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:17:44, skipping insertion in model container [2024-11-10 18:17:44,315 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:17:44" (3/3) ... [2024-11-10 18:17:44,316 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2024-11-10 18:17:44,337 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:17:44,338 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-10 18:17:44,338 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:17:44,434 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 18:17:44,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 84 places, 88 transitions, 197 flow [2024-11-10 18:17:44,523 INFO L124 PetriNetUnfolderBase]: 14/85 cut-off events. [2024-11-10 18:17:44,523 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 18:17:44,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98 conditions, 85 events. 14/85 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 213 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 64. Up to 3 conditions per place. [2024-11-10 18:17:44,530 INFO L82 GeneralOperation]: Start removeDead. Operand has 84 places, 88 transitions, 197 flow [2024-11-10 18:17:44,536 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 80 places, 84 transitions, 186 flow [2024-11-10 18:17:44,547 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:17:44,555 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;@28549824, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:17:44,555 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-10 18:17:44,561 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:17:44,563 INFO L124 PetriNetUnfolderBase]: 2/7 cut-off events. [2024-11-10 18:17:44,564 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:17:44,564 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:44,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:17:44,565 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:44,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:44,571 INFO L85 PathProgramCache]: Analyzing trace with hash 26622092, now seen corresponding path program 1 times [2024-11-10 18:17:44,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:44,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259341524] [2024-11-10 18:17:44,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:44,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:44,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:44,901 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-10 18:17:44,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:44,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259341524] [2024-11-10 18:17:44,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259341524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:17:44,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:17:44,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:17:44,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834357370] [2024-11-10 18:17:44,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:17:44,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:17:44,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:44,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:17:44,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:17:44,983 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:17:44,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 84 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-10 18:17:44,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:44,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:17:44,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:46,344 INFO L124 PetriNetUnfolderBase]: 5376/8491 cut-off events. [2024-11-10 18:17:46,345 INFO L125 PetriNetUnfolderBase]: For 282/282 co-relation queries the response was YES. [2024-11-10 18:17:46,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16128 conditions, 8491 events. 5376/8491 cut-off events. For 282/282 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 60865 event pairs, 4831 based on Foata normal form. 1068/5949 useless extension candidates. Maximal degree in co-relation 15510. Up to 7291 conditions per place. [2024-11-10 18:17:46,449 INFO L140 encePairwiseOnDemand]: 74/88 looper letters, 46 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2024-11-10 18:17:46,450 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 71 transitions, 256 flow [2024-11-10 18:17:46,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:17:46,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:17:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 141 transitions. [2024-11-10 18:17:46,466 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-11-10 18:17:46,468 INFO L175 Difference]: Start difference. First operand has 80 places, 84 transitions, 186 flow. Second operand 3 states and 141 transitions. [2024-11-10 18:17:46,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 71 transitions, 256 flow [2024-11-10 18:17:46,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 244 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:17:46,486 INFO L231 Difference]: Finished difference. Result has 71 places, 71 transitions, 152 flow [2024-11-10 18:17:46,489 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=71, PETRI_TRANSITIONS=71} [2024-11-10 18:17:46,495 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, -9 predicate places. [2024-11-10 18:17:46,495 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 71 transitions, 152 flow [2024-11-10 18:17:46,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-10 18:17:46,496 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:46,496 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:17:46,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:17:46,496 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:46,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:46,497 INFO L85 PathProgramCache]: Analyzing trace with hash 26622093, now seen corresponding path program 1 times [2024-11-10 18:17:46,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:46,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482273603] [2024-11-10 18:17:46,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:46,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:46,834 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-10 18:17:46,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:46,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482273603] [2024-11-10 18:17:46,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482273603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:17:46,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:17:46,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:17:46,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322911723] [2024-11-10 18:17:46,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:17:46,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:17:46,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:46,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:17:46,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:17:46,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:17:46,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 71 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-10 18:17:46,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:46,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:17:46,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:47,972 INFO L124 PetriNetUnfolderBase]: 5377/8496 cut-off events. [2024-11-10 18:17:47,972 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-10 18:17:47,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15927 conditions, 8496 events. 5377/8496 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 61013 event pairs, 4831 based on Foata normal form. 0/4883 useless extension candidates. Maximal degree in co-relation 15882. Up to 7304 conditions per place. [2024-11-10 18:17:48,052 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 50 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-10 18:17:48,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 74 transitions, 266 flow [2024-11-10 18:17:48,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:17:48,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:17:48,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 163 transitions. [2024-11-10 18:17:48,055 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4630681818181818 [2024-11-10 18:17:48,055 INFO L175 Difference]: Start difference. First operand has 71 places, 71 transitions, 152 flow. Second operand 4 states and 163 transitions. [2024-11-10 18:17:48,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 74 transitions, 266 flow [2024-11-10 18:17:48,056 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 74 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:17:48,061 INFO L231 Difference]: Finished difference. Result has 74 places, 74 transitions, 175 flow [2024-11-10 18:17:48,061 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=175, PETRI_PLACES=74, PETRI_TRANSITIONS=74} [2024-11-10 18:17:48,062 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, -6 predicate places. [2024-11-10 18:17:48,062 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 74 transitions, 175 flow [2024-11-10 18:17:48,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 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-10 18:17:48,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:48,063 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-10 18:17:48,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:17:48,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:48,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:48,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1469324319, now seen corresponding path program 1 times [2024-11-10 18:17:48,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:48,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450719604] [2024-11-10 18:17:48,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:48,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:48,420 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:48,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:48,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450719604] [2024-11-10 18:17:48,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450719604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:17:48,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074940899] [2024-11-10 18:17:48,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:48,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:17:48,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:17:48,426 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-10 18:17:48,427 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-10 18:17:48,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:48,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 18:17:48,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:17:48,616 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-10 18:17:48,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:48,879 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:17:49,028 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:49,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074940899] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:17:49,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:17:49,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-10 18:17:49,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440890911] [2024-11-10 18:17:49,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:17:49,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:17:49,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:49,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:17:49,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:17:49,151 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:17:49,152 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 74 transitions, 175 flow. Second operand has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 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-10 18:17:49,152 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:49,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:17:49,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:50,400 INFO L124 PetriNetUnfolderBase]: 5378/8500 cut-off events. [2024-11-10 18:17:50,400 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-11-10 18:17:50,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15951 conditions, 8500 events. 5378/8500 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 61082 event pairs, 4831 based on Foata normal form. 0/4886 useless extension candidates. Maximal degree in co-relation 15914. Up to 7301 conditions per place. [2024-11-10 18:17:50,473 INFO L140 encePairwiseOnDemand]: 79/88 looper letters, 47 selfloop transitions, 14 changer transitions 0/78 dead transitions. [2024-11-10 18:17:50,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 78 transitions, 309 flow [2024-11-10 18:17:50,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:17:50,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:17:50,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 279 transitions. [2024-11-10 18:17:50,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3522727272727273 [2024-11-10 18:17:50,476 INFO L175 Difference]: Start difference. First operand has 74 places, 74 transitions, 175 flow. Second operand 9 states and 279 transitions. [2024-11-10 18:17:50,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 78 transitions, 309 flow [2024-11-10 18:17:50,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 78 transitions, 306 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:17:50,482 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 208 flow [2024-11-10 18:17:50,482 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=208, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2024-11-10 18:17:50,483 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 0 predicate places. [2024-11-10 18:17:50,483 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 208 flow [2024-11-10 18:17:50,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 25.363636363636363) internal successors, (279), 11 states have internal predecessors, (279), 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-10 18:17:50,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:50,485 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:50,508 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:17:50,685 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-10 18:17:50,686 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:50,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:50,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1471267795, now seen corresponding path program 1 times [2024-11-10 18:17:50,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:50,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761844612] [2024-11-10 18:17:50,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:50,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:50,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:50,929 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-10 18:17:50,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:50,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761844612] [2024-11-10 18:17:50,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761844612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:17:50,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:17:50,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:17:50,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566133656] [2024-11-10 18:17:50,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:17:50,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:17:50,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:50,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:17:50,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:17:50,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:17:50,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:17:50,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:50,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:17:50,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:52,110 INFO L124 PetriNetUnfolderBase]: 5379/8505 cut-off events. [2024-11-10 18:17:52,110 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2024-11-10 18:17:52,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15968 conditions, 8505 events. 5379/8505 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 60901 event pairs, 4831 based on Foata normal form. 0/4893 useless extension candidates. Maximal degree in co-relation 15926. Up to 7304 conditions per place. [2024-11-10 18:17:52,190 INFO L140 encePairwiseOnDemand]: 80/88 looper letters, 51 selfloop transitions, 8 changer transitions 0/79 dead transitions. [2024-11-10 18:17:52,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 79 transitions, 334 flow [2024-11-10 18:17:52,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:17:52,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:17:52,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 192 transitions. [2024-11-10 18:17:52,195 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-10 18:17:52,195 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 208 flow. Second operand 5 states and 192 transitions. [2024-11-10 18:17:52,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 79 transitions, 334 flow [2024-11-10 18:17:52,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 79 transitions, 292 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-10 18:17:52,201 INFO L231 Difference]: Finished difference. Result has 79 places, 79 transitions, 208 flow [2024-11-10 18:17:52,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=79, PETRI_TRANSITIONS=79} [2024-11-10 18:17:52,203 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, -1 predicate places. [2024-11-10 18:17:52,203 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 79 transitions, 208 flow [2024-11-10 18:17:52,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 5 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:17:52,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:52,204 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:52,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:17:52,205 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:52,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:52,206 INFO L85 PathProgramCache]: Analyzing trace with hash -396779348, now seen corresponding path program 1 times [2024-11-10 18:17:52,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:52,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403169308] [2024-11-10 18:17:52,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:52,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:52,500 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:52,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:52,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403169308] [2024-11-10 18:17:52,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403169308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:17:52,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813970401] [2024-11-10 18:17:52,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:52,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:17:52,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:17:52,504 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-10 18:17:52,508 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-10 18:17:52,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:52,593 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-10 18:17:52,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:17:52,617 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-10 18:17:52,855 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:52,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:17:53,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:53,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813970401] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:17:53,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:17:53,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-10 18:17:53,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818976510] [2024-11-10 18:17:53,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:17:53,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 18:17:53,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:53,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 18:17:53,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:17:53,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:17:53,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 79 transitions, 208 flow. Second operand has 13 states, 13 states have (on average 25.46153846153846) internal successors, (331), 13 states have internal predecessors, (331), 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-10 18:17:53,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:53,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:17:53,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:54,696 INFO L124 PetriNetUnfolderBase]: 5379/8504 cut-off events. [2024-11-10 18:17:54,696 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-10 18:17:54,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15965 conditions, 8504 events. 5379/8504 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 60960 event pairs, 4831 based on Foata normal form. 0/4892 useless extension candidates. Maximal degree in co-relation 15909. Up to 7295 conditions per place. [2024-11-10 18:17:54,758 INFO L140 encePairwiseOnDemand]: 78/88 looper letters, 46 selfloop transitions, 17 changer transitions 0/80 dead transitions. [2024-11-10 18:17:54,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 80 transitions, 334 flow [2024-11-10 18:17:54,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:17:54,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 18:17:54,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 253 transitions. [2024-11-10 18:17:54,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.359375 [2024-11-10 18:17:54,760 INFO L175 Difference]: Start difference. First operand has 79 places, 79 transitions, 208 flow. Second operand 8 states and 253 transitions. [2024-11-10 18:17:54,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 80 transitions, 334 flow [2024-11-10 18:17:54,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 80 transitions, 328 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:17:54,763 INFO L231 Difference]: Finished difference. Result has 83 places, 78 transitions, 232 flow [2024-11-10 18:17:54,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=232, PETRI_PLACES=83, PETRI_TRANSITIONS=78} [2024-11-10 18:17:54,764 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 3 predicate places. [2024-11-10 18:17:54,764 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 78 transitions, 232 flow [2024-11-10 18:17:54,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.46153846153846) internal successors, (331), 13 states have internal predecessors, (331), 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-10 18:17:54,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:54,765 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:54,785 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 18:17:54,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:17:54,966 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:54,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:54,967 INFO L85 PathProgramCache]: Analyzing trace with hash -397241762, now seen corresponding path program 1 times [2024-11-10 18:17:54,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802195793] [2024-11-10 18:17:54,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:54,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:55,167 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-10 18:17:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:55,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802195793] [2024-11-10 18:17:55,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802195793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:17:55,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:17:55,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:17:55,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495571267] [2024-11-10 18:17:55,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:17:55,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:17:55,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:17:55,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:17:55,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:17:55,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 78 transitions, 232 flow. Second operand has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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-10 18:17:55,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:55,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:17:55,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:56,094 INFO L124 PetriNetUnfolderBase]: 5380/8509 cut-off events. [2024-11-10 18:17:56,095 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-11-10 18:17:56,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15983 conditions, 8509 events. 5380/8509 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 60940 event pairs, 4831 based on Foata normal form. 0/4898 useless extension candidates. Maximal degree in co-relation 15919. Up to 7307 conditions per place. [2024-11-10 18:17:56,168 INFO L140 encePairwiseOnDemand]: 79/88 looper letters, 52 selfloop transitions, 9 changer transitions 0/81 dead transitions. [2024-11-10 18:17:56,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 81 transitions, 362 flow [2024-11-10 18:17:56,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:17:56,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:17:56,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2024-11-10 18:17:56,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4340909090909091 [2024-11-10 18:17:56,170 INFO L175 Difference]: Start difference. First operand has 83 places, 78 transitions, 232 flow. Second operand 5 states and 191 transitions. [2024-11-10 18:17:56,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 81 transitions, 362 flow [2024-11-10 18:17:56,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 81 transitions, 327 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-10 18:17:56,173 INFO L231 Difference]: Finished difference. Result has 82 places, 81 transitions, 242 flow [2024-11-10 18:17:56,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=242, PETRI_PLACES=82, PETRI_TRANSITIONS=81} [2024-11-10 18:17:56,174 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 2 predicate places. [2024-11-10 18:17:56,174 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 81 transitions, 242 flow [2024-11-10 18:17:56,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.0) internal successors, (140), 5 states have internal predecessors, (140), 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-10 18:17:56,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:56,174 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:56,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 18:17:56,175 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:56,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:56,175 INFO L85 PathProgramCache]: Analyzing trace with hash -1593600994, now seen corresponding path program 1 times [2024-11-10 18:17:56,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:56,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188337732] [2024-11-10 18:17:56,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:56,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:56,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:56,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188337732] [2024-11-10 18:17:56,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188337732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:17:56,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647147533] [2024-11-10 18:17:56,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:56,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:17:56,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:17:56,432 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-10 18:17:56,434 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-10 18:17:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:56,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 18:17:56,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:17:56,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:17:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:56,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:17:56,958 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:17:56,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647147533] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:17:56,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:17:56,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-10 18:17:56,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325736357] [2024-11-10 18:17:56,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:17:56,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 18:17:56,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:56,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 18:17:56,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:17:57,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:17:57,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 81 transitions, 242 flow. Second operand has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 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-10 18:17:57,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:57,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:17:57,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:58,246 INFO L124 PetriNetUnfolderBase]: 5380/8508 cut-off events. [2024-11-10 18:17:58,247 INFO L125 PetriNetUnfolderBase]: For 87/87 co-relation queries the response was YES. [2024-11-10 18:17:58,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15987 conditions, 8508 events. 5380/8508 cut-off events. For 87/87 co-relation queries the response was YES. Maximal size of possible extension queue 749. Compared 60967 event pairs, 4831 based on Foata normal form. 0/4898 useless extension candidates. Maximal degree in co-relation 15925. Up to 7298 conditions per place. [2024-11-10 18:17:58,341 INFO L140 encePairwiseOnDemand]: 78/88 looper letters, 46 selfloop transitions, 19 changer transitions 0/82 dead transitions. [2024-11-10 18:17:58,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 82 transitions, 372 flow [2024-11-10 18:17:58,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:17:58,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 18:17:58,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 252 transitions. [2024-11-10 18:17:58,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35795454545454547 [2024-11-10 18:17:58,343 INFO L175 Difference]: Start difference. First operand has 82 places, 81 transitions, 242 flow. Second operand 8 states and 252 transitions. [2024-11-10 18:17:58,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 82 transitions, 372 flow [2024-11-10 18:17:58,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 82 transitions, 365 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:17:58,349 INFO L231 Difference]: Finished difference. Result has 86 places, 80 transitions, 269 flow [2024-11-10 18:17:58,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=269, PETRI_PLACES=86, PETRI_TRANSITIONS=80} [2024-11-10 18:17:58,350 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2024-11-10 18:17:58,350 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 80 transitions, 269 flow [2024-11-10 18:17:58,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 25.76923076923077) internal successors, (335), 13 states have internal predecessors, (335), 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-10 18:17:58,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:58,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:58,371 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 18:17:58,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:17:58,556 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:58,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:58,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1680414512, now seen corresponding path program 1 times [2024-11-10 18:17:58,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:58,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125231641] [2024-11-10 18:17:58,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:58,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:58,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:17:58,668 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-10 18:17:58,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:17:58,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125231641] [2024-11-10 18:17:58,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125231641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:17:58,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:17:58,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:17:58,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092484444] [2024-11-10 18:17:58,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:17:58,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:17:58,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:17:58,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:17:58,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:17:58,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:17:58,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 80 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-10 18:17:58,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:17:58,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:17:58,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:17:59,783 INFO L124 PetriNetUnfolderBase]: 5502/8805 cut-off events. [2024-11-10 18:17:59,784 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2024-11-10 18:17:59,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16541 conditions, 8805 events. 5502/8805 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 748. Compared 63118 event pairs, 4942 based on Foata normal form. 114/5323 useless extension candidates. Maximal degree in co-relation 15989. Up to 7315 conditions per place. [2024-11-10 18:17:59,866 INFO L140 encePairwiseOnDemand]: 72/88 looper letters, 88 selfloop transitions, 7 changer transitions 1/113 dead transitions. [2024-11-10 18:17:59,867 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 113 transitions, 578 flow [2024-11-10 18:17:59,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:17:59,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:17:59,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 231 transitions. [2024-11-10 18:17:59,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-11-10 18:17:59,869 INFO L175 Difference]: Start difference. First operand has 86 places, 80 transitions, 269 flow. Second operand 5 states and 231 transitions. [2024-11-10 18:17:59,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 113 transitions, 578 flow [2024-11-10 18:17:59,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 113 transitions, 514 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-10 18:17:59,872 INFO L231 Difference]: Finished difference. Result has 86 places, 85 transitions, 302 flow [2024-11-10 18:17:59,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=302, PETRI_PLACES=86, PETRI_TRANSITIONS=85} [2024-11-10 18:17:59,873 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2024-11-10 18:17:59,874 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 85 transitions, 302 flow [2024-11-10 18:17:59,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 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-10 18:17:59,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:17:59,874 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:17:59,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 18:17:59,875 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:17:59,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:17:59,876 INFO L85 PathProgramCache]: Analyzing trace with hash -973811876, now seen corresponding path program 1 times [2024-11-10 18:17:59,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:17:59,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563666303] [2024-11-10 18:17:59,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:17:59,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:17:59,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:00,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:00,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:00,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563666303] [2024-11-10 18:18:00,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563666303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:00,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:00,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:18:00,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778720442] [2024-11-10 18:18:00,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:00,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:00,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:00,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:00,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:00,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:00,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 85 transitions, 302 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 18:18:00,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:00,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:00,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:00,643 INFO L124 PetriNetUnfolderBase]: 4125/6619 cut-off events. [2024-11-10 18:18:00,643 INFO L125 PetriNetUnfolderBase]: For 647/647 co-relation queries the response was YES. [2024-11-10 18:18:00,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13496 conditions, 6619 events. 4125/6619 cut-off events. For 647/647 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 44552 event pairs, 3665 based on Foata normal form. 0/4146 useless extension candidates. Maximal degree in co-relation 12978. Up to 5618 conditions per place. [2024-11-10 18:18:00,684 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 54 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2024-11-10 18:18:00,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 82 transitions, 412 flow [2024-11-10 18:18:00,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:00,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:00,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-11-10 18:18:00,686 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4159090909090909 [2024-11-10 18:18:00,686 INFO L175 Difference]: Start difference. First operand has 86 places, 85 transitions, 302 flow. Second operand 5 states and 183 transitions. [2024-11-10 18:18:00,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 82 transitions, 412 flow [2024-11-10 18:18:00,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 82 transitions, 410 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:18:00,690 INFO L231 Difference]: Finished difference. Result has 86 places, 82 transitions, 302 flow [2024-11-10 18:18:00,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=302, PETRI_PLACES=86, PETRI_TRANSITIONS=82} [2024-11-10 18:18:00,691 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2024-11-10 18:18:00,691 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 82 transitions, 302 flow [2024-11-10 18:18:00,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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-10 18:18:00,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:00,692 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:00,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-10 18:18:00,692 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:00,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:00,692 INFO L85 PathProgramCache]: Analyzing trace with hash -973811875, now seen corresponding path program 1 times [2024-11-10 18:18:00,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:00,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24871671] [2024-11-10 18:18:00,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:00,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:00,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:01,075 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-10 18:18:01,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:01,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24871671] [2024-11-10 18:18:01,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24871671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:01,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138830968] [2024-11-10 18:18:01,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:01,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:01,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:01,078 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-10 18:18:01,080 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-10 18:18:01,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:01,173 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:18:01,176 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:01,188 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:18:01,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:18:01,293 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:18:01,322 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-10 18:18:01,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-10 18:18:01,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:18:01,372 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:18:01,381 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:18:01,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:18:01,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:18:01,425 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:18:01,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138830968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:01,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:18:01,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 10 [2024-11-10 18:18:01,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896221160] [2024-11-10 18:18:01,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:01,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:18:01,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:01,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:18:01,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:18:01,473 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:18:01,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 82 transitions, 302 flow. Second operand has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 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-10 18:18:01,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:01,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:18:01,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:01,972 INFO L124 PetriNetUnfolderBase]: 2944/4773 cut-off events. [2024-11-10 18:18:01,973 INFO L125 PetriNetUnfolderBase]: For 562/562 co-relation queries the response was YES. [2024-11-10 18:18:01,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9427 conditions, 4773 events. 2944/4773 cut-off events. For 562/562 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 29412 event pairs, 2576 based on Foata normal form. 0/3270 useless extension candidates. Maximal degree in co-relation 8871. Up to 4047 conditions per place. [2024-11-10 18:18:02,002 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 58 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-11-10 18:18:02,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 79 transitions, 414 flow [2024-11-10 18:18:02,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:18:02,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:18:02,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-11-10 18:18:02,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2024-11-10 18:18:02,005 INFO L175 Difference]: Start difference. First operand has 86 places, 82 transitions, 302 flow. Second operand 4 states and 144 transitions. [2024-11-10 18:18:02,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 79 transitions, 414 flow [2024-11-10 18:18:02,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 79 transitions, 403 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:18:02,009 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 287 flow [2024-11-10 18:18:02,010 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=287, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-11-10 18:18:02,010 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 3 predicate places. [2024-11-10 18:18:02,010 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 287 flow [2024-11-10 18:18:02,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.714285714285715) internal successors, (180), 7 states have internal predecessors, (180), 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-10 18:18:02,011 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:02,011 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:02,032 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-10 18:18:02,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:02,211 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:02,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:02,212 INFO L85 PathProgramCache]: Analyzing trace with hash -123396160, now seen corresponding path program 1 times [2024-11-10 18:18:02,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:02,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755041704] [2024-11-10 18:18:02,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:02,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:02,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:02,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:02,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755041704] [2024-11-10 18:18:02,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755041704] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:02,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:02,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:18:02,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126485660] [2024-11-10 18:18:02,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:02,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:18:02,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:02,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:18:02,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:18:02,299 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:02,299 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-10 18:18:02,299 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:02,299 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:02,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:02,729 INFO L124 PetriNetUnfolderBase]: 3495/5780 cut-off events. [2024-11-10 18:18:02,729 INFO L125 PetriNetUnfolderBase]: For 795/795 co-relation queries the response was YES. [2024-11-10 18:18:02,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11561 conditions, 5780 events. 3495/5780 cut-off events. For 795/795 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 37241 event pairs, 1541 based on Foata normal form. 114/4100 useless extension candidates. Maximal degree in co-relation 10780. Up to 3015 conditions per place. [2024-11-10 18:18:02,766 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 75 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2024-11-10 18:18:02,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 98 transitions, 487 flow [2024-11-10 18:18:02,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:18:02,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:18:02,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2024-11-10 18:18:02,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-10 18:18:02,768 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 287 flow. Second operand 3 states and 154 transitions. [2024-11-10 18:18:02,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 98 transitions, 487 flow [2024-11-10 18:18:02,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 98 transitions, 482 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:18:02,771 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 298 flow [2024-11-10 18:18:02,772 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2024-11-10 18:18:02,772 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 4 predicate places. [2024-11-10 18:18:02,773 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 298 flow [2024-11-10 18:18:02,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 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-10 18:18:02,773 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:02,773 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:02,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 18:18:02,774 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:02,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:02,774 INFO L85 PathProgramCache]: Analyzing trace with hash -351084295, now seen corresponding path program 1 times [2024-11-10 18:18:02,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:02,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040321963] [2024-11-10 18:18:02,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:02,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:02,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:02,824 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-10 18:18:02,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:02,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040321963] [2024-11-10 18:18:02,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040321963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:02,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:02,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:18:02,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875130760] [2024-11-10 18:18:02,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:02,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:18:02,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:02,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:18:02,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:18:02,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:02,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 298 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 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-10 18:18:02,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:02,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:02,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:03,246 INFO L124 PetriNetUnfolderBase]: 2780/4562 cut-off events. [2024-11-10 18:18:03,246 INFO L125 PetriNetUnfolderBase]: For 824/824 co-relation queries the response was YES. [2024-11-10 18:18:03,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9756 conditions, 4562 events. 2780/4562 cut-off events. For 824/824 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 27859 event pairs, 1177 based on Foata normal form. 25/3339 useless extension candidates. Maximal degree in co-relation 9510. Up to 3528 conditions per place. [2024-11-10 18:18:03,263 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 65 selfloop transitions, 2 changer transitions 6/93 dead transitions. [2024-11-10 18:18:03,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 93 transitions, 476 flow [2024-11-10 18:18:03,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:18:03,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:18:03,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-11-10 18:18:03,264 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5606060606060606 [2024-11-10 18:18:03,264 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 298 flow. Second operand 3 states and 148 transitions. [2024-11-10 18:18:03,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 93 transitions, 476 flow [2024-11-10 18:18:03,266 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 93 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:18:03,267 INFO L231 Difference]: Finished difference. Result has 86 places, 75 transitions, 269 flow [2024-11-10 18:18:03,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=269, PETRI_PLACES=86, PETRI_TRANSITIONS=75} [2024-11-10 18:18:03,268 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2024-11-10 18:18:03,268 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 75 transitions, 269 flow [2024-11-10 18:18:03,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 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-10 18:18:03,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:03,269 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:03,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:18:03,269 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:03,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:03,269 INFO L85 PathProgramCache]: Analyzing trace with hash 979891889, now seen corresponding path program 1 times [2024-11-10 18:18:03,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:03,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689293360] [2024-11-10 18:18:03,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:03,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:03,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:03,331 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:03,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:03,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689293360] [2024-11-10 18:18:03,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689293360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:03,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:03,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:03,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561429993] [2024-11-10 18:18:03,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:03,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:18:03,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:03,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:18:03,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:18:03,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:03,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 75 transitions, 269 flow. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:18:03,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:03,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:03,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:03,647 INFO L124 PetriNetUnfolderBase]: 2002/3474 cut-off events. [2024-11-10 18:18:03,647 INFO L125 PetriNetUnfolderBase]: For 759/759 co-relation queries the response was YES. [2024-11-10 18:18:03,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7739 conditions, 3474 events. 2002/3474 cut-off events. For 759/759 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 21109 event pairs, 1083 based on Foata normal form. 8/2591 useless extension candidates. Maximal degree in co-relation 7684. Up to 2892 conditions per place. [2024-11-10 18:18:03,664 INFO L140 encePairwiseOnDemand]: 84/88 looper letters, 61 selfloop transitions, 3 changer transitions 0/84 dead transitions. [2024-11-10 18:18:03,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 421 flow [2024-11-10 18:18:03,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:18:03,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:18:03,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 142 transitions. [2024-11-10 18:18:03,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5378787878787878 [2024-11-10 18:18:03,666 INFO L175 Difference]: Start difference. First operand has 86 places, 75 transitions, 269 flow. Second operand 3 states and 142 transitions. [2024-11-10 18:18:03,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 421 flow [2024-11-10 18:18:03,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 84 transitions, 409 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-10 18:18:03,670 INFO L231 Difference]: Finished difference. Result has 84 places, 77 transitions, 280 flow [2024-11-10 18:18:03,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=280, PETRI_PLACES=84, PETRI_TRANSITIONS=77} [2024-11-10 18:18:03,671 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 4 predicate places. [2024-11-10 18:18:03,671 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 77 transitions, 280 flow [2024-11-10 18:18:03,671 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:18:03,671 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:03,671 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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-10 18:18:03,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 18:18:03,672 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:03,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:03,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1738557279, now seen corresponding path program 1 times [2024-11-10 18:18:03,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:03,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651331057] [2024-11-10 18:18:03,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:03,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:03,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:03,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:03,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:03,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651331057] [2024-11-10 18:18:03,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651331057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:03,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:03,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:03,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677870123] [2024-11-10 18:18:03,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:03,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:03,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:03,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:03,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:03,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:03,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 77 transitions, 280 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 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-10 18:18:03,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:03,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:03,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:04,157 INFO L124 PetriNetUnfolderBase]: 2121/3752 cut-off events. [2024-11-10 18:18:04,157 INFO L125 PetriNetUnfolderBase]: For 1623/1635 co-relation queries the response was YES. [2024-11-10 18:18:04,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8744 conditions, 3752 events. 2121/3752 cut-off events. For 1623/1635 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 23096 event pairs, 1738 based on Foata normal form. 40/2888 useless extension candidates. Maximal degree in co-relation 8687. Up to 2969 conditions per place. [2024-11-10 18:18:04,176 INFO L140 encePairwiseOnDemand]: 81/88 looper letters, 56 selfloop transitions, 3 changer transitions 23/99 dead transitions. [2024-11-10 18:18:04,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 99 transitions, 518 flow [2024-11-10 18:18:04,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:04,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:04,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 205 transitions. [2024-11-10 18:18:04,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-11-10 18:18:04,178 INFO L175 Difference]: Start difference. First operand has 84 places, 77 transitions, 280 flow. Second operand 5 states and 205 transitions. [2024-11-10 18:18:04,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 99 transitions, 518 flow [2024-11-10 18:18:04,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 99 transitions, 497 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-10 18:18:04,183 INFO L231 Difference]: Finished difference. Result has 88 places, 76 transitions, 280 flow [2024-11-10 18:18:04,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=267, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=280, PETRI_PLACES=88, PETRI_TRANSITIONS=76} [2024-11-10 18:18:04,184 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 8 predicate places. [2024-11-10 18:18:04,184 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 76 transitions, 280 flow [2024-11-10 18:18:04,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 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-10 18:18:04,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:04,185 INFO L204 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] [2024-11-10 18:18:04,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 18:18:04,185 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:04,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:04,185 INFO L85 PathProgramCache]: Analyzing trace with hash -67270990, now seen corresponding path program 1 times [2024-11-10 18:18:04,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:04,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13577424] [2024-11-10 18:18:04,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:04,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:04,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:04,539 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:04,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:04,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13577424] [2024-11-10 18:18:04,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13577424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:04,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:04,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:18:04,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714128403] [2024-11-10 18:18:04,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:04,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:18:04,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:04,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:18:04,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:18:04,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:18:04,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 76 transitions, 280 flow. Second operand has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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-10 18:18:04,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:04,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:18:04,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:04,923 INFO L124 PetriNetUnfolderBase]: 1414/2530 cut-off events. [2024-11-10 18:18:04,923 INFO L125 PetriNetUnfolderBase]: For 812/849 co-relation queries the response was YES. [2024-11-10 18:18:04,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5763 conditions, 2530 events. 1414/2530 cut-off events. For 812/849 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 14891 event pairs, 1114 based on Foata normal form. 0/2061 useless extension candidates. Maximal degree in co-relation 5704. Up to 2098 conditions per place. [2024-11-10 18:18:04,934 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 53 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-10 18:18:04,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 74 transitions, 386 flow [2024-11-10 18:18:04,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:04,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:04,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 165 transitions. [2024-11-10 18:18:04,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.375 [2024-11-10 18:18:04,936 INFO L175 Difference]: Start difference. First operand has 88 places, 76 transitions, 280 flow. Second operand 5 states and 165 transitions. [2024-11-10 18:18:04,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 74 transitions, 386 flow [2024-11-10 18:18:04,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 74 transitions, 379 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-10 18:18:04,939 INFO L231 Difference]: Finished difference. Result has 86 places, 74 transitions, 273 flow [2024-11-10 18:18:04,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=273, PETRI_PLACES=86, PETRI_TRANSITIONS=74} [2024-11-10 18:18:04,940 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2024-11-10 18:18:04,940 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 74 transitions, 273 flow [2024-11-10 18:18:04,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.166666666666668) internal successors, (163), 6 states have internal predecessors, (163), 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-10 18:18:04,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:04,940 INFO L204 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] [2024-11-10 18:18:04,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 18:18:04,941 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:04,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:04,941 INFO L85 PathProgramCache]: Analyzing trace with hash -67270991, now seen corresponding path program 1 times [2024-11-10 18:18:04,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:04,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503830009] [2024-11-10 18:18:04,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:04,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:04,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:05,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:05,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:05,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503830009] [2024-11-10 18:18:05,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503830009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:05,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:05,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:05,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274632705] [2024-11-10 18:18:05,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:05,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:05,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:05,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:05,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:05,065 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:05,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 74 transitions, 273 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-10 18:18:05,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:05,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:05,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:05,259 INFO L124 PetriNetUnfolderBase]: 927/1728 cut-off events. [2024-11-10 18:18:05,259 INFO L125 PetriNetUnfolderBase]: For 519/543 co-relation queries the response was YES. [2024-11-10 18:18:05,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3793 conditions, 1728 events. 927/1728 cut-off events. For 519/543 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 9873 event pairs, 700 based on Foata normal form. 136/1590 useless extension candidates. Maximal degree in co-relation 3736. Up to 1378 conditions per place. [2024-11-10 18:18:05,265 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 48 selfloop transitions, 4 changer transitions 0/72 dead transitions. [2024-11-10 18:18:05,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 72 transitions, 371 flow [2024-11-10 18:18:05,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:05,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:05,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 175 transitions. [2024-11-10 18:18:05,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2024-11-10 18:18:05,267 INFO L175 Difference]: Start difference. First operand has 86 places, 74 transitions, 273 flow. Second operand 5 states and 175 transitions. [2024-11-10 18:18:05,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 72 transitions, 371 flow [2024-11-10 18:18:05,268 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 72 transitions, 364 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:18:05,269 INFO L231 Difference]: Finished difference. Result has 85 places, 72 transitions, 268 flow [2024-11-10 18:18:05,269 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=268, PETRI_PLACES=85, PETRI_TRANSITIONS=72} [2024-11-10 18:18:05,270 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 5 predicate places. [2024-11-10 18:18:05,270 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 72 transitions, 268 flow [2024-11-10 18:18:05,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 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-10 18:18:05,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:05,270 INFO L204 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-10 18:18:05,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 18:18:05,270 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:05,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:05,271 INFO L85 PathProgramCache]: Analyzing trace with hash 93341735, now seen corresponding path program 1 times [2024-11-10 18:18:05,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:05,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621077845] [2024-11-10 18:18:05,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:05,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:05,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:05,374 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:05,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:05,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621077845] [2024-11-10 18:18:05,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621077845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:05,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:05,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:05,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991398822] [2024-11-10 18:18:05,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:05,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:05,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:05,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:05,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:05,398 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:05,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 72 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-10 18:18:05,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:05,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:05,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:05,584 INFO L124 PetriNetUnfolderBase]: 715/1406 cut-off events. [2024-11-10 18:18:05,585 INFO L125 PetriNetUnfolderBase]: For 422/446 co-relation queries the response was YES. [2024-11-10 18:18:05,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3042 conditions, 1406 events. 715/1406 cut-off events. For 422/446 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 7894 event pairs, 536 based on Foata normal form. 0/1254 useless extension candidates. Maximal degree in co-relation 2985. Up to 1074 conditions per place. [2024-11-10 18:18:05,593 INFO L140 encePairwiseOnDemand]: 84/88 looper letters, 47 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2024-11-10 18:18:05,593 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 70 transitions, 362 flow [2024-11-10 18:18:05,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:18:05,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:18:05,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 146 transitions. [2024-11-10 18:18:05,595 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4147727272727273 [2024-11-10 18:18:05,595 INFO L175 Difference]: Start difference. First operand has 85 places, 72 transitions, 268 flow. Second operand 4 states and 146 transitions. [2024-11-10 18:18:05,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 70 transitions, 362 flow [2024-11-10 18:18:05,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 70 transitions, 356 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:18:05,598 INFO L231 Difference]: Finished difference. Result has 83 places, 70 transitions, 262 flow [2024-11-10 18:18:05,598 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=262, PETRI_PLACES=83, PETRI_TRANSITIONS=70} [2024-11-10 18:18:05,599 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 3 predicate places. [2024-11-10 18:18:05,599 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 70 transitions, 262 flow [2024-11-10 18:18:05,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-10 18:18:05,599 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:05,599 INFO L204 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-10 18:18:05,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-10 18:18:05,600 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:05,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:05,600 INFO L85 PathProgramCache]: Analyzing trace with hash 93341736, now seen corresponding path program 1 times [2024-11-10 18:18:05,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:05,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668244521] [2024-11-10 18:18:05,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:05,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:05,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:05,714 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:05,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:05,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668244521] [2024-11-10 18:18:05,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668244521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:05,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:05,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:05,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454185015] [2024-11-10 18:18:05,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:05,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:05,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:05,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:05,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:05,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:05,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 70 transitions, 262 flow. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-10 18:18:05,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:05,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:05,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:06,006 INFO L124 PetriNetUnfolderBase]: 974/1974 cut-off events. [2024-11-10 18:18:06,006 INFO L125 PetriNetUnfolderBase]: For 535/565 co-relation queries the response was YES. [2024-11-10 18:18:06,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4226 conditions, 1974 events. 974/1974 cut-off events. For 535/565 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 11961 event pairs, 769 based on Foata normal form. 44/1831 useless extension candidates. Maximal degree in co-relation 4167. Up to 1094 conditions per place. [2024-11-10 18:18:06,012 INFO L140 encePairwiseOnDemand]: 82/88 looper letters, 50 selfloop transitions, 2 changer transitions 21/90 dead transitions. [2024-11-10 18:18:06,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 90 transitions, 465 flow [2024-11-10 18:18:06,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:06,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:06,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 198 transitions. [2024-11-10 18:18:06,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-11-10 18:18:06,014 INFO L175 Difference]: Start difference. First operand has 83 places, 70 transitions, 262 flow. Second operand 5 states and 198 transitions. [2024-11-10 18:18:06,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 90 transitions, 465 flow [2024-11-10 18:18:06,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 90 transitions, 461 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:18:06,017 INFO L231 Difference]: Finished difference. Result has 87 places, 69 transitions, 264 flow [2024-11-10 18:18:06,018 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=264, PETRI_PLACES=87, PETRI_TRANSITIONS=69} [2024-11-10 18:18:06,018 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 7 predicate places. [2024-11-10 18:18:06,018 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 69 transitions, 264 flow [2024-11-10 18:18:06,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 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-10 18:18:06,019 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:06,019 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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, 1] [2024-11-10 18:18:06,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-10 18:18:06,019 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:06,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:06,020 INFO L85 PathProgramCache]: Analyzing trace with hash -168569604, now seen corresponding path program 1 times [2024-11-10 18:18:06,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:06,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079242344] [2024-11-10 18:18:06,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:06,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:06,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:06,361 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:06,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:06,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079242344] [2024-11-10 18:18:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079242344] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:06,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795208037] [2024-11-10 18:18:06,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:06,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:06,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:06,365 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-10 18:18:06,367 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-10 18:18:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:06,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-10 18:18:06,489 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:06,646 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:06,646 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:18:06,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795208037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:06,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:18:06,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-10 18:18:06,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190154360] [2024-11-10 18:18:06,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:06,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:18:06,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:06,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:18:06,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:18:06,698 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:06,699 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 69 transitions, 264 flow. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 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-10 18:18:06,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:06,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:06,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:06,863 INFO L124 PetriNetUnfolderBase]: 532/1124 cut-off events. [2024-11-10 18:18:06,863 INFO L125 PetriNetUnfolderBase]: For 365/389 co-relation queries the response was YES. [2024-11-10 18:18:06,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2420 conditions, 1124 events. 532/1124 cut-off events. For 365/389 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6096 event pairs, 398 based on Foata normal form. 56/1070 useless extension candidates. Maximal degree in co-relation 2360. Up to 811 conditions per place. [2024-11-10 18:18:06,868 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 47 selfloop transitions, 3 changer transitions 0/67 dead transitions. [2024-11-10 18:18:06,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 67 transitions, 356 flow [2024-11-10 18:18:06,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:06,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:06,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 174 transitions. [2024-11-10 18:18:06,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39545454545454545 [2024-11-10 18:18:06,869 INFO L175 Difference]: Start difference. First operand has 87 places, 69 transitions, 264 flow. Second operand 5 states and 174 transitions. [2024-11-10 18:18:06,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 67 transitions, 356 flow [2024-11-10 18:18:06,871 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 67 transitions, 352 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-10 18:18:06,871 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 258 flow [2024-11-10 18:18:06,872 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=258, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2024-11-10 18:18:06,872 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 5 predicate places. [2024-11-10 18:18:06,872 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 258 flow [2024-11-10 18:18:06,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 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-10 18:18:06,873 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:06,873 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:06,890 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-10 18:18:07,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:07,074 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:07,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:07,074 INFO L85 PathProgramCache]: Analyzing trace with hash 104419542, now seen corresponding path program 1 times [2024-11-10 18:18:07,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:07,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341854301] [2024-11-10 18:18:07,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:07,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:07,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:07,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 18:18:07,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:07,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341854301] [2024-11-10 18:18:07,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341854301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:07,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:07,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:18:07,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272187152] [2024-11-10 18:18:07,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:07,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:18:07,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:07,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:18:07,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:18:07,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:07,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-10 18:18:07,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:07,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:07,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:07,443 INFO L124 PetriNetUnfolderBase]: 715/1392 cut-off events. [2024-11-10 18:18:07,444 INFO L125 PetriNetUnfolderBase]: For 429/453 co-relation queries the response was YES. [2024-11-10 18:18:07,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3059 conditions, 1392 events. 715/1392 cut-off events. For 429/453 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7846 event pairs, 365 based on Foata normal form. 1/1295 useless extension candidates. Maximal degree in co-relation 3002. Up to 729 conditions per place. [2024-11-10 18:18:07,451 INFO L140 encePairwiseOnDemand]: 85/88 looper letters, 53 selfloop transitions, 2 changer transitions 5/80 dead transitions. [2024-11-10 18:18:07,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 80 transitions, 417 flow [2024-11-10 18:18:07,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:18:07,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:18:07,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-11-10 18:18:07,452 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-11-10 18:18:07,452 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 258 flow. Second operand 3 states and 140 transitions. [2024-11-10 18:18:07,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 80 transitions, 417 flow [2024-11-10 18:18:07,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 80 transitions, 412 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:18:07,455 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 261 flow [2024-11-10 18:18:07,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=261, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2024-11-10 18:18:07,456 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 5 predicate places. [2024-11-10 18:18:07,456 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 261 flow [2024-11-10 18:18:07,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 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-10 18:18:07,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:07,456 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:07,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 18:18:07,457 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:07,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:07,457 INFO L85 PathProgramCache]: Analyzing trace with hash -112922860, now seen corresponding path program 1 times [2024-11-10 18:18:07,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:07,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845060830] [2024-11-10 18:18:07,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:07,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:07,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:07,758 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:07,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:07,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845060830] [2024-11-10 18:18:07,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845060830] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:07,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [673783439] [2024-11-10 18:18:07,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:07,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:07,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:07,761 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-10 18:18:07,762 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-10 18:18:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:07,892 INFO L255 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:18:07,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:08,068 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:08,068 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:18:08,087 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 12 treesize of output 4 [2024-11-10 18:18:08,320 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:08,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [673783439] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:18:08,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:18:08,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2024-11-10 18:18:08,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469686551] [2024-11-10 18:18:08,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:18:08,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-10 18:18:08,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:08,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-10 18:18:08,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-10 18:18:08,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:08,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 261 flow. Second operand has 16 states, 16 states have (on average 32.3125) internal successors, (517), 16 states have internal predecessors, (517), 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-10 18:18:08,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:08,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:08,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:08,854 INFO L124 PetriNetUnfolderBase]: 642/1286 cut-off events. [2024-11-10 18:18:08,854 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2024-11-10 18:18:08,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2946 conditions, 1286 events. 642/1286 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 7030 event pairs, 292 based on Foata normal form. 36/1208 useless extension candidates. Maximal degree in co-relation 1842. Up to 586 conditions per place. [2024-11-10 18:18:08,861 INFO L140 encePairwiseOnDemand]: 74/88 looper letters, 42 selfloop transitions, 14 changer transitions 46/119 dead transitions. [2024-11-10 18:18:08,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 119 transitions, 634 flow [2024-11-10 18:18:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:18:08,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:18:08,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 417 transitions. [2024-11-10 18:18:08,865 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39488636363636365 [2024-11-10 18:18:08,865 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 261 flow. Second operand 12 states and 417 transitions. [2024-11-10 18:18:08,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 119 transitions, 634 flow [2024-11-10 18:18:08,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 119 transitions, 629 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-10 18:18:08,869 INFO L231 Difference]: Finished difference. Result has 99 places, 66 transitions, 290 flow [2024-11-10 18:18:08,869 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=257, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=290, PETRI_PLACES=99, PETRI_TRANSITIONS=66} [2024-11-10 18:18:08,870 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 19 predicate places. [2024-11-10 18:18:08,870 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 66 transitions, 290 flow [2024-11-10 18:18:08,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 32.3125) internal successors, (517), 16 states have internal predecessors, (517), 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-10 18:18:08,872 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:08,872 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:08,893 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 18:18:09,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:09,076 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:09,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:09,076 INFO L85 PathProgramCache]: Analyzing trace with hash -49617560, now seen corresponding path program 2 times [2024-11-10 18:18:09,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:09,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322939910] [2024-11-10 18:18:09,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:09,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:09,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:09,730 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:18:09,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:09,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322939910] [2024-11-10 18:18:09,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322939910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:09,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157466132] [2024-11-10 18:18:09,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:18:09,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:09,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:09,734 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-10 18:18:09,737 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-10 18:18:09,882 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:18:09,883 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:18:09,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-10 18:18:09,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:09,938 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2024-11-10 18:18:09,942 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2024-11-10 18:18:09,979 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-10 18:18:09,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:18:10,026 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-10 18:18:10,027 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 11 [2024-11-10 18:18:10,046 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-10 18:18:10,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157466132] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:10,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:18:10,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 6] total 17 [2024-11-10 18:18:10,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421546945] [2024-11-10 18:18:10,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:10,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:18:10,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:10,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:18:10,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-11-10 18:18:10,055 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 88 [2024-11-10 18:18:10,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 66 transitions, 290 flow. Second operand has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 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-10 18:18:10,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:10,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 88 [2024-11-10 18:18:10,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:10,337 INFO L124 PetriNetUnfolderBase]: 797/1339 cut-off events. [2024-11-10 18:18:10,337 INFO L125 PetriNetUnfolderBase]: For 719/731 co-relation queries the response was YES. [2024-11-10 18:18:10,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3315 conditions, 1339 events. 797/1339 cut-off events. For 719/731 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6634 event pairs, 126 based on Foata normal form. 0/1245 useless extension candidates. Maximal degree in co-relation 3252. Up to 709 conditions per place. [2024-11-10 18:18:10,347 INFO L140 encePairwiseOnDemand]: 83/88 looper letters, 71 selfloop transitions, 5 changer transitions 0/94 dead transitions. [2024-11-10 18:18:10,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 94 transitions, 527 flow [2024-11-10 18:18:10,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:18:10,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:18:10,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 205 transitions. [2024-11-10 18:18:10,350 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4659090909090909 [2024-11-10 18:18:10,350 INFO L175 Difference]: Start difference. First operand has 99 places, 66 transitions, 290 flow. Second operand 5 states and 205 transitions. [2024-11-10 18:18:10,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 94 transitions, 527 flow [2024-11-10 18:18:10,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 94 transitions, 493 flow, removed 8 selfloop flow, removed 8 redundant places. [2024-11-10 18:18:10,355 INFO L231 Difference]: Finished difference. Result has 91 places, 68 transitions, 288 flow [2024-11-10 18:18:10,355 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=288, PETRI_PLACES=91, PETRI_TRANSITIONS=68} [2024-11-10 18:18:10,356 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 11 predicate places. [2024-11-10 18:18:10,356 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 68 transitions, 288 flow [2024-11-10 18:18:10,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.0) internal successors, (175), 5 states have internal predecessors, (175), 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-10 18:18:10,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:10,357 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:10,376 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-10 18:18:10,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:10,558 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:10,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:10,559 INFO L85 PathProgramCache]: Analyzing trace with hash -793830666, now seen corresponding path program 1 times [2024-11-10 18:18:10,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:10,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896455621] [2024-11-10 18:18:10,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:10,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:10,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:10,876 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:18:10,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896455621] [2024-11-10 18:18:10,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896455621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105899655] [2024-11-10 18:18:10,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:10,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:10,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:10,879 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-10 18:18:10,881 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-10 18:18:11,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:11,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:18:11,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:11,246 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:18:11,247 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:18:11,499 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:18:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105899655] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:18:11,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:18:11,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-11-10 18:18:11,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926350140] [2024-11-10 18:18:11,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:18:11,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-10 18:18:11,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:11,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-10 18:18:11,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2024-11-10 18:18:11,576 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:11,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 68 transitions, 288 flow. Second operand has 18 states, 18 states have (on average 32.166666666666664) internal successors, (579), 18 states have internal predecessors, (579), 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-10 18:18:11,578 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:11,578 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:11,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:12,067 INFO L124 PetriNetUnfolderBase]: 804/1551 cut-off events. [2024-11-10 18:18:12,067 INFO L125 PetriNetUnfolderBase]: For 1539/1637 co-relation queries the response was YES. [2024-11-10 18:18:12,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3971 conditions, 1551 events. 804/1551 cut-off events. For 1539/1637 co-relation queries the response was YES. Maximal size of possible extension queue 98. Compared 8748 event pairs, 405 based on Foata normal form. 55/1496 useless extension candidates. Maximal degree in co-relation 3911. Up to 709 conditions per place. [2024-11-10 18:18:12,077 INFO L140 encePairwiseOnDemand]: 75/88 looper letters, 39 selfloop transitions, 17 changer transitions 39/113 dead transitions. [2024-11-10 18:18:12,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 113 transitions, 649 flow [2024-11-10 18:18:12,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:18:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:18:12,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 382 transitions. [2024-11-10 18:18:12,080 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39462809917355374 [2024-11-10 18:18:12,080 INFO L175 Difference]: Start difference. First operand has 91 places, 68 transitions, 288 flow. Second operand 11 states and 382 transitions. [2024-11-10 18:18:12,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 113 transitions, 649 flow [2024-11-10 18:18:12,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 113 transitions, 642 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 18:18:12,084 INFO L231 Difference]: Finished difference. Result has 106 places, 70 transitions, 360 flow [2024-11-10 18:18:12,084 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=360, PETRI_PLACES=106, PETRI_TRANSITIONS=70} [2024-11-10 18:18:12,085 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 26 predicate places. [2024-11-10 18:18:12,085 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 70 transitions, 360 flow [2024-11-10 18:18:12,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 32.166666666666664) internal successors, (579), 18 states have internal predecessors, (579), 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-10 18:18:12,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:12,086 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:12,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-10 18:18:12,286 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,SelfDestructingSolverStorable22 [2024-11-10 18:18:12,287 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:12,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:12,288 INFO L85 PathProgramCache]: Analyzing trace with hash 2140189421, now seen corresponding path program 2 times [2024-11-10 18:18:12,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:12,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214604330] [2024-11-10 18:18:12,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:12,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:12,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:12,397 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-10 18:18:12,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:12,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214604330] [2024-11-10 18:18:12,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214604330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:12,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:18:12,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:18:12,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422321491] [2024-11-10 18:18:12,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:12,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:12,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:12,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:12,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:18:12,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:12,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 70 transitions, 360 flow. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 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-10 18:18:12,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:12,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:12,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:12,734 INFO L124 PetriNetUnfolderBase]: 965/1982 cut-off events. [2024-11-10 18:18:12,734 INFO L125 PetriNetUnfolderBase]: For 2559/2697 co-relation queries the response was YES. [2024-11-10 18:18:12,743 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5147 conditions, 1982 events. 965/1982 cut-off events. For 2559/2697 co-relation queries the response was YES. Maximal size of possible extension queue 169. Compared 13246 event pairs, 257 based on Foata normal form. 51/1933 useless extension candidates. Maximal degree in co-relation 5072. Up to 513 conditions per place. [2024-11-10 18:18:12,752 INFO L140 encePairwiseOnDemand]: 84/88 looper letters, 78 selfloop transitions, 8 changer transitions 0/107 dead transitions. [2024-11-10 18:18:12,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 107 transitions, 660 flow [2024-11-10 18:18:12,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:18:12,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:18:12,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 192 transitions. [2024-11-10 18:18:12,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-10 18:18:12,754 INFO L175 Difference]: Start difference. First operand has 106 places, 70 transitions, 360 flow. Second operand 4 states and 192 transitions. [2024-11-10 18:18:12,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 107 transitions, 660 flow [2024-11-10 18:18:12,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 107 transitions, 632 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-11-10 18:18:12,761 INFO L231 Difference]: Finished difference. Result has 99 places, 75 transitions, 405 flow [2024-11-10 18:18:12,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=405, PETRI_PLACES=99, PETRI_TRANSITIONS=75} [2024-11-10 18:18:12,762 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 19 predicate places. [2024-11-10 18:18:12,762 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 75 transitions, 405 flow [2024-11-10 18:18:12,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 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-10 18:18:12,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:12,762 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:18:12,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-10 18:18:12,763 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:12,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:12,763 INFO L85 PathProgramCache]: Analyzing trace with hash -524203275, now seen corresponding path program 3 times [2024-11-10 18:18:12,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:12,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803315605] [2024-11-10 18:18:12,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:12,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:12,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:14,459 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 2 proven. 20 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:18:14,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:14,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803315605] [2024-11-10 18:18:14,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803315605] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:14,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893056117] [2024-11-10 18:18:14,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:18:14,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:14,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:14,463 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-10 18:18:14,465 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-10 18:18:14,614 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-10 18:18:14,615 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:18:14,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-10 18:18:14,622 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:15,390 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-10 18:18:15,394 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:18:15,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893056117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:15,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:18:15,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [18] total 26 [2024-11-10 18:18:15,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152324561] [2024-11-10 18:18:15,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:15,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:18:15,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:15,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:18:15,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=623, Unknown=0, NotChecked=0, Total=702 [2024-11-10 18:18:15,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 88 [2024-11-10 18:18:15,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 75 transitions, 405 flow. Second operand has 10 states, 10 states have (on average 31.8) internal successors, (318), 10 states have internal predecessors, (318), 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-10 18:18:15,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:15,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 88 [2024-11-10 18:18:15,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:16,708 INFO L124 PetriNetUnfolderBase]: 1970/3742 cut-off events. [2024-11-10 18:18:16,708 INFO L125 PetriNetUnfolderBase]: For 5940/6050 co-relation queries the response was YES. [2024-11-10 18:18:16,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9898 conditions, 3742 events. 1970/3742 cut-off events. For 5940/6050 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 25066 event pairs, 116 based on Foata normal form. 161/3876 useless extension candidates. Maximal degree in co-relation 9825. Up to 2345 conditions per place. [2024-11-10 18:18:16,741 INFO L140 encePairwiseOnDemand]: 81/88 looper letters, 85 selfloop transitions, 7 changer transitions 0/111 dead transitions. [2024-11-10 18:18:16,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 111 transitions, 731 flow [2024-11-10 18:18:16,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:18:16,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:18:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 323 transitions. [2024-11-10 18:18:16,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4078282828282828 [2024-11-10 18:18:16,743 INFO L175 Difference]: Start difference. First operand has 99 places, 75 transitions, 405 flow. Second operand 9 states and 323 transitions. [2024-11-10 18:18:16,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 111 transitions, 731 flow [2024-11-10 18:18:16,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 111 transitions, 719 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-11-10 18:18:16,750 INFO L231 Difference]: Finished difference. Result has 108 places, 77 transitions, 427 flow [2024-11-10 18:18:16,750 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=399, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=427, PETRI_PLACES=108, PETRI_TRANSITIONS=77} [2024-11-10 18:18:16,751 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 28 predicate places. [2024-11-10 18:18:16,751 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 77 transitions, 427 flow [2024-11-10 18:18:16,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.8) internal successors, (318), 10 states have internal predecessors, (318), 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-10 18:18:16,752 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:16,752 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2024-11-10 18:18:16,774 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-10 18:18:16,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-10 18:18:16,956 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:16,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:16,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1480249963, now seen corresponding path program 1 times [2024-11-10 18:18:16,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:16,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692628518] [2024-11-10 18:18:16,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:16,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:17,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:17,390 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-10 18:18:17,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:17,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692628518] [2024-11-10 18:18:17,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692628518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:17,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767132843] [2024-11-10 18:18:17,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:17,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:17,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:17,393 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-10 18:18:17,395 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-10 18:18:17,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:17,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-10 18:18:17,545 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:17,716 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-10 18:18:17,717 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:18:17,978 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-10 18:18:17,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767132843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:18:17,978 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:18:17,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 16 [2024-11-10 18:18:17,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774004093] [2024-11-10 18:18:17,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:18:17,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-10 18:18:17,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:17,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-10 18:18:17,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2024-11-10 18:18:18,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 88 [2024-11-10 18:18:18,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 77 transitions, 427 flow. Second operand has 16 states, 16 states have (on average 33.3125) internal successors, (533), 16 states have internal predecessors, (533), 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-10 18:18:18,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:18,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 88 [2024-11-10 18:18:18,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:18,648 INFO L124 PetriNetUnfolderBase]: 1797/4115 cut-off events. [2024-11-10 18:18:18,648 INFO L125 PetriNetUnfolderBase]: For 6781/6965 co-relation queries the response was YES. [2024-11-10 18:18:18,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11353 conditions, 4115 events. 1797/4115 cut-off events. For 6781/6965 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 32708 event pairs, 888 based on Foata normal form. 130/4080 useless extension candidates. Maximal degree in co-relation 11276. Up to 1729 conditions per place. [2024-11-10 18:18:18,675 INFO L140 encePairwiseOnDemand]: 76/88 looper letters, 43 selfloop transitions, 19 changer transitions 37/117 dead transitions. [2024-11-10 18:18:18,675 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 117 transitions, 825 flow [2024-11-10 18:18:18,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:18:18,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:18:18,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 350 transitions. [2024-11-10 18:18:18,676 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3977272727272727 [2024-11-10 18:18:18,677 INFO L175 Difference]: Start difference. First operand has 108 places, 77 transitions, 427 flow. Second operand 10 states and 350 transitions. [2024-11-10 18:18:18,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 117 transitions, 825 flow [2024-11-10 18:18:18,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 117 transitions, 796 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:18:18,687 INFO L231 Difference]: Finished difference. Result has 118 places, 79 transitions, 490 flow [2024-11-10 18:18:18,688 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=490, PETRI_PLACES=118, PETRI_TRANSITIONS=79} [2024-11-10 18:18:18,688 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 38 predicate places. [2024-11-10 18:18:18,688 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 79 transitions, 490 flow [2024-11-10 18:18:18,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 33.3125) internal successors, (533), 16 states have internal predecessors, (533), 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-10 18:18:18,689 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:18,689 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1] [2024-11-10 18:18:18,711 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-10 18:18:18,890 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,SelfDestructingSolverStorable25 [2024-11-10 18:18:18,890 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:18,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:18,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1401732105, now seen corresponding path program 2 times [2024-11-10 18:18:18,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:18,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885194090] [2024-11-10 18:18:18,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:18,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:18,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-10 18:18:19,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:19,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885194090] [2024-11-10 18:18:19,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885194090] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:19,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442921205] [2024-11-10 18:18:19,049 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:18:19,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:19,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:19,051 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-10 18:18:19,053 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-10 18:18:19,212 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:18:19,212 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:18:19,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-10 18:18:19,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:19,250 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-10 18:18:19,251 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:18:19,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442921205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:18:19,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:18:19,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2024-11-10 18:18:19,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102680810] [2024-11-10 18:18:19,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:18:19,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:18:19,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:19,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:18:19,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:18:19,253 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 88 [2024-11-10 18:18:19,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 79 transitions, 490 flow. Second operand has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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-10 18:18:19,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:19,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 88 [2024-11-10 18:18:19,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:18:20,061 INFO L124 PetriNetUnfolderBase]: 2633/5890 cut-off events. [2024-11-10 18:18:20,061 INFO L125 PetriNetUnfolderBase]: For 8899/8993 co-relation queries the response was YES. [2024-11-10 18:18:20,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15886 conditions, 5890 events. 2633/5890 cut-off events. For 8899/8993 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 47664 event pairs, 696 based on Foata normal form. 160/6004 useless extension candidates. Maximal degree in co-relation 15798. Up to 1487 conditions per place. [2024-11-10 18:18:20,107 INFO L140 encePairwiseOnDemand]: 85/88 looper letters, 96 selfloop transitions, 7 changer transitions 0/124 dead transitions. [2024-11-10 18:18:20,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 124 transitions, 918 flow [2024-11-10 18:18:20,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:18:20,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:18:20,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 189 transitions. [2024-11-10 18:18:20,109 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5369318181818182 [2024-11-10 18:18:20,109 INFO L175 Difference]: Start difference. First operand has 118 places, 79 transitions, 490 flow. Second operand 4 states and 189 transitions. [2024-11-10 18:18:20,109 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 124 transitions, 918 flow [2024-11-10 18:18:20,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 124 transitions, 892 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-10 18:18:20,133 INFO L231 Difference]: Finished difference. Result has 113 places, 83 transitions, 533 flow [2024-11-10 18:18:20,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=533, PETRI_PLACES=113, PETRI_TRANSITIONS=83} [2024-11-10 18:18:20,134 INFO L277 CegarLoopForPetriNet]: 80 programPoint places, 33 predicate places. [2024-11-10 18:18:20,134 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 83 transitions, 533 flow [2024-11-10 18:18:20,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.5) internal successors, (158), 4 states have internal predecessors, (158), 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-10 18:18:20,134 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:18:20,135 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1] [2024-11-10 18:18:20,156 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-10 18:18:20,335 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,SelfDestructingSolverStorable26 [2024-11-10 18:18:20,335 INFO L396 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 36 more)] === [2024-11-10 18:18:20,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:18:20,336 INFO L85 PathProgramCache]: Analyzing trace with hash -957906163, now seen corresponding path program 3 times [2024-11-10 18:18:20,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:18:20,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755627401] [2024-11-10 18:18:20,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:18:20,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:18:20,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:18:23,373 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:18:23,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:18:23,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755627401] [2024-11-10 18:18:23,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755627401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:18:23,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21209791] [2024-11-10 18:18:23,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:18:23,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:18:23,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:18:23,377 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-10 18:18:23,378 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-10 18:18:23,521 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-10 18:18:23,521 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:18:23,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-10 18:18:23,527 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:18:24,445 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:18:24,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 46 [2024-11-10 18:18:24,463 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-10 18:18:24,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 10 [2024-11-10 18:18:24,692 INFO L349 Elim1Store]: treesize reduction 9, result has 84.7 percent of original size [2024-11-10 18:18:24,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 67 [2024-11-10 18:18:24,903 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-10 18:18:24,903 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:18:26,543 INFO L349 Elim1Store]: treesize reduction 8, result has 96.8 percent of original size [2024-11-10 18:18:26,543 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 79 treesize of output 267 [2024-11-10 18:18:26,605 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:18:26,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 49 [2024-11-10 18:18:26,636 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-11-10 18:18:26,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 19 treesize of output 13 [2024-11-10 18:18:46,361 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-10 18:18:46,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [21209791] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:18:46,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:18:46,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 15, 13] total 52 [2024-11-10 18:18:46,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079294680] [2024-11-10 18:18:46,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:18:46,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-10 18:18:46,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:18:46,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-10 18:18:46,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=2455, Unknown=0, NotChecked=0, Total=2652 [2024-11-10 18:18:49,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 88 [2024-11-10 18:18:49,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 83 transitions, 533 flow. Second operand has 52 states, 52 states have (on average 26.5) internal successors, (1378), 52 states have internal predecessors, (1378), 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-10 18:18:49,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:18:49,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 88 [2024-11-10 18:18:49,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand