./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-buffer-series2.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 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:51:07,541 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:51:07,608 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:51:07,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:51:07,613 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:51:07,644 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:51:07,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:51:07,645 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:51:07,645 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:51:07,645 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:51:07,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:51:07,646 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:51:07,646 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:51:07,648 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:51:07,648 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:51:07,648 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:51:07,649 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:51:07,652 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:51:07,652 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:51:07,652 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:51:07,652 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:51:07,652 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:51:07,653 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:51:07,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:51:07,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:51:07,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:51:07,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:51:07,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:51:07,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:51:07,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:51:07,655 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:51:07,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:51:07,655 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:51:07,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:51:07,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:51:07,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:51:07,658 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 -> 8d3b4a56bf20a7e5cb147a14169234a27b247cfdef3db9f4b8a4f4a17cd6fe47 [2024-11-19 09:51:07,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:51:07,873 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:51:07,874 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:51:07,875 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:51:07,876 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:51:07,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-11-19 09:51:09,124 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:51:09,281 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:51:09,281 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-series2.wvr.c [2024-11-19 09:51:09,289 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3d38a3cb/3ec7ba60a99c436dad784b73032cec83/FLAGf18f29ef0 [2024-11-19 09:51:09,304 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b3d38a3cb/3ec7ba60a99c436dad784b73032cec83 [2024-11-19 09:51:09,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:51:09,308 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:51:09,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:51:09,309 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:51:09,315 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:51:09,316 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,318 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12194af1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09, skipping insertion in model container [2024-11-19 09:51:09,318 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,340 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:51:09,525 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-19 09:51:09,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:51:09,535 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:51:09,560 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:51:09,574 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:51:09,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09 WrapperNode [2024-11-19 09:51:09,574 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:51:09,575 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:51:09,575 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:51:09,575 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:51:09,581 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,589 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,632 INFO L138 Inliner]: procedures = 26, calls = 64, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 338 [2024-11-19 09:51:09,633 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:51:09,634 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:51:09,634 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:51:09,634 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:51:09,653 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,653 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,657 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,694 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-19 09:51:09,694 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,694 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,703 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,711 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,714 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,717 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:51:09,719 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:51:09,719 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:51:09,719 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:51:09,720 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (1/1) ... [2024-11-19 09:51:09,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:51:09,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:09,748 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-19 09:51:09,750 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-19 09:51:09,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:51:09,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:51:09,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:51:09,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:51:09,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:51:09,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:51:09,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 09:51:09,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-19 09:51:09,784 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:51:09,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:51:09,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 09:51:09,785 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 09:51:09,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:51:09,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:51:09,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:51:09,787 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:51:09,877 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:51:09,879 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:51:10,298 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:51:10,298 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:51:10,606 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:51:10,607 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-19 09:51:10,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:51:10 BoogieIcfgContainer [2024-11-19 09:51:10,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:51:10,608 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:51:10,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:51:10,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:51:10,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:51:09" (1/3) ... [2024-11-19 09:51:10,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2be77c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:51:10, skipping insertion in model container [2024-11-19 09:51:10,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:51:09" (2/3) ... [2024-11-19 09:51:10,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2be77c29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:51:10, skipping insertion in model container [2024-11-19 09:51:10,613 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:51:10" (3/3) ... [2024-11-19 09:51:10,614 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2024-11-19 09:51:10,628 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:51:10,629 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-19 09:51:10,629 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:51:10,694 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-19 09:51:10,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 75 transitions, 178 flow [2024-11-19 09:51:10,766 INFO L124 PetriNetUnfolderBase]: 7/71 cut-off events. [2024-11-19 09:51:10,767 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:51:10,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 71 events. 7/71 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 173 event pairs, 0 based on Foata normal form. 0/42 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2024-11-19 09:51:10,770 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 75 transitions, 178 flow [2024-11-19 09:51:10,773 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 70 transitions, 164 flow [2024-11-19 09:51:10,784 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:51:10,790 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;@6a802411, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:51:10,791 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-19 09:51:10,794 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:51:10,794 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:51:10,794 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:51:10,794 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:10,795 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:51:10,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:10,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:10,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1038333, now seen corresponding path program 1 times [2024-11-19 09:51:10,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:10,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784108323] [2024-11-19 09:51:10,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:10,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:10,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:11,077 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-19 09:51:11,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:11,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784108323] [2024-11-19 09:51:11,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784108323] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:11,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:11,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:51:11,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240462429] [2024-11-19 09:51:11,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:11,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:51:11,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:11,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:51:11,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:51:11,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:11,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 164 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-19 09:51:11,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:11,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:11,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:12,537 INFO L124 PetriNetUnfolderBase]: 9087/13263 cut-off events. [2024-11-19 09:51:12,537 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-19 09:51:12,578 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26130 conditions, 13263 events. 9087/13263 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104286 event pairs, 8782 based on Foata normal form. 1/6627 useless extension candidates. Maximal degree in co-relation 24528. Up to 12043 conditions per place. [2024-11-19 09:51:12,648 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 41 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2024-11-19 09:51:12,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 63 transitions, 236 flow [2024-11-19 09:51:12,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:51:12,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:51:12,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 124 transitions. [2024-11-19 09:51:12,658 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5511111111111111 [2024-11-19 09:51:12,659 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 164 flow. Second operand 3 states and 124 transitions. [2024-11-19 09:51:12,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 63 transitions, 236 flow [2024-11-19 09:51:12,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 63 transitions, 220 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-19 09:51:12,720 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 138 flow [2024-11-19 09:51:12,722 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2024-11-19 09:51:12,726 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -13 predicate places. [2024-11-19 09:51:12,727 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 138 flow [2024-11-19 09:51:12,727 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-19 09:51:12,727 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:12,727 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:51:12,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:51:12,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:12,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:12,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1038334, now seen corresponding path program 1 times [2024-11-19 09:51:12,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:12,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729376620] [2024-11-19 09:51:12,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:12,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:12,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:12,945 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-19 09:51:12,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:12,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729376620] [2024-11-19 09:51:12,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729376620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:12,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:12,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:51:12,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343697243] [2024-11-19 09:51:12,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:12,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:51:12,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:12,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:51:12,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:51:12,962 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:12,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 138 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-19 09:51:12,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:12,963 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:12,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:14,046 INFO L124 PetriNetUnfolderBase]: 9088/13266 cut-off events. [2024-11-19 09:51:14,046 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:51:14,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25630 conditions, 13266 events. 9088/13266 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104120 event pairs, 8782 based on Foata normal form. 0/6626 useless extension candidates. Maximal degree in co-relation 25593. Up to 12056 conditions per place. [2024-11-19 09:51:14,129 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 45 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-19 09:51:14,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 242 flow [2024-11-19 09:51:14,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:51:14,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:51:14,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-11-19 09:51:14,135 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-19 09:51:14,135 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 138 flow. Second operand 4 states and 150 transitions. [2024-11-19 09:51:14,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 242 flow [2024-11-19 09:51:14,136 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 238 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:14,137 INFO L231 Difference]: Finished difference. Result has 66 places, 66 transitions, 161 flow [2024-11-19 09:51:14,137 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=161, PETRI_PLACES=66, PETRI_TRANSITIONS=66} [2024-11-19 09:51:14,138 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -10 predicate places. [2024-11-19 09:51:14,138 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 66 transitions, 161 flow [2024-11-19 09:51:14,138 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-19 09:51:14,138 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:14,138 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-19 09:51:14,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:51:14,139 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:14,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:14,139 INFO L85 PathProgramCache]: Analyzing trace with hash 32188756, now seen corresponding path program 1 times [2024-11-19 09:51:14,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:14,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059701703] [2024-11-19 09:51:14,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:14,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:14,288 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-19 09:51:14,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:14,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059701703] [2024-11-19 09:51:14,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059701703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:14,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:14,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:51:14,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590033159] [2024-11-19 09:51:14,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:14,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:51:14,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:14,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:51:14,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:51:14,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:14,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 66 transitions, 161 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-19 09:51:14,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:14,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:14,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:15,451 INFO L124 PetriNetUnfolderBase]: 9089/13269 cut-off events. [2024-11-19 09:51:15,451 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:51:15,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25647 conditions, 13269 events. 9089/13269 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104185 event pairs, 8782 based on Foata normal form. 0/6628 useless extension candidates. Maximal degree in co-relation 25622. Up to 12055 conditions per place. [2024-11-19 09:51:15,565 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 45 selfloop transitions, 7 changer transitions 0/69 dead transitions. [2024-11-19 09:51:15,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 271 flow [2024-11-19 09:51:15,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:15,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:15,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-11-19 09:51:15,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4746666666666667 [2024-11-19 09:51:15,567 INFO L175 Difference]: Start difference. First operand has 66 places, 66 transitions, 161 flow. Second operand 5 states and 178 transitions. [2024-11-19 09:51:15,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 271 flow [2024-11-19 09:51:15,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 69 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:51:15,569 INFO L231 Difference]: Finished difference. Result has 71 places, 69 transitions, 195 flow [2024-11-19 09:51:15,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=195, PETRI_PLACES=71, PETRI_TRANSITIONS=69} [2024-11-19 09:51:15,570 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -5 predicate places. [2024-11-19 09:51:15,570 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 69 transitions, 195 flow [2024-11-19 09:51:15,571 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-19 09:51:15,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:15,571 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 09:51:15,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 09:51:15,571 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:15,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:15,572 INFO L85 PathProgramCache]: Analyzing trace with hash 997853633, now seen corresponding path program 1 times [2024-11-19 09:51:15,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:15,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973136848] [2024-11-19 09:51:15,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:15,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:15,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:15,842 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-19 09:51:15,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:15,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973136848] [2024-11-19 09:51:15,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973136848] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:15,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:15,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:51:15,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778665920] [2024-11-19 09:51:15,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:15,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:51:15,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:15,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:51:15,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:51:15,892 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:15,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 69 transitions, 195 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-19 09:51:15,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:15,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:15,893 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:16,763 INFO L124 PetriNetUnfolderBase]: 9090/13272 cut-off events. [2024-11-19 09:51:16,763 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:51:16,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25669 conditions, 13272 events. 9090/13272 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 103927 event pairs, 8782 based on Foata normal form. 0/6632 useless extension candidates. Maximal degree in co-relation 25638. Up to 12058 conditions per place. [2024-11-19 09:51:16,832 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 46 selfloop transitions, 9 changer transitions 0/72 dead transitions. [2024-11-19 09:51:16,832 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 72 transitions, 311 flow [2024-11-19 09:51:16,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:16,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:16,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 178 transitions. [2024-11-19 09:51:16,834 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4746666666666667 [2024-11-19 09:51:16,834 INFO L175 Difference]: Start difference. First operand has 71 places, 69 transitions, 195 flow. Second operand 5 states and 178 transitions. [2024-11-19 09:51:16,834 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 72 transitions, 311 flow [2024-11-19 09:51:16,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 72 transitions, 310 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:51:16,836 INFO L231 Difference]: Finished difference. Result has 76 places, 72 transitions, 237 flow [2024-11-19 09:51:16,836 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=76, PETRI_TRANSITIONS=72} [2024-11-19 09:51:16,837 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 0 predicate places. [2024-11-19 09:51:16,837 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 72 transitions, 237 flow [2024-11-19 09:51:16,837 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-19 09:51:16,837 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:16,837 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:51:16,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:51:16,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:16,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:16,838 INFO L85 PathProgramCache]: Analyzing trace with hash 997873063, now seen corresponding path program 1 times [2024-11-19 09:51:16,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:16,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323179657] [2024-11-19 09:51:16,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:16,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:16,984 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-19 09:51:16,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:16,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323179657] [2024-11-19 09:51:16,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323179657] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849836106] [2024-11-19 09:51:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:16,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:16,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:16,987 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-19 09:51:16,989 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-19 09:51:17,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:17,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:51:17,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:17,109 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-19 09:51:17,198 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-19 09:51:17,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:17,266 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-19 09:51:17,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849836106] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:17,266 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:17,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:51:17,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309320608] [2024-11-19 09:51:17,267 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:17,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:51:17,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:17,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:51:17,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:51:17,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:17,345 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 72 transitions, 237 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-19 09:51:17,345 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:17,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:17,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:18,321 INFO L124 PetriNetUnfolderBase]: 9091/13274 cut-off events. [2024-11-19 09:51:18,321 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-19 09:51:18,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25697 conditions, 13274 events. 9091/13274 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104117 event pairs, 8782 based on Foata normal form. 0/6637 useless extension candidates. Maximal degree in co-relation 25653. Up to 12059 conditions per place. [2024-11-19 09:51:18,403 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 47 selfloop transitions, 10 changer transitions 0/74 dead transitions. [2024-11-19 09:51:18,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 74 transitions, 362 flow [2024-11-19 09:51:18,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:51:18,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:51:18,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 253 transitions. [2024-11-19 09:51:18,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4216666666666667 [2024-11-19 09:51:18,405 INFO L175 Difference]: Start difference. First operand has 76 places, 72 transitions, 237 flow. Second operand 8 states and 253 transitions. [2024-11-19 09:51:18,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 74 transitions, 362 flow [2024-11-19 09:51:18,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 74 transitions, 355 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:18,407 INFO L231 Difference]: Finished difference. Result has 80 places, 74 transitions, 261 flow [2024-11-19 09:51:18,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=261, PETRI_PLACES=80, PETRI_TRANSITIONS=74} [2024-11-19 09:51:18,408 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 4 predicate places. [2024-11-19 09:51:18,408 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 74 transitions, 261 flow [2024-11-19 09:51:18,408 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-19 09:51:18,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:18,408 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 09:51:18,422 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 09:51:18,612 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-19 09:51:18,613 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:18,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:18,613 INFO L85 PathProgramCache]: Analyzing trace with hash 868656179, now seen corresponding path program 1 times [2024-11-19 09:51:18,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:18,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500235894] [2024-11-19 09:51:18,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:18,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:18,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:18,759 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-19 09:51:18,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:18,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500235894] [2024-11-19 09:51:18,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500235894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512866228] [2024-11-19 09:51:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:18,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:18,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:18,763 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-19 09:51:18,764 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-19 09:51:18,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:18,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:51:18,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:18,844 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-19 09:51:18,979 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-19 09:51:18,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:19,106 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-19 09:51:19,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512866228] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:19,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:19,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-19 09:51:19,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145431492] [2024-11-19 09:51:19,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:19,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:51:19,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:19,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:51:19,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:51:19,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:19,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 74 transitions, 261 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-19 09:51:19,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:19,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:19,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:20,540 INFO L124 PetriNetUnfolderBase]: 9091/13273 cut-off events. [2024-11-19 09:51:20,541 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-19 09:51:20,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25700 conditions, 13273 events. 9091/13273 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 103986 event pairs, 8782 based on Foata normal form. 0/6637 useless extension candidates. Maximal degree in co-relation 25649. Up to 12050 conditions per place. [2024-11-19 09:51:20,644 INFO L140 encePairwiseOnDemand]: 67/75 looper letters, 41 selfloop transitions, 15 changer transitions 0/73 dead transitions. [2024-11-19 09:51:20,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 73 transitions, 369 flow [2024-11-19 09:51:20,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:51:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:51:20,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 226 transitions. [2024-11-19 09:51:20,645 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43047619047619046 [2024-11-19 09:51:20,646 INFO L175 Difference]: Start difference. First operand has 80 places, 74 transitions, 261 flow. Second operand 7 states and 226 transitions. [2024-11-19 09:51:20,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 73 transitions, 369 flow [2024-11-19 09:51:20,647 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 73 transitions, 322 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-19 09:51:20,648 INFO L231 Difference]: Finished difference. Result has 77 places, 73 transitions, 240 flow [2024-11-19 09:51:20,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=240, PETRI_PLACES=77, PETRI_TRANSITIONS=73} [2024-11-19 09:51:20,649 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 1 predicate places. [2024-11-19 09:51:20,649 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 73 transitions, 240 flow [2024-11-19 09:51:20,649 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-19 09:51:20,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:20,649 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-19 09:51:20,664 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-19 09:51:20,853 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-19 09:51:20,854 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:20,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:20,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1159668184, now seen corresponding path program 1 times [2024-11-19 09:51:20,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:20,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47042457] [2024-11-19 09:51:20,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:20,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:20,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:21,081 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-19 09:51:21,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:21,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47042457] [2024-11-19 09:51:21,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47042457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:21,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780399045] [2024-11-19 09:51:21,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:21,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:21,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:21,084 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-19 09:51:21,086 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-19 09:51:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:21,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:51:21,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:21,173 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-19 09:51:21,269 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-19 09:51:21,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:21,382 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-19 09:51:21,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780399045] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:21,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:21,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-19 09:51:21,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562670995] [2024-11-19 09:51:21,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:21,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:51:21,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:21,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:51:21,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:51:21,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:21,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 73 transitions, 240 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-19 09:51:21,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:21,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:21,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:22,908 INFO L124 PetriNetUnfolderBase]: 9091/13272 cut-off events. [2024-11-19 09:51:22,909 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 09:51:22,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25686 conditions, 13272 events. 9091/13272 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 1497. Compared 104193 event pairs, 8782 based on Foata normal form. 0/6637 useless extension candidates. Maximal degree in co-relation 25631. Up to 12050 conditions per place. [2024-11-19 09:51:22,971 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 37 selfloop transitions, 18 changer transitions 0/72 dead transitions. [2024-11-19 09:51:22,971 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 72 transitions, 346 flow [2024-11-19 09:51:22,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:51:22,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:51:22,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 225 transitions. [2024-11-19 09:51:22,972 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-11-19 09:51:22,972 INFO L175 Difference]: Start difference. First operand has 77 places, 73 transitions, 240 flow. Second operand 7 states and 225 transitions. [2024-11-19 09:51:22,972 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 72 transitions, 346 flow [2024-11-19 09:51:22,973 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 319 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-19 09:51:22,974 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 245 flow [2024-11-19 09:51:22,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=245, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-19 09:51:22,975 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 1 predicate places. [2024-11-19 09:51:22,975 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 245 flow [2024-11-19 09:51:22,975 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-19 09:51:22,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:22,975 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:22,988 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-19 09:51:23,179 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-19 09:51:23,180 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:23,180 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:23,180 INFO L85 PathProgramCache]: Analyzing trace with hash -2147017356, now seen corresponding path program 1 times [2024-11-19 09:51:23,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:23,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237578489] [2024-11-19 09:51:23,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:23,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:23,244 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-19 09:51:23,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:23,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237578489] [2024-11-19 09:51:23,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237578489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:23,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:23,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:51:23,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462376340] [2024-11-19 09:51:23,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:23,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:51:23,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:23,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:51:23,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:51:23,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:23,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 245 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-19 09:51:23,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:23,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:23,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:24,058 INFO L124 PetriNetUnfolderBase]: 10041/14822 cut-off events. [2024-11-19 09:51:24,059 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:51:24,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28691 conditions, 14822 events. 10041/14822 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 1543. Compared 118913 event pairs, 9699 based on Foata normal form. 362/8085 useless extension candidates. Maximal degree in co-relation 25643. Up to 12061 conditions per place. [2024-11-19 09:51:24,172 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 89 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-11-19 09:51:24,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 109 transitions, 557 flow [2024-11-19 09:51:24,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:51:24,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:51:24,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 197 transitions. [2024-11-19 09:51:24,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6566666666666666 [2024-11-19 09:51:24,173 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 245 flow. Second operand 4 states and 197 transitions. [2024-11-19 09:51:24,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 109 transitions, 557 flow [2024-11-19 09:51:24,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 109 transitions, 499 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-19 09:51:24,175 INFO L231 Difference]: Finished difference. Result has 75 places, 72 transitions, 232 flow [2024-11-19 09:51:24,176 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=75, PETRI_TRANSITIONS=72} [2024-11-19 09:51:24,176 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, -1 predicate places. [2024-11-19 09:51:24,176 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 72 transitions, 232 flow [2024-11-19 09:51:24,177 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-19 09:51:24,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:24,177 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:24,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:51:24,177 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:24,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:24,177 INFO L85 PathProgramCache]: Analyzing trace with hash 771915488, now seen corresponding path program 1 times [2024-11-19 09:51:24,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:24,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333563216] [2024-11-19 09:51:24,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:24,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:24,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:24,236 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-19 09:51:24,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:24,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333563216] [2024-11-19 09:51:24,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333563216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:24,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:24,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:51:24,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4712893] [2024-11-19 09:51:24,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:24,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:51:24,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:24,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:51:24,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:51:24,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:24,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 232 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-19 09:51:24,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:24,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:24,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:25,186 INFO L124 PetriNetUnfolderBase]: 11165/16851 cut-off events. [2024-11-19 09:51:25,186 INFO L125 PetriNetUnfolderBase]: For 1193/1193 co-relation queries the response was YES. [2024-11-19 09:51:25,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37162 conditions, 16851 events. 11165/16851 cut-off events. For 1193/1193 co-relation queries the response was YES. Maximal size of possible extension queue 1622. Compared 139956 event pairs, 10806 based on Foata normal form. 328/9491 useless extension candidates. Maximal degree in co-relation 33721. Up to 13441 conditions per place. [2024-11-19 09:51:25,282 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 79 selfloop transitions, 7 changer transitions 0/103 dead transitions. [2024-11-19 09:51:25,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 103 transitions, 500 flow [2024-11-19 09:51:25,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:25,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:25,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 225 transitions. [2024-11-19 09:51:25,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-19 09:51:25,283 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 232 flow. Second operand 5 states and 225 transitions. [2024-11-19 09:51:25,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 103 transitions, 500 flow [2024-11-19 09:51:25,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 103 transitions, 495 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:25,286 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 273 flow [2024-11-19 09:51:25,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=273, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2024-11-19 09:51:25,286 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 3 predicate places. [2024-11-19 09:51:25,287 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 273 flow [2024-11-19 09:51:25,287 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-19 09:51:25,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:25,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:25,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 09:51:25,287 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:25,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:25,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1524430941, now seen corresponding path program 1 times [2024-11-19 09:51:25,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:25,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883795982] [2024-11-19 09:51:25,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:25,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:25,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:25,380 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-19 09:51:25,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:25,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883795982] [2024-11-19 09:51:25,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883795982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:25,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:25,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:51:25,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100007685] [2024-11-19 09:51:25,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:25,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:51:25,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:25,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:51:25,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:51:25,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:25,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 273 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-19 09:51:25,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:25,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:25,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:26,059 INFO L124 PetriNetUnfolderBase]: 7920/12152 cut-off events. [2024-11-19 09:51:26,059 INFO L125 PetriNetUnfolderBase]: For 1754/1754 co-relation queries the response was YES. [2024-11-19 09:51:26,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29530 conditions, 12152 events. 7920/12152 cut-off events. For 1754/1754 co-relation queries the response was YES. Maximal size of possible extension queue 1165. Compared 98727 event pairs, 7648 based on Foata normal form. 0/7124 useless extension candidates. Maximal degree in co-relation 22773. Up to 10818 conditions per place. [2024-11-19 09:51:26,150 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 48 selfloop transitions, 7 changer transitions 0/72 dead transitions. [2024-11-19 09:51:26,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 72 transitions, 375 flow [2024-11-19 09:51:26,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:26,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:26,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 168 transitions. [2024-11-19 09:51:26,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.448 [2024-11-19 09:51:26,151 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 273 flow. Second operand 5 states and 168 transitions. [2024-11-19 09:51:26,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 72 transitions, 375 flow [2024-11-19 09:51:26,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 72 transitions, 371 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:51:26,158 INFO L231 Difference]: Finished difference. Result has 80 places, 72 transitions, 275 flow [2024-11-19 09:51:26,158 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=275, PETRI_PLACES=80, PETRI_TRANSITIONS=72} [2024-11-19 09:51:26,158 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 4 predicate places. [2024-11-19 09:51:26,158 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 72 transitions, 275 flow [2024-11-19 09:51:26,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-19 09:51:26,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:26,159 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:26,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 09:51:26,159 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:26,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:26,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1524430942, now seen corresponding path program 1 times [2024-11-19 09:51:26,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:26,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68935718] [2024-11-19 09:51:26,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:26,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:26,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:26,265 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-19 09:51:26,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:26,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68935718] [2024-11-19 09:51:26,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68935718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:26,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:26,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:51:26,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885740516] [2024-11-19 09:51:26,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:26,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:51:26,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:26,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:51:26,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:51:26,301 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:26,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 72 transitions, 275 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-19 09:51:26,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:26,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:26,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:28,528 INFO L124 PetriNetUnfolderBase]: 26146/37037 cut-off events. [2024-11-19 09:51:28,529 INFO L125 PetriNetUnfolderBase]: For 4662/5526 co-relation queries the response was YES. [2024-11-19 09:51:28,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91476 conditions, 37037 events. 26146/37037 cut-off events. For 4662/5526 co-relation queries the response was YES. Maximal size of possible extension queue 2791. Compared 285214 event pairs, 13294 based on Foata normal form. 0/22083 useless extension candidates. Maximal degree in co-relation 68755. Up to 13826 conditions per place. [2024-11-19 09:51:28,750 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 128 selfloop transitions, 9 changer transitions 0/151 dead transitions. [2024-11-19 09:51:28,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 151 transitions, 793 flow [2024-11-19 09:51:28,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:51:28,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:51:28,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 277 transitions. [2024-11-19 09:51:28,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6155555555555555 [2024-11-19 09:51:28,751 INFO L175 Difference]: Start difference. First operand has 80 places, 72 transitions, 275 flow. Second operand 6 states and 277 transitions. [2024-11-19 09:51:28,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 151 transitions, 793 flow [2024-11-19 09:51:28,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 151 transitions, 782 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:51:28,763 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 304 flow [2024-11-19 09:51:28,763 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=304, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2024-11-19 09:51:28,763 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 9 predicate places. [2024-11-19 09:51:28,764 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 304 flow [2024-11-19 09:51:28,764 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-19 09:51:28,764 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:28,764 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:28,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 09:51:28,764 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:28,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:28,764 INFO L85 PathProgramCache]: Analyzing trace with hash 206560033, now seen corresponding path program 1 times [2024-11-19 09:51:28,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:28,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460064062] [2024-11-19 09:51:28,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:28,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:28,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:28,835 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-19 09:51:28,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:28,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460064062] [2024-11-19 09:51:28,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460064062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:28,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:28,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:51:28,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176281228] [2024-11-19 09:51:28,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:28,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:51:28,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:28,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:51:28,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:51:28,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:28,852 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 304 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-19 09:51:28,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:28,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:28,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:30,153 INFO L124 PetriNetUnfolderBase]: 14416/22047 cut-off events. [2024-11-19 09:51:30,153 INFO L125 PetriNetUnfolderBase]: For 5318/5318 co-relation queries the response was YES. [2024-11-19 09:51:30,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54203 conditions, 22047 events. 14416/22047 cut-off events. For 5318/5318 co-relation queries the response was YES. Maximal size of possible extension queue 1738. Compared 187639 event pairs, 13604 based on Foata normal form. 0/14122 useless extension candidates. Maximal degree in co-relation 41404. Up to 19703 conditions per place. [2024-11-19 09:51:30,363 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 49 selfloop transitions, 6 changer transitions 0/73 dead transitions. [2024-11-19 09:51:30,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 73 transitions, 410 flow [2024-11-19 09:51:30,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:30,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:30,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 166 transitions. [2024-11-19 09:51:30,364 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44266666666666665 [2024-11-19 09:51:30,364 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 304 flow. Second operand 5 states and 166 transitions. [2024-11-19 09:51:30,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 73 transitions, 410 flow [2024-11-19 09:51:30,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 73 transitions, 408 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:51:30,376 INFO L231 Difference]: Finished difference. Result has 87 places, 73 transitions, 310 flow [2024-11-19 09:51:30,377 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=298, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=310, PETRI_PLACES=87, PETRI_TRANSITIONS=73} [2024-11-19 09:51:30,377 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 11 predicate places. [2024-11-19 09:51:30,377 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 73 transitions, 310 flow [2024-11-19 09:51:30,377 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-19 09:51:30,377 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:30,378 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:30,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 09:51:30,378 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:30,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:30,378 INFO L85 PathProgramCache]: Analyzing trace with hash 206560031, now seen corresponding path program 1 times [2024-11-19 09:51:30,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:30,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144448462] [2024-11-19 09:51:30,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:30,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:30,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:30,428 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-19 09:51:30,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:30,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144448462] [2024-11-19 09:51:30,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144448462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:30,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:30,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:51:30,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171112259] [2024-11-19 09:51:30,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:30,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:51:30,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:30,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:51:30,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:51:30,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:30,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 73 transitions, 310 flow. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-19 09:51:30,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:30,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:30,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:31,976 INFO L124 PetriNetUnfolderBase]: 10523/16320 cut-off events. [2024-11-19 09:51:31,976 INFO L125 PetriNetUnfolderBase]: For 4350/4350 co-relation queries the response was YES. [2024-11-19 09:51:32,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39396 conditions, 16320 events. 10523/16320 cut-off events. For 4350/4350 co-relation queries the response was YES. Maximal size of possible extension queue 1287. Compared 136369 event pairs, 9885 based on Foata normal form. 0/11244 useless extension candidates. Maximal degree in co-relation 28604. Up to 14538 conditions per place. [2024-11-19 09:51:32,141 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 49 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2024-11-19 09:51:32,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 71 transitions, 408 flow [2024-11-19 09:51:32,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:51:32,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:51:32,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 140 transitions. [2024-11-19 09:51:32,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-19 09:51:32,143 INFO L175 Difference]: Start difference. First operand has 87 places, 73 transitions, 310 flow. Second operand 4 states and 140 transitions. [2024-11-19 09:51:32,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 71 transitions, 408 flow [2024-11-19 09:51:32,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 71 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:51:32,152 INFO L231 Difference]: Finished difference. Result has 85 places, 71 transitions, 301 flow [2024-11-19 09:51:32,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=85, PETRI_TRANSITIONS=71} [2024-11-19 09:51:32,153 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 9 predicate places. [2024-11-19 09:51:32,153 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 71 transitions, 301 flow [2024-11-19 09:51:32,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 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-19 09:51:32,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:32,153 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:32,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 09:51:32,153 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:32,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:32,154 INFO L85 PathProgramCache]: Analyzing trace with hash 206560032, now seen corresponding path program 1 times [2024-11-19 09:51:32,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:32,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253974591] [2024-11-19 09:51:32,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:32,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:32,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:32,284 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-19 09:51:32,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:32,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253974591] [2024-11-19 09:51:32,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253974591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:32,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:32,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:51:32,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719563141] [2024-11-19 09:51:32,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:32,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:51:32,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:32,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:51:32,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:51:32,335 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:32,336 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 71 transitions, 301 flow. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 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-19 09:51:32,336 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:32,336 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:32,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:34,724 INFO L124 PetriNetUnfolderBase]: 22134/31665 cut-off events. [2024-11-19 09:51:34,724 INFO L125 PetriNetUnfolderBase]: For 9249/11253 co-relation queries the response was YES. [2024-11-19 09:51:34,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78482 conditions, 31665 events. 22134/31665 cut-off events. For 9249/11253 co-relation queries the response was YES. Maximal size of possible extension queue 2242. Compared 242252 event pairs, 11014 based on Foata normal form. 0/21756 useless extension candidates. Maximal degree in co-relation 59767. Up to 14779 conditions per place. [2024-11-19 09:51:34,919 INFO L140 encePairwiseOnDemand]: 68/75 looper letters, 111 selfloop transitions, 9 changer transitions 0/135 dead transitions. [2024-11-19 09:51:34,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 135 transitions, 734 flow [2024-11-19 09:51:34,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:51:34,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:51:34,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 258 transitions. [2024-11-19 09:51:34,920 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5733333333333334 [2024-11-19 09:51:34,920 INFO L175 Difference]: Start difference. First operand has 85 places, 71 transitions, 301 flow. Second operand 6 states and 258 transitions. [2024-11-19 09:51:34,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 135 transitions, 734 flow [2024-11-19 09:51:34,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 135 transitions, 729 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:34,930 INFO L231 Difference]: Finished difference. Result has 91 places, 73 transitions, 336 flow [2024-11-19 09:51:34,930 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=91, PETRI_TRANSITIONS=73} [2024-11-19 09:51:34,930 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 15 predicate places. [2024-11-19 09:51:34,931 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 73 transitions, 336 flow [2024-11-19 09:51:34,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 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-19 09:51:34,931 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:34,931 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:34,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 09:51:34,931 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:34,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:34,931 INFO L85 PathProgramCache]: Analyzing trace with hash -9496907, now seen corresponding path program 1 times [2024-11-19 09:51:34,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:34,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828805525] [2024-11-19 09:51:34,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:34,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:34,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:35,222 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-19 09:51:35,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:35,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828805525] [2024-11-19 09:51:35,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828805525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:35,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926570361] [2024-11-19 09:51:35,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:35,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:35,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:35,225 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:35,225 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:51:35,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:35,299 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 09:51:35,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:35,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-19 09:51:35,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:51:35,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-19 09:51:35,386 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-19 09:51:35,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-19 09:51:35,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:51:35,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-19 09:51:35,424 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:51:35,424 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-19 09:51:35,456 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:35,457 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:51:35,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926570361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:35,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:51:35,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2024-11-19 09:51:35,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746561994] [2024-11-19 09:51:35,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:35,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:51:35,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:35,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:51:35,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:51:35,481 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:35,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 73 transitions, 336 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-19 09:51:35,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:35,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:35,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:36,436 INFO L124 PetriNetUnfolderBase]: 8882/13710 cut-off events. [2024-11-19 09:51:36,436 INFO L125 PetriNetUnfolderBase]: For 6321/6321 co-relation queries the response was YES. [2024-11-19 09:51:36,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33875 conditions, 13710 events. 8882/13710 cut-off events. For 6321/6321 co-relation queries the response was YES. Maximal size of possible extension queue 918. Compared 108169 event pairs, 7942 based on Foata normal form. 0/11069 useless extension candidates. Maximal degree in co-relation 24576. Up to 12254 conditions per place. [2024-11-19 09:51:36,573 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 48 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2024-11-19 09:51:36,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 71 transitions, 432 flow [2024-11-19 09:51:36,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:51:36,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:51:36,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-19 09:51:36,574 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46 [2024-11-19 09:51:36,575 INFO L175 Difference]: Start difference. First operand has 91 places, 73 transitions, 336 flow. Second operand 4 states and 138 transitions. [2024-11-19 09:51:36,575 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 71 transitions, 432 flow [2024-11-19 09:51:36,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 71 transitions, 424 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:36,581 INFO L231 Difference]: Finished difference. Result has 90 places, 71 transitions, 328 flow [2024-11-19 09:51:36,582 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=328, PETRI_PLACES=90, PETRI_TRANSITIONS=71} [2024-11-19 09:51:36,582 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 14 predicate places. [2024-11-19 09:51:36,582 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 71 transitions, 328 flow [2024-11-19 09:51:36,582 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-19 09:51:36,582 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:36,582 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:36,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 09:51:36,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 09:51:36,783 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:36,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:36,783 INFO L85 PathProgramCache]: Analyzing trace with hash -9496905, now seen corresponding path program 1 times [2024-11-19 09:51:36,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:36,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243698439] [2024-11-19 09:51:36,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:36,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:36,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:36,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:36,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:36,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243698439] [2024-11-19 09:51:36,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243698439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:36,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41774886] [2024-11-19 09:51:36,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:36,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:36,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:36,910 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:36,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:51:36,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:36,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:51:36,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:37,046 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:37,046 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:37,082 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-11-19 09:51:37,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:37,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41774886] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:37,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:37,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 09:51:37,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343239078] [2024-11-19 09:51:37,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:37,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:51:37,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:37,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:51:37,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:51:37,259 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:37,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 71 transitions, 328 flow. Second operand has 12 states, 12 states have (on average 29.833333333333332) internal successors, (358), 12 states have internal predecessors, (358), 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-19 09:51:37,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:37,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:37,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:38,298 INFO L124 PetriNetUnfolderBase]: 7786/12446 cut-off events. [2024-11-19 09:51:38,299 INFO L125 PetriNetUnfolderBase]: For 5873/5873 co-relation queries the response was YES. [2024-11-19 09:51:38,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30363 conditions, 12446 events. 7786/12446 cut-off events. For 5873/5873 co-relation queries the response was YES. Maximal size of possible extension queue 822. Compared 97498 event pairs, 3893 based on Foata normal form. 344/10837 useless extension candidates. Maximal degree in co-relation 24152. Up to 4835 conditions per place. [2024-11-19 09:51:38,402 INFO L140 encePairwiseOnDemand]: 66/75 looper letters, 85 selfloop transitions, 12 changer transitions 0/116 dead transitions. [2024-11-19 09:51:38,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 116 transitions, 655 flow [2024-11-19 09:51:38,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:51:38,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:51:38,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 259 transitions. [2024-11-19 09:51:38,404 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5755555555555556 [2024-11-19 09:51:38,404 INFO L175 Difference]: Start difference. First operand has 90 places, 71 transitions, 328 flow. Second operand 6 states and 259 transitions. [2024-11-19 09:51:38,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 116 transitions, 655 flow [2024-11-19 09:51:38,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 116 transitions, 650 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:38,413 INFO L231 Difference]: Finished difference. Result has 94 places, 71 transitions, 351 flow [2024-11-19 09:51:38,414 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=323, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=351, PETRI_PLACES=94, PETRI_TRANSITIONS=71} [2024-11-19 09:51:38,414 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 18 predicate places. [2024-11-19 09:51:38,414 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 71 transitions, 351 flow [2024-11-19 09:51:38,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.833333333333332) internal successors, (358), 12 states have internal predecessors, (358), 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-19 09:51:38,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:38,414 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:38,427 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 09:51:38,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 09:51:38,615 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:38,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:38,616 INFO L85 PathProgramCache]: Analyzing trace with hash 2123119031, now seen corresponding path program 1 times [2024-11-19 09:51:38,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:38,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757108567] [2024-11-19 09:51:38,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:38,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:38,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:38,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:38,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:38,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757108567] [2024-11-19 09:51:38,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757108567] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:38,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973536471] [2024-11-19 09:51:38,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:38,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:38,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:38,788 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:38,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:51:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:38,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:51:38,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:38,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:38,932 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:38,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-11-19 09:51:39,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:39,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973536471] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:39,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:39,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 09:51:39,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962220603] [2024-11-19 09:51:39,000 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:39,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:51:39,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:39,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:51:39,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:51:39,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:39,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 71 transitions, 351 flow. Second operand has 12 states, 12 states have (on average 30.333333333333332) internal successors, (364), 12 states have internal predecessors, (364), 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-19 09:51:39,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:39,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:39,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:40,092 INFO L124 PetriNetUnfolderBase]: 7012/11242 cut-off events. [2024-11-19 09:51:40,093 INFO L125 PetriNetUnfolderBase]: For 6961/6961 co-relation queries the response was YES. [2024-11-19 09:51:40,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28309 conditions, 11242 events. 7012/11242 cut-off events. For 6961/6961 co-relation queries the response was YES. Maximal size of possible extension queue 734. Compared 87032 event pairs, 3361 based on Foata normal form. 0/9698 useless extension candidates. Maximal degree in co-relation 22512. Up to 3911 conditions per place. [2024-11-19 09:51:40,181 INFO L140 encePairwiseOnDemand]: 65/75 looper letters, 98 selfloop transitions, 13 changer transitions 0/130 dead transitions. [2024-11-19 09:51:40,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 130 transitions, 764 flow [2024-11-19 09:51:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:51:40,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:51:40,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 300 transitions. [2024-11-19 09:51:40,183 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-19 09:51:40,184 INFO L175 Difference]: Start difference. First operand has 94 places, 71 transitions, 351 flow. Second operand 7 states and 300 transitions. [2024-11-19 09:51:40,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 130 transitions, 764 flow [2024-11-19 09:51:40,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 130 transitions, 734 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:51:40,191 INFO L231 Difference]: Finished difference. Result has 98 places, 72 transitions, 364 flow [2024-11-19 09:51:40,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=364, PETRI_PLACES=98, PETRI_TRANSITIONS=72} [2024-11-19 09:51:40,191 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 22 predicate places. [2024-11-19 09:51:40,192 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 72 transitions, 364 flow [2024-11-19 09:51:40,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.333333333333332) internal successors, (364), 12 states have internal predecessors, (364), 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-19 09:51:40,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:40,192 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:40,205 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 09:51:40,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 09:51:40,393 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:40,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:40,393 INFO L85 PathProgramCache]: Analyzing trace with hash 2123119033, now seen corresponding path program 1 times [2024-11-19 09:51:40,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:40,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580122039] [2024-11-19 09:51:40,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:40,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:40,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:40,536 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:40,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:40,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580122039] [2024-11-19 09:51:40,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580122039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:40,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684499821] [2024-11-19 09:51:40,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:40,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:40,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:40,539 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:40,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:51:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:40,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 09:51:40,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:40,618 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-19 09:51:40,657 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:51:40,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-19 09:51:40,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-19 09:51:40,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:40,713 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:51:40,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684499821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:40,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:51:40,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 8 [2024-11-19 09:51:40,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901829234] [2024-11-19 09:51:40,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:40,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:51:40,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:40,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:51:40,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:51:40,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:40,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 72 transitions, 364 flow. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 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-19 09:51:40,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:40,735 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:40,735 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:41,280 INFO L124 PetriNetUnfolderBase]: 4721/7684 cut-off events. [2024-11-19 09:51:41,280 INFO L125 PetriNetUnfolderBase]: For 7389/7389 co-relation queries the response was YES. [2024-11-19 09:51:41,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19279 conditions, 7684 events. 4721/7684 cut-off events. For 7389/7389 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 58245 event pairs, 4115 based on Foata normal form. 444/7140 useless extension candidates. Maximal degree in co-relation 15092. Up to 6665 conditions per place. [2024-11-19 09:51:41,343 INFO L140 encePairwiseOnDemand]: 70/75 looper letters, 42 selfloop transitions, 8 changer transitions 0/69 dead transitions. [2024-11-19 09:51:41,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 69 transitions, 447 flow [2024-11-19 09:51:41,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:51:41,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:51:41,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 161 transitions. [2024-11-19 09:51:41,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42933333333333334 [2024-11-19 09:51:41,345 INFO L175 Difference]: Start difference. First operand has 98 places, 72 transitions, 364 flow. Second operand 5 states and 161 transitions. [2024-11-19 09:51:41,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 69 transitions, 447 flow [2024-11-19 09:51:41,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 69 transitions, 419 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 09:51:41,350 INFO L231 Difference]: Finished difference. Result has 94 places, 69 transitions, 335 flow [2024-11-19 09:51:41,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=319, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=335, PETRI_PLACES=94, PETRI_TRANSITIONS=69} [2024-11-19 09:51:41,351 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 18 predicate places. [2024-11-19 09:51:41,351 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 69 transitions, 335 flow [2024-11-19 09:51:41,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 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-19 09:51:41,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:41,351 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:41,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 09:51:41,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:41,552 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:41,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:41,552 INFO L85 PathProgramCache]: Analyzing trace with hash 546630805, now seen corresponding path program 1 times [2024-11-19 09:51:41,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:41,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115928461] [2024-11-19 09:51:41,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:41,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:41,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:41,642 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:41,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:41,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115928461] [2024-11-19 09:51:41,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115928461] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:41,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478417707] [2024-11-19 09:51:41,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:41,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:41,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:41,644 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:41,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:51:41,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:41,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:51:41,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:41,762 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:41,817 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:41,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478417707] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:41,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:41,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 09:51:41,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682251610] [2024-11-19 09:51:41,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:41,818 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:51:41,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:41,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:51:41,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:51:41,854 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:41,856 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 69 transitions, 335 flow. Second operand has 12 states, 12 states have (on average 29.916666666666668) internal successors, (359), 12 states have internal predecessors, (359), 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-19 09:51:41,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:41,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:41,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:42,978 INFO L124 PetriNetUnfolderBase]: 8664/14488 cut-off events. [2024-11-19 09:51:42,978 INFO L125 PetriNetUnfolderBase]: For 8855/8855 co-relation queries the response was YES. [2024-11-19 09:51:43,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34738 conditions, 14488 events. 8664/14488 cut-off events. For 8855/8855 co-relation queries the response was YES. Maximal size of possible extension queue 859. Compared 119746 event pairs, 5136 based on Foata normal form. 532/13668 useless extension candidates. Maximal degree in co-relation 16037. Up to 5130 conditions per place. [2024-11-19 09:51:43,110 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 128 selfloop transitions, 25 changer transitions 0/172 dead transitions. [2024-11-19 09:51:43,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 172 transitions, 1142 flow [2024-11-19 09:51:43,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 09:51:43,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 09:51:43,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 411 transitions. [2024-11-19 09:51:43,112 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.548 [2024-11-19 09:51:43,112 INFO L175 Difference]: Start difference. First operand has 94 places, 69 transitions, 335 flow. Second operand 10 states and 411 transitions. [2024-11-19 09:51:43,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 172 transitions, 1142 flow [2024-11-19 09:51:43,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 172 transitions, 1112 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:51:43,121 INFO L231 Difference]: Finished difference. Result has 106 places, 87 transitions, 570 flow [2024-11-19 09:51:43,122 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=570, PETRI_PLACES=106, PETRI_TRANSITIONS=87} [2024-11-19 09:51:43,122 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 30 predicate places. [2024-11-19 09:51:43,122 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 87 transitions, 570 flow [2024-11-19 09:51:43,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.916666666666668) internal successors, (359), 12 states have internal predecessors, (359), 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-19 09:51:43,123 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:43,123 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:43,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:51:43,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:43,323 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread4Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:43,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:43,324 INFO L85 PathProgramCache]: Analyzing trace with hash 451403464, now seen corresponding path program 1 times [2024-11-19 09:51:43,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:43,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382424424] [2024-11-19 09:51:43,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:43,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:43,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:43,358 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-19 09:51:43,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:43,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382424424] [2024-11-19 09:51:43,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382424424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:51:43,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:51:43,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:51:43,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868478331] [2024-11-19 09:51:43,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:51:43,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:51:43,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:43,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:51:43,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:51:43,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:43,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 87 transitions, 570 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 09:51:43,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:43,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:43,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:44,283 INFO L124 PetriNetUnfolderBase]: 7516/12624 cut-off events. [2024-11-19 09:51:44,283 INFO L125 PetriNetUnfolderBase]: For 12085/12085 co-relation queries the response was YES. [2024-11-19 09:51:44,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32491 conditions, 12624 events. 7516/12624 cut-off events. For 12085/12085 co-relation queries the response was YES. Maximal size of possible extension queue 656. Compared 98600 event pairs, 3226 based on Foata normal form. 112/11585 useless extension candidates. Maximal degree in co-relation 27008. Up to 5737 conditions per place. [2024-11-19 09:51:44,370 INFO L140 encePairwiseOnDemand]: 71/75 looper letters, 86 selfloop transitions, 2 changer transitions 0/107 dead transitions. [2024-11-19 09:51:44,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 107 transitions, 832 flow [2024-11-19 09:51:44,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:51:44,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:51:44,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 138 transitions. [2024-11-19 09:51:44,371 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6133333333333333 [2024-11-19 09:51:44,371 INFO L175 Difference]: Start difference. First operand has 106 places, 87 transitions, 570 flow. Second operand 3 states and 138 transitions. [2024-11-19 09:51:44,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 107 transitions, 832 flow [2024-11-19 09:51:44,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 107 transitions, 818 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:44,378 INFO L231 Difference]: Finished difference. Result has 107 places, 87 transitions, 570 flow [2024-11-19 09:51:44,378 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=570, PETRI_PLACES=107, PETRI_TRANSITIONS=87} [2024-11-19 09:51:44,378 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 31 predicate places. [2024-11-19 09:51:44,378 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 87 transitions, 570 flow [2024-11-19 09:51:44,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 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-19 09:51:44,378 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:44,379 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:44,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 09:51:44,379 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:44,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:44,379 INFO L85 PathProgramCache]: Analyzing trace with hash -2143098533, now seen corresponding path program 1 times [2024-11-19 09:51:44,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:44,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022302221] [2024-11-19 09:51:44,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:44,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:44,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:44,450 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:44,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:44,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022302221] [2024-11-19 09:51:44,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022302221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:44,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396727911] [2024-11-19 09:51:44,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:51:44,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:44,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:44,452 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:44,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:51:44,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:51:44,528 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:51:44,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:44,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:44,569 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:44,615 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:51:44,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396727911] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:44,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:44,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 09:51:44,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922555482] [2024-11-19 09:51:44,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:44,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:51:44,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:44,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:51:44,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:51:44,651 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 75 [2024-11-19 09:51:44,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 87 transitions, 570 flow. Second operand has 12 states, 12 states have (on average 30.083333333333332) internal successors, (361), 12 states have internal predecessors, (361), 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-19 09:51:44,653 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:44,653 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 75 [2024-11-19 09:51:44,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:46,124 INFO L124 PetriNetUnfolderBase]: 11062/18786 cut-off events. [2024-11-19 09:51:46,125 INFO L125 PetriNetUnfolderBase]: For 20754/20754 co-relation queries the response was YES. [2024-11-19 09:51:46,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49759 conditions, 18786 events. 11062/18786 cut-off events. For 20754/20754 co-relation queries the response was YES. Maximal size of possible extension queue 1002. Compared 162965 event pairs, 7522 based on Foata normal form. 824/17781 useless extension candidates. Maximal degree in co-relation 42348. Up to 7400 conditions per place. [2024-11-19 09:51:46,329 INFO L140 encePairwiseOnDemand]: 64/75 looper letters, 112 selfloop transitions, 52 changer transitions 0/183 dead transitions. [2024-11-19 09:51:46,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 183 transitions, 1419 flow [2024-11-19 09:51:46,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 09:51:46,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 09:51:46,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 452 transitions. [2024-11-19 09:51:46,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5022222222222222 [2024-11-19 09:51:46,330 INFO L175 Difference]: Start difference. First operand has 107 places, 87 transitions, 570 flow. Second operand 12 states and 452 transitions. [2024-11-19 09:51:46,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 183 transitions, 1419 flow [2024-11-19 09:51:46,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 183 transitions, 1413 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:46,350 INFO L231 Difference]: Finished difference. Result has 122 places, 111 transitions, 957 flow [2024-11-19 09:51:46,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=957, PETRI_PLACES=122, PETRI_TRANSITIONS=111} [2024-11-19 09:51:46,350 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 46 predicate places. [2024-11-19 09:51:46,350 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 111 transitions, 957 flow [2024-11-19 09:51:46,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.083333333333332) internal successors, (361), 12 states have internal predecessors, (361), 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-19 09:51:46,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:46,351 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:46,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 09:51:46,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:46,556 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:46,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:46,556 INFO L85 PathProgramCache]: Analyzing trace with hash -1471698548, now seen corresponding path program 2 times [2024-11-19 09:51:46,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:46,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040933094] [2024-11-19 09:51:46,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:51:46,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:46,602 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:51:46,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:46,723 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:46,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:46,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040933094] [2024-11-19 09:51:46,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040933094] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:46,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089366632] [2024-11-19 09:51:46,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:51:46,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:46,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:46,725 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:46,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:51:46,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:51:46,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:46,803 INFO L255 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:51:46,804 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:46,886 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:46,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:46,952 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:46,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089366632] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:46,953 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:46,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-19 09:51:46,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679849498] [2024-11-19 09:51:46,953 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:46,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:51:46,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:46,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:51:46,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:51:47,074 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:47,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 111 transitions, 957 flow. Second operand has 18 states, 18 states have (on average 27.166666666666668) internal successors, (489), 18 states have internal predecessors, (489), 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-19 09:51:47,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:47,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:47,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:51,128 INFO L124 PetriNetUnfolderBase]: 34085/52527 cut-off events. [2024-11-19 09:51:51,128 INFO L125 PetriNetUnfolderBase]: For 62245/63037 co-relation queries the response was YES. [2024-11-19 09:51:51,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 147397 conditions, 52527 events. 34085/52527 cut-off events. For 62245/63037 co-relation queries the response was YES. Maximal size of possible extension queue 2726. Compared 457115 event pairs, 12280 based on Foata normal form. 627/49317 useless extension candidates. Maximal degree in co-relation 126347. Up to 8470 conditions per place. [2024-11-19 09:51:51,786 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 216 selfloop transitions, 67 changer transitions 0/298 dead transitions. [2024-11-19 09:51:51,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 298 transitions, 2371 flow [2024-11-19 09:51:51,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 09:51:51,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 09:51:51,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 579 transitions. [2024-11-19 09:51:51,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5146666666666667 [2024-11-19 09:51:51,787 INFO L175 Difference]: Start difference. First operand has 122 places, 111 transitions, 957 flow. Second operand 15 states and 579 transitions. [2024-11-19 09:51:51,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 298 transitions, 2371 flow [2024-11-19 09:51:52,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 298 transitions, 2320 flow, removed 19 selfloop flow, removed 2 redundant places. [2024-11-19 09:51:52,407 INFO L231 Difference]: Finished difference. Result has 138 places, 127 transitions, 1273 flow [2024-11-19 09:51:52,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=924, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=53, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1273, PETRI_PLACES=138, PETRI_TRANSITIONS=127} [2024-11-19 09:51:52,407 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 62 predicate places. [2024-11-19 09:51:52,407 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 127 transitions, 1273 flow [2024-11-19 09:51:52,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.166666666666668) internal successors, (489), 18 states have internal predecessors, (489), 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-19 09:51:52,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:52,408 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:52,425 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-19 09:51:52,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-19 09:51:52,614 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:52,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:52,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1381862918, now seen corresponding path program 2 times [2024-11-19 09:51:52,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:52,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337763913] [2024-11-19 09:51:52,614 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:51:52,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:52,640 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:51:52,640 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:53,121 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:53,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:53,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337763913] [2024-11-19 09:51:53,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337763913] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:53,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989422165] [2024-11-19 09:51:53,122 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:51:53,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:53,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:53,123 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:53,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:51:53,269 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:51:53,269 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:53,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:51:53,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:51:53,342 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:53,342 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:51:53,403 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:51:53,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989422165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:51:53,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:51:53,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-19 09:51:53,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313552050] [2024-11-19 09:51:53,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:51:53,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:51:53,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:51:53,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:51:53,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=231, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:51:53,574 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:51:53,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 127 transitions, 1273 flow. Second operand has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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-19 09:51:53,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:51:53,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:51:53,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:51:58,941 INFO L124 PetriNetUnfolderBase]: 34852/52579 cut-off events. [2024-11-19 09:51:58,941 INFO L125 PetriNetUnfolderBase]: For 70522/71902 co-relation queries the response was YES. [2024-11-19 09:51:59,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155105 conditions, 52579 events. 34852/52579 cut-off events. For 70522/71902 co-relation queries the response was YES. Maximal size of possible extension queue 2820. Compared 444491 event pairs, 10326 based on Foata normal form. 886/49004 useless extension candidates. Maximal degree in co-relation 134699. Up to 12268 conditions per place. [2024-11-19 09:51:59,474 INFO L140 encePairwiseOnDemand]: 61/75 looper letters, 203 selfloop transitions, 67 changer transitions 0/286 dead transitions. [2024-11-19 09:51:59,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 286 transitions, 2489 flow [2024-11-19 09:51:59,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 09:51:59,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-19 09:51:59,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 558 transitions. [2024-11-19 09:51:59,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.496 [2024-11-19 09:51:59,476 INFO L175 Difference]: Start difference. First operand has 138 places, 127 transitions, 1273 flow. Second operand 15 states and 558 transitions. [2024-11-19 09:51:59,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 286 transitions, 2489 flow [2024-11-19 09:51:59,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 286 transitions, 2466 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-19 09:51:59,557 INFO L231 Difference]: Finished difference. Result has 151 places, 134 transitions, 1426 flow [2024-11-19 09:51:59,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1250, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1426, PETRI_PLACES=151, PETRI_TRANSITIONS=134} [2024-11-19 09:51:59,558 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 75 predicate places. [2024-11-19 09:51:59,558 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 134 transitions, 1426 flow [2024-11-19 09:51:59,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.5) internal successors, (495), 18 states have internal predecessors, (495), 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-19 09:51:59,558 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:51:59,558 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:51:59,570 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:51:59,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-19 09:51:59,758 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:51:59,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:51:59,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1290631211, now seen corresponding path program 3 times [2024-11-19 09:51:59,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:51:59,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157261031] [2024-11-19 09:51:59,759 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:51:59,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:51:59,777 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:51:59,778 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:51:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 09:51:59,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:51:59,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157261031] [2024-11-19 09:51:59,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157261031] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:51:59,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075098807] [2024-11-19 09:51:59,986 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:51:59,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:51:59,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:51:59,987 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:51:59,988 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:52:00,065 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:52:00,065 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:00,068 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 09:52:00,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:00,327 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 09:52:00,327 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:00,485 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2024-11-19 09:52:00,545 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 09:52:00,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075098807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:00,545 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:00,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 20 [2024-11-19 09:52:00,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96321221] [2024-11-19 09:52:00,546 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:00,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 09:52:00,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:00,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 09:52:00,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2024-11-19 09:52:00,976 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:52:00,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 134 transitions, 1426 flow. Second operand has 22 states, 22 states have (on average 27.136363636363637) internal successors, (597), 22 states have internal predecessors, (597), 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-19 09:52:00,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:00,977 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:52:00,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:06,995 INFO L124 PetriNetUnfolderBase]: 34211/51655 cut-off events. [2024-11-19 09:52:06,995 INFO L125 PetriNetUnfolderBase]: For 75307/75307 co-relation queries the response was YES. [2024-11-19 09:52:07,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162763 conditions, 51655 events. 34211/51655 cut-off events. For 75307/75307 co-relation queries the response was YES. Maximal size of possible extension queue 2773. Compared 424025 event pairs, 2129 based on Foata normal form. 286/48914 useless extension candidates. Maximal degree in co-relation 138958. Up to 18814 conditions per place. [2024-11-19 09:52:07,579 INFO L140 encePairwiseOnDemand]: 62/75 looper letters, 177 selfloop transitions, 52 changer transitions 0/245 dead transitions. [2024-11-19 09:52:07,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 245 transitions, 2444 flow [2024-11-19 09:52:07,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 09:52:07,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 09:52:07,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 397 transitions. [2024-11-19 09:52:07,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4812121212121212 [2024-11-19 09:52:07,580 INFO L175 Difference]: Start difference. First operand has 151 places, 134 transitions, 1426 flow. Second operand 11 states and 397 transitions. [2024-11-19 09:52:07,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 245 transitions, 2444 flow [2024-11-19 09:52:07,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 245 transitions, 2366 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:52:07,788 INFO L231 Difference]: Finished difference. Result has 156 places, 144 transitions, 1601 flow [2024-11-19 09:52:07,788 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=75, PETRI_DIFFERENCE_MINUEND_FLOW=1340, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1601, PETRI_PLACES=156, PETRI_TRANSITIONS=144} [2024-11-19 09:52:07,788 INFO L277 CegarLoopForPetriNet]: 76 programPoint places, 80 predicate places. [2024-11-19 09:52:07,788 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 144 transitions, 1601 flow [2024-11-19 09:52:07,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 27.136363636363637) internal successors, (597), 22 states have internal predecessors, (597), 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-19 09:52:07,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:07,788 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:07,801 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:07,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-19 09:52:07,989 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-19 09:52:07,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:07,989 INFO L85 PathProgramCache]: Analyzing trace with hash -799216125, now seen corresponding path program 3 times [2024-11-19 09:52:07,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:07,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69338406] [2024-11-19 09:52:07,990 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:07,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:08,010 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:52:08,010 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:08,229 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 09:52:08,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:08,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69338406] [2024-11-19 09:52:08,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69338406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:08,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361080954] [2024-11-19 09:52:08,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:08,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:08,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:08,231 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:08,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 09:52:08,316 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:52:08,316 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:08,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 09:52:08,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:08,479 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 09:52:08,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:08,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 38 [2024-11-19 09:52:08,826 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 09:52:08,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361080954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:08,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:08,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-19 09:52:08,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270791944] [2024-11-19 09:52:08,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:08,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 09:52:08,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:08,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 09:52:08,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2024-11-19 09:52:09,227 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 75 [2024-11-19 09:52:09,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 144 transitions, 1601 flow. Second operand has 23 states, 23 states have (on average 27.347826086956523) internal successors, (629), 23 states have internal predecessors, (629), 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-19 09:52:09,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:09,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 75 [2024-11-19 09:52:09,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand