./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.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 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 17:46:14,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 17:46:14,967 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-20 17:46:14,972 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 17:46:14,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 17:46:15,016 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 17:46:15,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 17:46:15,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 17:46:15,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 17:46:15,019 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 17:46:15,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 17:46:15,021 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 17:46:15,021 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 17:46:15,021 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 17:46:15,021 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 17:46:15,023 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 17:46:15,023 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 17:46:15,024 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 17:46:15,024 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 17:46:15,024 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 17:46:15,024 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-20 17:46:15,028 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-20 17:46:15,028 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 17:46:15,029 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 17:46:15,030 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 17:46:15,030 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 17:46:15,030 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 17:46:15,030 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 17:46:15,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:46:15,030 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 17:46:15,031 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 17:46:15,032 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 17:46:15,032 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 -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-11-20 17:46:15,216 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 17:46:15,238 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 17:46:15,240 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 17:46:15,240 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 17:46:15,241 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 17:46:15,241 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-20 17:46:16,527 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 17:46:16,695 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 17:46:16,696 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-20 17:46:16,702 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ae73d564/97445da45f2c4343b6bfb458cbdfe260/FLAG9d319841b [2024-11-20 17:46:16,737 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ae73d564/97445da45f2c4343b6bfb458cbdfe260 [2024-11-20 17:46:16,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 17:46:16,741 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 17:46:16,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 17:46:16,742 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 17:46:16,746 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 17:46:16,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:46:16" (1/1) ... [2024-11-20 17:46:16,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22d30e06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:16, skipping insertion in model container [2024-11-20 17:46:16,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:46:16" (1/1) ... [2024-11-20 17:46:16,769 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 17:46:16,974 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-20 17:46:16,980 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:46:16,988 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 17:46:17,011 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:46:17,025 INFO L204 MainTranslator]: Completed translation [2024-11-20 17:46:17,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17 WrapperNode [2024-11-20 17:46:17,026 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 17:46:17,027 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 17:46:17,027 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 17:46:17,027 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 17:46:17,032 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,041 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,085 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 342 [2024-11-20 17:46:17,085 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 17:46:17,086 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 17:46:17,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 17:46:17,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 17:46:17,097 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,097 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,101 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,130 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-20 17:46:17,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,145 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,150 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,153 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,158 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,160 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 17:46:17,163 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 17:46:17,163 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 17:46:17,163 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 17:46:17,164 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (1/1) ... [2024-11-20 17:46:17,168 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:46:17,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:17,194 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-20 17:46:17,199 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 17:46:17,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 17:46:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 17:46:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 17:46:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 17:46:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 17:46:17,232 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 17:46:17,232 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 17:46:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 17:46:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 17:46:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 17:46:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 17:46:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-20 17:46:17,233 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-20 17:46:17,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 17:46:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 17:46:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-20 17:46:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-20 17:46:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 17:46:17,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 17:46:17,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 17:46:17,236 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 17:46:17,340 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 17:46:17,342 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 17:46:17,722 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 17:46:17,722 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 17:46:18,093 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 17:46:18,094 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-20 17:46:18,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:46:18 BoogieIcfgContainer [2024-11-20 17:46:18,095 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 17:46:18,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 17:46:18,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 17:46:18,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 17:46:18,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:46:16" (1/3) ... [2024-11-20 17:46:18,100 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca08a90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:46:18, skipping insertion in model container [2024-11-20 17:46:18,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:46:17" (2/3) ... [2024-11-20 17:46:18,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ca08a90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:46:18, skipping insertion in model container [2024-11-20 17:46:18,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:46:18" (3/3) ... [2024-11-20 17:46:18,102 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2024-11-20 17:46:18,117 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 17:46:18,117 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-20 17:46:18,117 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 17:46:18,188 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-20 17:46:18,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 77 transitions, 182 flow [2024-11-20 17:46:18,249 INFO L124 PetriNetUnfolderBase]: 7/73 cut-off events. [2024-11-20 17:46:18,249 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-20 17:46:18,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 7/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 190 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-20 17:46:18,257 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 77 transitions, 182 flow [2024-11-20 17:46:18,260 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 72 transitions, 168 flow [2024-11-20 17:46:18,271 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:46:18,276 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;@290b44d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:46:18,277 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-20 17:46:18,280 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:46:18,281 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-20 17:46:18,281 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:46:18,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:18,282 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 17:46:18,282 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:18,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:18,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1037210, now seen corresponding path program 1 times [2024-11-20 17:46:18,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:18,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473272444] [2024-11-20 17:46:18,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:18,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:18,458 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-20 17:46:18,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:18,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473272444] [2024-11-20 17:46:18,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473272444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:18,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:18,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:46:18,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181619624] [2024-11-20 17:46:18,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:18,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:46:18,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:18,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:46:18,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:46:18,498 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:18,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:18,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:18,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:18,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:20,916 INFO L124 PetriNetUnfolderBase]: 17936/23922 cut-off events. [2024-11-20 17:46:20,917 INFO L125 PetriNetUnfolderBase]: For 322/322 co-relation queries the response was YES. [2024-11-20 17:46:20,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46767 conditions, 23922 events. 17936/23922 cut-off events. For 322/322 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154876 event pairs, 11530 based on Foata normal form. 1/11174 useless extension candidates. Maximal degree in co-relation 44660. Up to 21814 conditions per place. [2024-11-20 17:46:21,095 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-20 17:46:21,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 244 flow [2024-11-20 17:46:21,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:46:21,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:46:21,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-20 17:46:21,110 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-20 17:46:21,111 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 168 flow. Second operand 3 states and 126 transitions. [2024-11-20 17:46:21,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 244 flow [2024-11-20 17:46:21,140 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-20 17:46:21,142 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 142 flow [2024-11-20 17:46:21,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-20 17:46:21,152 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2024-11-20 17:46:21,152 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 142 flow [2024-11-20 17:46:21,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 17:46:21,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:21,153 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 17:46:21,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 17:46:21,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:21,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:21,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1037211, now seen corresponding path program 1 times [2024-11-20 17:46:21,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:21,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090299144] [2024-11-20 17:46:21,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:21,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:21,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:21,407 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-20 17:46:21,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:21,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090299144] [2024-11-20 17:46:21,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090299144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:21,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:21,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 17:46:21,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966382598] [2024-11-20 17:46:21,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:21,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:46:21,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:21,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:46:21,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:46:21,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:21,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-20 17:46:21,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:21,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:21,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:23,175 INFO L124 PetriNetUnfolderBase]: 17937/23925 cut-off events. [2024-11-20 17:46:23,175 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:46:23,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46151 conditions, 23925 events. 17937/23925 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154693 event pairs, 11530 based on Foata normal form. 0/11173 useless extension candidates. Maximal degree in co-relation 46114. Up to 21827 conditions per place. [2024-11-20 17:46:23,292 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 47 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-20 17:46:23,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 68 transitions, 250 flow [2024-11-20 17:46:23,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:46:23,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:46:23,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-20 17:46:23,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-20 17:46:23,294 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 142 flow. Second operand 4 states and 152 transitions. [2024-11-20 17:46:23,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 68 transitions, 250 flow [2024-11-20 17:46:23,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:46:23,296 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 165 flow [2024-11-20 17:46:23,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-11-20 17:46:23,298 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -10 predicate places. [2024-11-20 17:46:23,298 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 165 flow [2024-11-20 17:46:23,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 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-20 17:46:23,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:23,302 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-20 17:46:23,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 17:46:23,303 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:23,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:23,303 INFO L85 PathProgramCache]: Analyzing trace with hash 32156855, now seen corresponding path program 1 times [2024-11-20 17:46:23,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:23,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745115155] [2024-11-20 17:46:23,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:23,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:23,486 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-20 17:46:23,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:23,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745115155] [2024-11-20 17:46:23,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745115155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:23,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:23,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:46:23,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502048840] [2024-11-20 17:46:23,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:23,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:46:23,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:23,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:46:23,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:46:23,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:23,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 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-20 17:46:23,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:23,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:23,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:25,333 INFO L124 PetriNetUnfolderBase]: 17938/23928 cut-off events. [2024-11-20 17:46:25,334 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:46:25,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46168 conditions, 23928 events. 17938/23928 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154804 event pairs, 11530 based on Foata normal form. 0/11175 useless extension candidates. Maximal degree in co-relation 46143. Up to 21826 conditions per place. [2024-11-20 17:46:25,473 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 47 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2024-11-20 17:46:25,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 279 flow [2024-11-20 17:46:25,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:46:25,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:46:25,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-20 17:46:25,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-20 17:46:25,475 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 165 flow. Second operand 5 states and 180 transitions. [2024-11-20 17:46:25,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 279 flow [2024-11-20 17:46:25,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:46:25,477 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 199 flow [2024-11-20 17:46:25,477 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-20 17:46:25,478 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2024-11-20 17:46:25,478 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 199 flow [2024-11-20 17:46:25,478 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 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-20 17:46:25,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:25,479 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-20 17:46:25,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 17:46:25,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:25,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:25,480 INFO L85 PathProgramCache]: Analyzing trace with hash 996865588, now seen corresponding path program 1 times [2024-11-20 17:46:25,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:25,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138015321] [2024-11-20 17:46:25,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:25,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:25,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:25,642 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-20 17:46:25,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:25,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138015321] [2024-11-20 17:46:25,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138015321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:25,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:25,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:46:25,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613208349] [2024-11-20 17:46:25,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:25,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:46:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:25,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:46:25,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:46:25,685 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:25,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 199 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-20 17:46:25,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:25,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:25,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:27,378 INFO L124 PetriNetUnfolderBase]: 17939/23931 cut-off events. [2024-11-20 17:46:27,379 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 17:46:27,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46190 conditions, 23931 events. 17939/23931 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155066 event pairs, 11530 based on Foata normal form. 0/11179 useless extension candidates. Maximal degree in co-relation 46159. Up to 21829 conditions per place. [2024-11-20 17:46:27,736 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 48 selfloop transitions, 9 changer transitions 0/74 dead transitions. [2024-11-20 17:46:27,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 74 transitions, 319 flow [2024-11-20 17:46:27,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:46:27,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:46:27,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-20 17:46:27,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-20 17:46:27,739 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 199 flow. Second operand 5 states and 180 transitions. [2024-11-20 17:46:27,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 74 transitions, 319 flow [2024-11-20 17:46:27,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 74 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:46:27,748 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 241 flow [2024-11-20 17:46:27,749 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-11-20 17:46:27,752 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2024-11-20 17:46:27,752 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 241 flow [2024-11-20 17:46:27,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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-20 17:46:27,752 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:27,752 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-20 17:46:27,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 17:46:27,753 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:27,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:27,757 INFO L85 PathProgramCache]: Analyzing trace with hash 996793698, now seen corresponding path program 1 times [2024-11-20 17:46:27,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:27,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781679742] [2024-11-20 17:46:27,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:27,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:27,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:28,077 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-20 17:46:28,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:28,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781679742] [2024-11-20 17:46:28,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781679742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:28,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47997949] [2024-11-20 17:46:28,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:28,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:28,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:28,084 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-20 17:46:28,087 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-20 17:46:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:28,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 17:46:28,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:28,211 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-20 17:46:28,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:28,334 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:28,425 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-20 17:46:28,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47997949] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:28,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:28,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-20 17:46:28,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45923317] [2024-11-20 17:46:28,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:28,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-20 17:46:28,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:28,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-20 17:46:28,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-20 17:46:28,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:28,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 241 flow. Second operand has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 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-20 17:46:28,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:28,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:28,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:29,891 INFO L124 PetriNetUnfolderBase]: 17939/23930 cut-off events. [2024-11-20 17:46:29,891 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-20 17:46:30,015 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46208 conditions, 23930 events. 17939/23930 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 155028 event pairs, 11530 based on Foata normal form. 0/11181 useless extension candidates. Maximal degree in co-relation 46174. Up to 21829 conditions per place. [2024-11-20 17:46:30,132 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 49 selfloop transitions, 7 changer transitions 0/73 dead transitions. [2024-11-20 17:46:30,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 73 transitions, 349 flow [2024-11-20 17:46:30,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:46:30,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:46:30,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-20 17:46:30,134 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-20 17:46:30,134 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 241 flow. Second operand 6 states and 201 transitions. [2024-11-20 17:46:30,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 73 transitions, 349 flow [2024-11-20 17:46:30,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 73 transitions, 342 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:46:30,140 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 244 flow [2024-11-20 17:46:30,140 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=244, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2024-11-20 17:46:30,140 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 2 predicate places. [2024-11-20 17:46:30,141 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 244 flow [2024-11-20 17:46:30,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 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-20 17:46:30,141 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:30,142 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 17:46:30,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-20 17:46:30,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:30,344 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:30,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:30,344 INFO L85 PathProgramCache]: Analyzing trace with hash 838001052, now seen corresponding path program 1 times [2024-11-20 17:46:30,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:30,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552935525] [2024-11-20 17:46:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:30,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:30,581 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-20 17:46:30,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:30,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552935525] [2024-11-20 17:46:30,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552935525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:30,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696042673] [2024-11-20 17:46:30,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:30,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:30,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:30,584 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-20 17:46:30,585 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-20 17:46:30,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:30,650 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-20 17:46:30,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:30,665 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-20 17:46:30,814 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:46:30,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:30,977 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-20 17:46:30,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696042673] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:30,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:30,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-20 17:46:30,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23682681] [2024-11-20 17:46:30,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:30,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:46:30,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:30,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:46:30,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:46:31,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:31,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 244 flow. Second operand has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 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-20 17:46:31,057 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:31,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:31,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:33,290 INFO L124 PetriNetUnfolderBase]: 17939/23929 cut-off events. [2024-11-20 17:46:33,290 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-20 17:46:33,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46208 conditions, 23929 events. 17939/23929 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154949 event pairs, 11530 based on Foata normal form. 0/11181 useless extension candidates. Maximal degree in co-relation 46170. Up to 21821 conditions per place. [2024-11-20 17:46:33,918 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-11-20 17:46:33,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 72 transitions, 350 flow [2024-11-20 17:46:33,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 17:46:33,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 17:46:33,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 228 transitions. [2024-11-20 17:46:33,920 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4230055658627087 [2024-11-20 17:46:33,920 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 244 flow. Second operand 7 states and 228 transitions. [2024-11-20 17:46:33,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 72 transitions, 350 flow [2024-11-20 17:46:33,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 316 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-20 17:46:33,923 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 230 flow [2024-11-20 17:46:33,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=230, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-20 17:46:33,923 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-20 17:46:33,923 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 230 flow [2024-11-20 17:46:33,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 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-20 17:46:33,924 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:33,924 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-20 17:46:33,931 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 17:46:34,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 17:46:34,125 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:34,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:34,126 INFO L85 PathProgramCache]: Analyzing trace with hash 210156802, now seen corresponding path program 1 times [2024-11-20 17:46:34,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:34,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951644271] [2024-11-20 17:46:34,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:34,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:34,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:34,417 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-20 17:46:34,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:34,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951644271] [2024-11-20 17:46:34,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951644271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:46:34,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635342689] [2024-11-20 17:46:34,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:34,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:46:34,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:46:34,420 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-20 17:46:34,421 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-20 17:46:34,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:34,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-20 17:46:34,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:46:34,496 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-20 17:46:34,606 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-20 17:46:34,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:46:34,688 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-20 17:46:34,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635342689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:46:34,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:46:34,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-20 17:46:34,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507744354] [2024-11-20 17:46:34,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:46:34,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:46:34,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:34,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:46:34,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:46:34,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:34,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 230 flow. Second operand has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 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-20 17:46:34,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:34,854 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:34,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:36,632 INFO L124 PetriNetUnfolderBase]: 17941/23934 cut-off events. [2024-11-20 17:46:36,632 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-20 17:46:36,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46216 conditions, 23934 events. 17941/23934 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 2005. Compared 154944 event pairs, 11530 based on Foata normal form. 0/11186 useless extension candidates. Maximal degree in co-relation 46155. Up to 21822 conditions per place. [2024-11-20 17:46:36,731 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 39 selfloop transitions, 21 changer transitions 0/77 dead transitions. [2024-11-20 17:46:36,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 77 transitions, 372 flow [2024-11-20 17:46:36,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:46:36,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:46:36,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 284 transitions. [2024-11-20 17:46:36,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4098124098124098 [2024-11-20 17:46:36,733 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 230 flow. Second operand 9 states and 284 transitions. [2024-11-20 17:46:36,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 77 transitions, 372 flow [2024-11-20 17:46:36,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 77 transitions, 345 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-20 17:46:36,735 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 267 flow [2024-11-20 17:46:36,735 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=267, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2024-11-20 17:46:36,736 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2024-11-20 17:46:36,736 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 267 flow [2024-11-20 17:46:36,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 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-20 17:46:36,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:36,736 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:36,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 17:46:36,940 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-20 17:46:36,941 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:36,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:36,942 INFO L85 PathProgramCache]: Analyzing trace with hash 182116694, now seen corresponding path program 1 times [2024-11-20 17:46:36,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:36,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132731920] [2024-11-20 17:46:36,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:36,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:36,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:36,991 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-20 17:46:36,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:36,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132731920] [2024-11-20 17:46:36,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132731920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:36,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:36,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 17:46:36,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150347616] [2024-11-20 17:46:36,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:36,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:46:36,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:36,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:46:36,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:46:36,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-20 17:46:36,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 267 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-20 17:46:36,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:36,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-20 17:46:36,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:39,158 INFO L124 PetriNetUnfolderBase]: 19389/26036 cut-off events. [2024-11-20 17:46:39,158 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 17:46:39,195 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50350 conditions, 26036 events. 19389/26036 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2045. Compared 171147 event pairs, 12584 based on Foata normal form. 396/13261 useless extension candidates. Maximal degree in co-relation 46094. Up to 21835 conditions per place. [2024-11-20 17:46:39,275 INFO L140 encePairwiseOnDemand]: 62/77 looper letters, 94 selfloop transitions, 7 changer transitions 0/118 dead transitions. [2024-11-20 17:46:39,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 118 transitions, 617 flow [2024-11-20 17:46:39,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:46:39,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:46:39,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 234 transitions. [2024-11-20 17:46:39,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6077922077922078 [2024-11-20 17:46:39,278 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 267 flow. Second operand 5 states and 234 transitions. [2024-11-20 17:46:39,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 118 transitions, 617 flow [2024-11-20 17:46:39,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 118 transitions, 545 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-20 17:46:39,282 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 287 flow [2024-11-20 17:46:39,282 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=287, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-11-20 17:46:39,283 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2024-11-20 17:46:39,283 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 287 flow [2024-11-20 17:46:39,283 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-20 17:46:39,283 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:39,283 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:39,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 17:46:39,283 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:39,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:39,283 INFO L85 PathProgramCache]: Analyzing trace with hash 297941469, now seen corresponding path program 1 times [2024-11-20 17:46:39,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:39,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727756734] [2024-11-20 17:46:39,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:39,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:39,547 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:46:39,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:39,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727756734] [2024-11-20 17:46:39,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727756734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:39,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:39,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:46:39,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967916227] [2024-11-20 17:46:39,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:39,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 17:46:39,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:39,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 17:46:39,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-20 17:46:39,611 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:39,612 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 287 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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-20 17:46:39,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:39,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:39,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:44,088 INFO L124 PetriNetUnfolderBase]: 46763/61724 cut-off events. [2024-11-20 17:46:44,089 INFO L125 PetriNetUnfolderBase]: For 2476/3526 co-relation queries the response was YES. [2024-11-20 17:46:44,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134521 conditions, 61724 events. 46763/61724 cut-off events. For 2476/3526 co-relation queries the response was YES. Maximal size of possible extension queue 4245. Compared 424118 event pairs, 16782 based on Foata normal form. 0/32488 useless extension candidates. Maximal degree in co-relation 119924. Up to 20456 conditions per place. [2024-11-20 17:46:44,470 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 186 selfloop transitions, 12 changer transitions 0/212 dead transitions. [2024-11-20 17:46:44,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 212 transitions, 1009 flow [2024-11-20 17:46:44,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-20 17:46:44,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-20 17:46:44,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 383 transitions. [2024-11-20 17:46:44,472 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6217532467532467 [2024-11-20 17:46:44,472 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 287 flow. Second operand 8 states and 383 transitions. [2024-11-20 17:46:44,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 212 transitions, 1009 flow [2024-11-20 17:46:44,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 212 transitions, 1004 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:46:44,481 INFO L231 Difference]: Finished difference. Result has 87 places, 85 transitions, 334 flow [2024-11-20 17:46:44,481 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=334, PETRI_PLACES=87, PETRI_TRANSITIONS=85} [2024-11-20 17:46:44,482 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2024-11-20 17:46:44,482 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 85 transitions, 334 flow [2024-11-20 17:46:44,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 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-20 17:46:44,482 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:44,482 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:44,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-20 17:46:44,483 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:44,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:44,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2138009062, now seen corresponding path program 1 times [2024-11-20 17:46:44,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:44,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973497808] [2024-11-20 17:46:44,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:44,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:44,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:44,543 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-20 17:46:44,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:44,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973497808] [2024-11-20 17:46:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973497808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:44,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:44,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:46:44,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097722319] [2024-11-20 17:46:44,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:44,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:46:44,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:44,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:46:44,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:46:44,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-20 17:46:44,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 85 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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-20 17:46:44,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:44,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-20 17:46:44,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:46:48,352 INFO L124 PetriNetUnfolderBase]: 36330/51170 cut-off events. [2024-11-20 17:46:48,353 INFO L125 PetriNetUnfolderBase]: For 5196/5196 co-relation queries the response was YES. [2024-11-20 17:46:48,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115848 conditions, 51170 events. 36330/51170 cut-off events. For 5196/5196 co-relation queries the response was YES. Maximal size of possible extension queue 3713. Compared 396721 event pairs, 28263 based on Foata normal form. 824/28806 useless extension candidates. Maximal degree in co-relation 96129. Up to 42963 conditions per place. [2024-11-20 17:46:48,639 INFO L140 encePairwiseOnDemand]: 64/77 looper letters, 97 selfloop transitions, 10 changer transitions 0/125 dead transitions. [2024-11-20 17:46:48,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 125 transitions, 706 flow [2024-11-20 17:46:48,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:46:48,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:46:48,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 228 transitions. [2024-11-20 17:46:48,641 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5922077922077922 [2024-11-20 17:46:48,642 INFO L175 Difference]: Start difference. First operand has 87 places, 85 transitions, 334 flow. Second operand 5 states and 228 transitions. [2024-11-20 17:46:48,642 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 125 transitions, 706 flow [2024-11-20 17:46:48,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 125 transitions, 706 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 17:46:48,655 INFO L231 Difference]: Finished difference. Result has 93 places, 89 transitions, 425 flow [2024-11-20 17:46:48,656 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=425, PETRI_PLACES=93, PETRI_TRANSITIONS=89} [2024-11-20 17:46:48,656 INFO L277 CegarLoopForPetriNet]: 78 programPoint places, 15 predicate places. [2024-11-20 17:46:48,656 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 89 transitions, 425 flow [2024-11-20 17:46:48,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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-20 17:46:48,657 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:46:48,657 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:46:48,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 17:46:48,657 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-20 17:46:48,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:46:48,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1609686370, now seen corresponding path program 1 times [2024-11-20 17:46:48,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:46:48,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558561909] [2024-11-20 17:46:48,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:46:48,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:46:48,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:46:48,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:46:48,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:46:48,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558561909] [2024-11-20 17:46:48,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558561909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:46:48,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:46:48,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:46:48,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797859789] [2024-11-20 17:46:48,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:46:48,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:46:48,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:46:48,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:46:48,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:46:48,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-20 17:46:48,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 89 transitions, 425 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 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-20 17:46:48,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:46:48,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-20 17:46:48,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand