./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.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 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:36:56,289 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:36:56,348 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:36:56,351 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:36:56,353 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:36:56,388 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:36:56,389 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:36:56,389 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:36:56,390 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:36:56,390 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:36:56,390 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:36:56,390 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:36:56,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:36:56,391 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:36:56,391 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:36:56,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:36:56,392 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:36:56,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:36:56,392 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:36:56,393 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:36:56,393 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:36:56,393 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:36:56,394 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:36:56,394 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:36:56,394 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:36:56,394 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:36:56,395 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:36:56,395 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:36:56,395 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:36:56,395 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:36:56,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:36:56,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:36:56,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:36:56,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:36:56,397 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:36:56,397 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:36:56,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:36:56,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:36:56,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:36:56,398 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:36:56,401 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:36:56,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:36:56,402 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 -> 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 [2024-10-13 12:36:56,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:36:56,655 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:36:56,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:36:56,662 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:36:56,662 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:36:56,663 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-10-13 12:36:58,031 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:36:58,222 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:36:58,223 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-10-13 12:36:58,232 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fccee9357/ce424d324dda47bb8c16c5d0d8413543/FLAG1aef2dc0b [2024-10-13 12:36:58,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fccee9357/ce424d324dda47bb8c16c5d0d8413543 [2024-10-13 12:36:58,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:36:58,253 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:36:58,255 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:36:58,255 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:36:58,262 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:36:58,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,267 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78d95df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58, skipping insertion in model container [2024-10-13 12:36:58,267 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,302 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:36:58,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:36:58,570 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:36:58,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:36:58,624 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:36:58,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58 WrapperNode [2024-10-13 12:36:58,625 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:36:58,626 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:36:58,626 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:36:58,626 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:36:58,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,641 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,675 INFO L138 Inliner]: procedures = 24, calls = 46, calls flagged for inlining = 22, calls inlined = 30, statements flattened = 409 [2024-10-13 12:36:58,675 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:36:58,676 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:36:58,676 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:36:58,676 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:36:58,685 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,685 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,689 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,716 INFO L175 MemorySlicer]: Split 20 memory accesses to 2 slices as follows [2, 18]. 90 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-13 12:36:58,716 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,717 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,726 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,730 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,733 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,735 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,738 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:36:58,739 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:36:58,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:36:58,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:36:58,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (1/1) ... [2024-10-13 12:36:58,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:36:58,757 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:36:58,771 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-10-13 12:36:58,777 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-10-13 12:36:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:36:58,815 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 12:36:58,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 12:36:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:36:58,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:36:58,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 12:36:58,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 12:36:58,822 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:36:58,920 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:36:58,922 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:36:59,529 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:36:59,530 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:36:59,999 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:37:00,000 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 12:37:00,001 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:37:00 BoogieIcfgContainer [2024-10-13 12:37:00,002 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:37:00,004 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:37:00,004 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:37:00,007 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:37:00,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:36:58" (1/3) ... [2024-10-13 12:37:00,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ec8c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:37:00, skipping insertion in model container [2024-10-13 12:37:00,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:36:58" (2/3) ... [2024-10-13 12:37:00,011 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ec8c4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:37:00, skipping insertion in model container [2024-10-13 12:37:00,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:37:00" (3/3) ... [2024-10-13 12:37:00,013 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-symm.wvr.c [2024-10-13 12:37:00,033 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:37:00,033 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2024-10-13 12:37:00,033 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:37:00,109 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 12:37:00,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 113 places, 126 transitions, 266 flow [2024-10-13 12:37:00,189 INFO L124 PetriNetUnfolderBase]: 20/124 cut-off events. [2024-10-13 12:37:00,190 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:37:00,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133 conditions, 124 events. 20/124 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 391 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 107. Up to 2 conditions per place. [2024-10-13 12:37:00,196 INFO L82 GeneralOperation]: Start removeDead. Operand has 113 places, 126 transitions, 266 flow [2024-10-13 12:37:00,201 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 123 transitions, 258 flow [2024-10-13 12:37:00,211 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:37:00,217 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;@1d443097, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:37:00,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2024-10-13 12:37:00,222 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:37:00,222 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:37:00,222 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:37:00,222 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:00,223 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:37:00,225 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:00,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:00,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1300439, now seen corresponding path program 1 times [2024-10-13 12:37:00,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:00,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149955302] [2024-10-13 12:37:00,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:00,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:00,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:00,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:00,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:00,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149955302] [2024-10-13 12:37:00,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149955302] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:00,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:00,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:37:00,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360672710] [2024-10-13 12:37:00,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:00,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:37:00,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:00,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:37:00,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:37:00,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 126 [2024-10-13 12:37:00,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 123 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-10-13 12:37:00,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:00,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 126 [2024-10-13 12:37:00,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:01,108 INFO L124 PetriNetUnfolderBase]: 1446/3461 cut-off events. [2024-10-13 12:37:01,109 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-10-13 12:37:01,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5601 conditions, 3461 events. 1446/3461 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 25244 event pairs, 790 based on Foata normal form. 1/2625 useless extension candidates. Maximal degree in co-relation 5456. Up to 2083 conditions per place. [2024-10-13 12:37:01,136 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 56 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2024-10-13 12:37:01,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 117 transitions, 362 flow [2024-10-13 12:37:01,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:37:01,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:37:01,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 249 transitions. [2024-10-13 12:37:01,147 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6587301587301587 [2024-10-13 12:37:01,149 INFO L175 Difference]: Start difference. First operand has 110 places, 123 transitions, 258 flow. Second operand 3 states and 249 transitions. [2024-10-13 12:37:01,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 117 transitions, 362 flow [2024-10-13 12:37:01,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 117 transitions, 354 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:37:01,155 INFO L231 Difference]: Finished difference. Result has 104 places, 117 transitions, 242 flow [2024-10-13 12:37:01,157 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=104, PETRI_TRANSITIONS=117} [2024-10-13 12:37:01,161 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, -6 predicate places. [2024-10-13 12:37:01,161 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 117 transitions, 242 flow [2024-10-13 12:37:01,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.0) internal successors, (189), 3 states have internal predecessors, (189), 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-10-13 12:37:01,161 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:01,162 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:37:01,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 12:37:01,162 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:01,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:01,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1300440, now seen corresponding path program 1 times [2024-10-13 12:37:01,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:01,163 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586843945] [2024-10-13 12:37:01,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:01,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:01,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:01,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:01,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:01,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586843945] [2024-10-13 12:37:01,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586843945] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:01,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:01,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 12:37:01,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21928711] [2024-10-13 12:37:01,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:01,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:37:01,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:01,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:37:01,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:37:01,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 126 [2024-10-13 12:37:01,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 117 transitions, 242 flow. Second operand has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 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-10-13 12:37:01,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:01,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 126 [2024-10-13 12:37:01,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:01,838 INFO L124 PetriNetUnfolderBase]: 1446/3465 cut-off events. [2024-10-13 12:37:01,838 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-13 12:37:01,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5580 conditions, 3465 events. 1446/3465 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 25213 event pairs, 790 based on Foata normal form. 1/2628 useless extension candidates. Maximal degree in co-relation 5549. Up to 2091 conditions per place. [2024-10-13 12:37:01,864 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 60 selfloop transitions, 4 changer transitions 0/121 dead transitions. [2024-10-13 12:37:01,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 121 transitions, 378 flow [2024-10-13 12:37:01,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:37:01,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:37:01,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 254 transitions. [2024-10-13 12:37:01,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.671957671957672 [2024-10-13 12:37:01,867 INFO L175 Difference]: Start difference. First operand has 104 places, 117 transitions, 242 flow. Second operand 3 states and 254 transitions. [2024-10-13 12:37:01,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 121 transitions, 378 flow [2024-10-13 12:37:01,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 121 transitions, 374 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:01,874 INFO L231 Difference]: Finished difference. Result has 105 places, 119 transitions, 264 flow [2024-10-13 12:37:01,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=105, PETRI_TRANSITIONS=119} [2024-10-13 12:37:01,875 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, -5 predicate places. [2024-10-13 12:37:01,875 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 119 transitions, 264 flow [2024-10-13 12:37:01,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.75) internal successors, (251), 4 states have internal predecessors, (251), 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-10-13 12:37:01,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:01,876 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:37:01,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 12:37:01,876 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:01,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:01,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1249764370, now seen corresponding path program 1 times [2024-10-13 12:37:01,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:01,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434287474] [2024-10-13 12:37:01,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:01,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:01,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:02,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:02,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:02,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434287474] [2024-10-13 12:37:02,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434287474] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:02,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652646273] [2024-10-13 12:37:02,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:02,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:02,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:02,104 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-10-13 12:37:02,106 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-10-13 12:37:02,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:02,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-10-13 12:37:02,192 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:02,255 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-10-13 12:37:02,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:02,300 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:02,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:02,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652646273] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:02,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:02,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-10-13 12:37:02,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188032317] [2024-10-13 12:37:02,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:02,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:37:02,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:02,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:37:02,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:37:02,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 126 [2024-10-13 12:37:02,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 119 transitions, 264 flow. Second operand has 9 states, 9 states have (on average 63.666666666666664) internal successors, (573), 9 states have internal predecessors, (573), 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-10-13 12:37:02,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:02,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 126 [2024-10-13 12:37:02,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:03,092 INFO L124 PetriNetUnfolderBase]: 1452/3483 cut-off events. [2024-10-13 12:37:03,093 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-10-13 12:37:03,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5638 conditions, 3483 events. 1452/3483 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 25257 event pairs, 790 based on Foata normal form. 0/2646 useless extension candidates. Maximal degree in co-relation 5584. Up to 2094 conditions per place. [2024-10-13 12:37:03,116 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 66 selfloop transitions, 16 changer transitions 0/139 dead transitions. [2024-10-13 12:37:03,116 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 139 transitions, 495 flow [2024-10-13 12:37:03,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:37:03,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:37:03,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 460 transitions. [2024-10-13 12:37:03,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6084656084656085 [2024-10-13 12:37:03,119 INFO L175 Difference]: Start difference. First operand has 105 places, 119 transitions, 264 flow. Second operand 6 states and 460 transitions. [2024-10-13 12:37:03,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 139 transitions, 495 flow [2024-10-13 12:37:03,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 139 transitions, 488 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:37:03,123 INFO L231 Difference]: Finished difference. Result has 112 places, 131 transitions, 376 flow [2024-10-13 12:37:03,123 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=376, PETRI_PLACES=112, PETRI_TRANSITIONS=131} [2024-10-13 12:37:03,124 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 2 predicate places. [2024-10-13 12:37:03,124 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 131 transitions, 376 flow [2024-10-13 12:37:03,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 63.666666666666664) internal successors, (573), 9 states have internal predecessors, (573), 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-10-13 12:37:03,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:03,125 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:37:03,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 12:37:03,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:03,330 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:03,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:03,330 INFO L85 PathProgramCache]: Analyzing trace with hash 1847960000, now seen corresponding path program 2 times [2024-10-13 12:37:03,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:03,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411441007] [2024-10-13 12:37:03,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:03,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:03,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:03,673 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:03,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:03,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411441007] [2024-10-13 12:37:03,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411441007] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:03,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [82725721] [2024-10-13 12:37:03,674 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:37:03,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:03,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:03,676 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-10-13 12:37:03,677 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-10-13 12:37:03,756 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:37:03,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:37:03,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-13 12:37:03,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:03,767 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-10-13 12:37:03,897 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:03,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:04,026 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:04,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [82725721] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:04,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:04,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-10-13 12:37:04,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942162945] [2024-10-13 12:37:04,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:04,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 12:37:04,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:04,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 12:37:04,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2024-10-13 12:37:05,333 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 126 [2024-10-13 12:37:05,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 131 transitions, 376 flow. Second operand has 18 states, 18 states have (on average 63.833333333333336) internal successors, (1149), 18 states have internal predecessors, (1149), 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-10-13 12:37:05,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:05,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 126 [2024-10-13 12:37:05,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:06,400 INFO L124 PetriNetUnfolderBase]: 1454/3489 cut-off events. [2024-10-13 12:37:06,400 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-10-13 12:37:06,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5696 conditions, 3489 events. 1454/3489 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 25342 event pairs, 790 based on Foata normal form. 2/2656 useless extension candidates. Maximal degree in co-relation 5603. Up to 2095 conditions per place. [2024-10-13 12:37:06,428 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 68 selfloop transitions, 20 changer transitions 0/145 dead transitions. [2024-10-13 12:37:06,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 145 transitions, 596 flow [2024-10-13 12:37:06,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:37:06,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:37:06,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 524 transitions. [2024-10-13 12:37:06,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5941043083900227 [2024-10-13 12:37:06,432 INFO L175 Difference]: Start difference. First operand has 112 places, 131 transitions, 376 flow. Second operand 7 states and 524 transitions. [2024-10-13 12:37:06,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 145 transitions, 596 flow [2024-10-13 12:37:06,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 145 transitions, 570 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-10-13 12:37:06,440 INFO L231 Difference]: Finished difference. Result has 118 places, 135 transitions, 430 flow [2024-10-13 12:37:06,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=430, PETRI_PLACES=118, PETRI_TRANSITIONS=135} [2024-10-13 12:37:06,442 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 8 predicate places. [2024-10-13 12:37:06,444 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 135 transitions, 430 flow [2024-10-13 12:37:06,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 63.833333333333336) internal successors, (1149), 18 states have internal predecessors, (1149), 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-10-13 12:37:06,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:06,446 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:06,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 12:37:06,646 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,SelfDestructingSolverStorable3 [2024-10-13 12:37:06,647 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:06,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:06,648 INFO L85 PathProgramCache]: Analyzing trace with hash 989591744, now seen corresponding path program 1 times [2024-10-13 12:37:06,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:06,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664193519] [2024-10-13 12:37:06,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:06,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:06,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:06,738 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:37:06,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:06,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664193519] [2024-10-13 12:37:06,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664193519] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:06,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156334521] [2024-10-13 12:37:06,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:06,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:06,739 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:06,742 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-10-13 12:37:06,756 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-10-13 12:37:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:06,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 12:37:06,831 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:06,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:37:06,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:06,869 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 12:37:06,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156334521] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:06,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:06,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-10-13 12:37:06,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890474597] [2024-10-13 12:37:06,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:06,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:37:06,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:06,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:37:06,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:37:06,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:06,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 135 transitions, 430 flow. Second operand has 8 states, 8 states have (on average 66.5) internal successors, (532), 8 states have internal predecessors, (532), 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-10-13 12:37:06,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:06,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:06,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:07,298 INFO L124 PetriNetUnfolderBase]: 1448/3483 cut-off events. [2024-10-13 12:37:07,298 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES. [2024-10-13 12:37:07,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5680 conditions, 3483 events. 1448/3483 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 25177 event pairs, 790 based on Foata normal form. 6/2654 useless extension candidates. Maximal degree in co-relation 5589. Up to 2090 conditions per place. [2024-10-13 12:37:07,322 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 61 selfloop transitions, 17 changer transitions 0/137 dead transitions. [2024-10-13 12:37:07,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 137 transitions, 557 flow [2024-10-13 12:37:07,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:37:07,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:37:07,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 462 transitions. [2024-10-13 12:37:07,328 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-10-13 12:37:07,328 INFO L175 Difference]: Start difference. First operand has 118 places, 135 transitions, 430 flow. Second operand 6 states and 462 transitions. [2024-10-13 12:37:07,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 137 transitions, 557 flow [2024-10-13 12:37:07,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 137 transitions, 528 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-10-13 12:37:07,331 INFO L231 Difference]: Finished difference. Result has 120 places, 131 transitions, 409 flow [2024-10-13 12:37:07,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=356, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=409, PETRI_PLACES=120, PETRI_TRANSITIONS=131} [2024-10-13 12:37:07,332 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 10 predicate places. [2024-10-13 12:37:07,332 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 131 transitions, 409 flow [2024-10-13 12:37:07,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 66.5) internal successors, (532), 8 states have internal predecessors, (532), 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-10-13 12:37:07,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:07,333 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1] [2024-10-13 12:37:07,347 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 12:37:07,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:07,534 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:07,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:07,534 INFO L85 PathProgramCache]: Analyzing trace with hash 2068108282, now seen corresponding path program 3 times [2024-10-13 12:37:07,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:07,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48954485] [2024-10-13 12:37:07,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:07,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:07,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:07,649 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:07,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:07,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48954485] [2024-10-13 12:37:07,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48954485] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:07,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1560837599] [2024-10-13 12:37:07,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 12:37:07,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:07,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:07,652 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-10-13 12:37:07,657 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-10-13 12:37:07,742 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 12:37:07,742 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:37:07,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-13 12:37:07,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:07,750 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-10-13 12:37:07,858 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-13 12:37:07,858 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:07,956 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-10-13 12:37:07,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1560837599] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:07,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:07,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3, 3] total 13 [2024-10-13 12:37:07,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270045110] [2024-10-13 12:37:07,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:07,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-13 12:37:07,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:07,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-13 12:37:07,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:37:08,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 126 [2024-10-13 12:37:08,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 131 transitions, 409 flow. Second operand has 14 states, 14 states have (on average 63.785714285714285) internal successors, (893), 14 states have internal predecessors, (893), 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-10-13 12:37:08,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:08,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 126 [2024-10-13 12:37:08,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:09,162 INFO L124 PetriNetUnfolderBase]: 1446/3477 cut-off events. [2024-10-13 12:37:09,162 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-10-13 12:37:09,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5668 conditions, 3477 events. 1446/3477 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 25146 event pairs, 790 based on Foata normal form. 2/2644 useless extension candidates. Maximal degree in co-relation 5587. Up to 2084 conditions per place. [2024-10-13 12:37:09,183 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 55 selfloop transitions, 21 changer transitions 0/133 dead transitions. [2024-10-13 12:37:09,183 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 133 transitions, 539 flow [2024-10-13 12:37:09,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-13 12:37:09,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-13 12:37:09,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 760 transitions. [2024-10-13 12:37:09,186 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5483405483405484 [2024-10-13 12:37:09,186 INFO L175 Difference]: Start difference. First operand has 120 places, 131 transitions, 409 flow. Second operand 11 states and 760 transitions. [2024-10-13 12:37:09,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 133 transitions, 539 flow [2024-10-13 12:37:09,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 133 transitions, 507 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-10-13 12:37:09,188 INFO L231 Difference]: Finished difference. Result has 123 places, 131 transitions, 405 flow [2024-10-13 12:37:09,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=405, PETRI_PLACES=123, PETRI_TRANSITIONS=131} [2024-10-13 12:37:09,189 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 13 predicate places. [2024-10-13 12:37:09,189 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 131 transitions, 405 flow [2024-10-13 12:37:09,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 63.785714285714285) internal successors, (893), 14 states have internal predecessors, (893), 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-10-13 12:37:09,190 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:09,190 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:09,204 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-10-13 12:37:09,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:09,391 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:09,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:09,391 INFO L85 PathProgramCache]: Analyzing trace with hash 610411437, now seen corresponding path program 2 times [2024-10-13 12:37:09,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:09,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309076420] [2024-10-13 12:37:09,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:09,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:09,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:37:09,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:09,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309076420] [2024-10-13 12:37:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309076420] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534353876] [2024-10-13 12:37:09,524 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:37:09,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:09,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:09,525 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-10-13 12:37:09,527 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-10-13 12:37:09,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-13 12:37:09,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:37:09,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-13 12:37:09,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:09,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-13 12:37:09,620 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-10-13 12:37:09,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-13 12:37:09,687 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 14 treesize of output 9 [2024-10-13 12:37:09,700 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-13 12:37:09,701 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-10-13 12:37:09,754 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-10-13 12:37:09,755 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:37:09,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534353876] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:09,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:37:09,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2024-10-13 12:37:09,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512534816] [2024-10-13 12:37:09,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:09,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:37:09,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:09,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:37:09,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-10-13 12:37:09,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 126 [2024-10-13 12:37:09,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 131 transitions, 405 flow. Second operand has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-10-13 12:37:09,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:09,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 126 [2024-10-13 12:37:09,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:10,613 INFO L124 PetriNetUnfolderBase]: 3171/6786 cut-off events. [2024-10-13 12:37:10,613 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-10-13 12:37:10,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11558 conditions, 6786 events. 3171/6786 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 48102 event pairs, 1228 based on Foata normal form. 0/5445 useless extension candidates. Maximal degree in co-relation 11460. Up to 2561 conditions per place. [2024-10-13 12:37:10,656 INFO L140 encePairwiseOnDemand]: 117/126 looper letters, 118 selfloop transitions, 7 changer transitions 0/178 dead transitions. [2024-10-13 12:37:10,657 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 178 transitions, 752 flow [2024-10-13 12:37:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:37:10,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:37:10,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 461 transitions. [2024-10-13 12:37:10,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6097883597883598 [2024-10-13 12:37:10,659 INFO L175 Difference]: Start difference. First operand has 123 places, 131 transitions, 405 flow. Second operand 6 states and 461 transitions. [2024-10-13 12:37:10,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 178 transitions, 752 flow [2024-10-13 12:37:10,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 178 transitions, 681 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-10-13 12:37:10,665 INFO L231 Difference]: Finished difference. Result has 118 places, 132 transitions, 362 flow [2024-10-13 12:37:10,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=118, PETRI_TRANSITIONS=132} [2024-10-13 12:37:10,666 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 8 predicate places. [2024-10-13 12:37:10,668 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 132 transitions, 362 flow [2024-10-13 12:37:10,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 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-10-13 12:37:10,668 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:10,669 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:10,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 12:37:10,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:10,870 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:10,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:10,870 INFO L85 PathProgramCache]: Analyzing trace with hash 610411436, now seen corresponding path program 1 times [2024-10-13 12:37:10,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:10,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075398860] [2024-10-13 12:37:10,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:10,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:10,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:11,005 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:37:11,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:11,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075398860] [2024-10-13 12:37:11,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075398860] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:11,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805276745] [2024-10-13 12:37:11,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:11,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:11,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:11,008 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-10-13 12:37:11,009 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-10-13 12:37:11,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:11,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-13 12:37:11,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:11,151 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:37:11,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:11,191 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-10-13 12:37:11,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805276745] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:11,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:11,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-13 12:37:11,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048501247] [2024-10-13 12:37:11,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:11,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-13 12:37:11,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:11,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-13 12:37:11,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2024-10-13 12:37:11,218 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:11,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 132 transitions, 362 flow. Second operand has 13 states, 13 states have (on average 66.38461538461539) internal successors, (863), 13 states have internal predecessors, (863), 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-10-13 12:37:11,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:11,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:11,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:11,828 INFO L124 PetriNetUnfolderBase]: 2756/6501 cut-off events. [2024-10-13 12:37:11,828 INFO L125 PetriNetUnfolderBase]: For 210/210 co-relation queries the response was YES. [2024-10-13 12:37:11,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10868 conditions, 6501 events. 2756/6501 cut-off events. For 210/210 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 49033 event pairs, 1536 based on Foata normal form. 2/5155 useless extension candidates. Maximal degree in co-relation 10795. Up to 3984 conditions per place. [2024-10-13 12:37:11,853 INFO L140 encePairwiseOnDemand]: 121/126 looper letters, 63 selfloop transitions, 12 changer transitions 0/132 dead transitions. [2024-10-13 12:37:11,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 132 transitions, 516 flow [2024-10-13 12:37:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:37:11,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:37:11,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 524 transitions. [2024-10-13 12:37:11,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5941043083900227 [2024-10-13 12:37:11,855 INFO L175 Difference]: Start difference. First operand has 118 places, 132 transitions, 362 flow. Second operand 7 states and 524 transitions. [2024-10-13 12:37:11,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 132 transitions, 516 flow [2024-10-13 12:37:11,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 132 transitions, 508 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:37:11,858 INFO L231 Difference]: Finished difference. Result has 120 places, 130 transitions, 366 flow [2024-10-13 12:37:11,859 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=366, PETRI_PLACES=120, PETRI_TRANSITIONS=130} [2024-10-13 12:37:11,859 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 10 predicate places. [2024-10-13 12:37:11,860 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 130 transitions, 366 flow [2024-10-13 12:37:11,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 66.38461538461539) internal successors, (863), 13 states have internal predecessors, (863), 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-10-13 12:37:11,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:11,861 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:11,881 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 12:37:12,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:12,066 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:12,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:12,067 INFO L85 PathProgramCache]: Analyzing trace with hash -820950917, now seen corresponding path program 2 times [2024-10-13 12:37:12,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:12,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118371895] [2024-10-13 12:37:12,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:12,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:12,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:12,261 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-10-13 12:37:12,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:12,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118371895] [2024-10-13 12:37:12,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118371895] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:12,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:12,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:37:12,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608815790] [2024-10-13 12:37:12,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:12,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:37:12,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:12,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:37:12,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:37:12,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-10-13 12:37:12,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 130 transitions, 366 flow. Second operand has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-10-13 12:37:12,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:12,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-10-13 12:37:12,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:12,777 INFO L124 PetriNetUnfolderBase]: 2756/6139 cut-off events. [2024-10-13 12:37:12,777 INFO L125 PetriNetUnfolderBase]: For 156/156 co-relation queries the response was YES. [2024-10-13 12:37:12,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10459 conditions, 6139 events. 2756/6139 cut-off events. For 156/156 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 43887 event pairs, 1536 based on Foata normal form. 0/4997 useless extension candidates. Maximal degree in co-relation 10379. Up to 3981 conditions per place. [2024-10-13 12:37:12,805 INFO L140 encePairwiseOnDemand]: 115/126 looper letters, 70 selfloop transitions, 3 changer transitions 0/122 dead transitions. [2024-10-13 12:37:12,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 122 transitions, 496 flow [2024-10-13 12:37:12,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:37:12,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:37:12,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 336 transitions. [2024-10-13 12:37:12,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-10-13 12:37:12,807 INFO L175 Difference]: Start difference. First operand has 120 places, 130 transitions, 366 flow. Second operand 5 states and 336 transitions. [2024-10-13 12:37:12,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 122 transitions, 496 flow [2024-10-13 12:37:12,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 122 transitions, 472 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:37:12,809 INFO L231 Difference]: Finished difference. Result has 110 places, 122 transitions, 332 flow [2024-10-13 12:37:12,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=326, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=332, PETRI_PLACES=110, PETRI_TRANSITIONS=122} [2024-10-13 12:37:12,810 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 0 predicate places. [2024-10-13 12:37:12,810 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 122 transitions, 332 flow [2024-10-13 12:37:12,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 57.0) internal successors, (285), 5 states have internal predecessors, (285), 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-10-13 12:37:12,810 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:12,811 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:12,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 12:37:12,811 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:12,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:12,811 INFO L85 PathProgramCache]: Analyzing trace with hash 612564798, now seen corresponding path program 1 times [2024-10-13 12:37:12,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:12,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389604148] [2024-10-13 12:37:12,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:12,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:12,895 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-10-13 12:37:12,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:12,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389604148] [2024-10-13 12:37:12,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389604148] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:12,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:12,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:37:12,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812577761] [2024-10-13 12:37:12,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:12,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:37:12,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:12,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:37:12,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:37:12,950 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 126 [2024-10-13 12:37:12,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 122 transitions, 332 flow. Second operand has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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-10-13 12:37:12,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:12,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 126 [2024-10-13 12:37:12,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:13,397 INFO L124 PetriNetUnfolderBase]: 2756/5801 cut-off events. [2024-10-13 12:37:13,397 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-13 12:37:13,403 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10112 conditions, 5801 events. 2756/5801 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 38939 event pairs, 1536 based on Foata normal form. 0/4997 useless extension candidates. Maximal degree in co-relation 10039. Up to 3981 conditions per place. [2024-10-13 12:37:13,415 INFO L140 encePairwiseOnDemand]: 116/126 looper letters, 71 selfloop transitions, 2 changer transitions 0/114 dead transitions. [2024-10-13 12:37:13,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 114 transitions, 462 flow [2024-10-13 12:37:13,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:37:13,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:37:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 282 transitions. [2024-10-13 12:37:13,417 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5595238095238095 [2024-10-13 12:37:13,417 INFO L175 Difference]: Start difference. First operand has 110 places, 122 transitions, 332 flow. Second operand 4 states and 282 transitions. [2024-10-13 12:37:13,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 114 transitions, 462 flow [2024-10-13 12:37:13,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 114 transitions, 457 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:37:13,418 INFO L231 Difference]: Finished difference. Result has 102 places, 114 transitions, 315 flow [2024-10-13 12:37:13,419 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=315, PETRI_PLACES=102, PETRI_TRANSITIONS=114} [2024-10-13 12:37:13,421 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, -8 predicate places. [2024-10-13 12:37:13,421 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 114 transitions, 315 flow [2024-10-13 12:37:13,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 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-10-13 12:37:13,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:13,421 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:13,421 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 12:37:13,421 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:13,422 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:13,422 INFO L85 PathProgramCache]: Analyzing trace with hash 612564799, now seen corresponding path program 1 times [2024-10-13 12:37:13,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:13,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309014433] [2024-10-13 12:37:13,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:13,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:13,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:13,752 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-13 12:37:13,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:13,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309014433] [2024-10-13 12:37:13,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309014433] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:13,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307634184] [2024-10-13 12:37:13,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:13,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:13,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:13,754 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-10-13 12:37:13,755 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-10-13 12:37:13,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:13,856 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:37:13,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:13,997 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:37:13,997 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:14,068 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 20 treesize of output 16 [2024-10-13 12:37:14,175 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:37:14,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307634184] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:14,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:14,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 21 [2024-10-13 12:37:14,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269124667] [2024-10-13 12:37:14,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:14,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 12:37:14,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:14,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 12:37:14,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-10-13 12:37:15,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:15,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 114 transitions, 315 flow. Second operand has 22 states, 22 states have (on average 62.59090909090909) internal successors, (1377), 22 states have internal predecessors, (1377), 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-10-13 12:37:15,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:15,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:15,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:16,964 INFO L124 PetriNetUnfolderBase]: 6335/12030 cut-off events. [2024-10-13 12:37:16,964 INFO L125 PetriNetUnfolderBase]: For 373/373 co-relation queries the response was YES. [2024-10-13 12:37:17,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21814 conditions, 12030 events. 6335/12030 cut-off events. For 373/373 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 82248 event pairs, 1161 based on Foata normal form. 0/10496 useless extension candidates. Maximal degree in co-relation 21742. Up to 3752 conditions per place. [2024-10-13 12:37:17,050 INFO L140 encePairwiseOnDemand]: 114/126 looper letters, 140 selfloop transitions, 15 changer transitions 0/192 dead transitions. [2024-10-13 12:37:17,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 192 transitions, 809 flow [2024-10-13 12:37:17,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:37:17,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:37:17,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 760 transitions. [2024-10-13 12:37:17,057 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6031746031746031 [2024-10-13 12:37:17,057 INFO L175 Difference]: Start difference. First operand has 102 places, 114 transitions, 315 flow. Second operand 10 states and 760 transitions. [2024-10-13 12:37:17,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 192 transitions, 809 flow [2024-10-13 12:37:17,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 192 transitions, 806 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:17,061 INFO L231 Difference]: Finished difference. Result has 109 places, 113 transitions, 355 flow [2024-10-13 12:37:17,061 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=355, PETRI_PLACES=109, PETRI_TRANSITIONS=113} [2024-10-13 12:37:17,062 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, -1 predicate places. [2024-10-13 12:37:17,062 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 113 transitions, 355 flow [2024-10-13 12:37:17,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 62.59090909090909) internal successors, (1377), 22 states have internal predecessors, (1377), 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-10-13 12:37:17,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:17,063 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:17,084 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-10-13 12:37:17,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:17,264 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:17,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:17,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1340197152, now seen corresponding path program 1 times [2024-10-13 12:37:17,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:17,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428521858] [2024-10-13 12:37:17,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:17,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:17,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:17,674 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-13 12:37:17,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:17,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428521858] [2024-10-13 12:37:17,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428521858] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:17,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109368823] [2024-10-13 12:37:17,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:17,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:17,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:17,677 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-10-13 12:37:17,678 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-10-13 12:37:17,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:17,797 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-13 12:37:17,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:17,976 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:37:17,976 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:18,055 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 20 treesize of output 16 [2024-10-13 12:37:18,184 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:37:18,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109368823] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:37:18,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:37:18,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 21 [2024-10-13 12:37:18,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239626028] [2024-10-13 12:37:18,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:37:18,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 12:37:18,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:18,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 12:37:18,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2024-10-13 12:37:19,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:19,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 113 transitions, 355 flow. Second operand has 22 states, 22 states have (on average 62.45454545454545) internal successors, (1374), 22 states have internal predecessors, (1374), 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-10-13 12:37:19,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:19,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:19,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:21,680 INFO L124 PetriNetUnfolderBase]: 9458/18099 cut-off events. [2024-10-13 12:37:21,681 INFO L125 PetriNetUnfolderBase]: For 2121/2199 co-relation queries the response was YES. [2024-10-13 12:37:21,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34540 conditions, 18099 events. 9458/18099 cut-off events. For 2121/2199 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 129737 event pairs, 2682 based on Foata normal form. 0/15482 useless extension candidates. Maximal degree in co-relation 34458. Up to 5035 conditions per place. [2024-10-13 12:37:21,842 INFO L140 encePairwiseOnDemand]: 111/126 looper letters, 160 selfloop transitions, 18 changer transitions 0/212 dead transitions. [2024-10-13 12:37:21,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 212 transitions, 965 flow [2024-10-13 12:37:21,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-13 12:37:21,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-13 12:37:21,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 780 transitions. [2024-10-13 12:37:21,855 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-10-13 12:37:21,855 INFO L175 Difference]: Start difference. First operand has 109 places, 113 transitions, 355 flow. Second operand 10 states and 780 transitions. [2024-10-13 12:37:21,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 212 transitions, 965 flow [2024-10-13 12:37:21,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 212 transitions, 944 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 12:37:21,865 INFO L231 Difference]: Finished difference. Result has 115 places, 118 transitions, 423 flow [2024-10-13 12:37:21,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=423, PETRI_PLACES=115, PETRI_TRANSITIONS=118} [2024-10-13 12:37:21,867 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 5 predicate places. [2024-10-13 12:37:21,869 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 118 transitions, 423 flow [2024-10-13 12:37:21,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 62.45454545454545) internal successors, (1374), 22 states have internal predecessors, (1374), 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-10-13 12:37:21,870 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:21,870 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:21,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 12:37:22,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-13 12:37:22,071 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:22,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:22,072 INFO L85 PathProgramCache]: Analyzing trace with hash 264298883, now seen corresponding path program 1 times [2024-10-13 12:37:22,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:22,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115999093] [2024-10-13 12:37:22,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:22,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:22,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:22,640 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-13 12:37:22,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:22,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115999093] [2024-10-13 12:37:22,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115999093] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:22,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [84992990] [2024-10-13 12:37:22,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:22,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:22,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:22,644 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-10-13 12:37:22,660 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-10-13 12:37:22,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:22,812 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-10-13 12:37:22,815 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:37:22,834 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-10-13 12:37:23,017 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-10-13 12:37:23,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-10-13 12:37:23,371 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:37:23,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:37:23,811 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:37:23,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [84992990] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:23,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 12:37:23,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [5, 14] total 27 [2024-10-13 12:37:23,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742325314] [2024-10-13 12:37:23,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:23,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-13 12:37:23,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:23,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-13 12:37:23,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=621, Unknown=0, NotChecked=0, Total=812 [2024-10-13 12:37:24,207 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:24,208 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 118 transitions, 423 flow. Second operand has 10 states, 10 states have (on average 62.4) internal successors, (624), 10 states have internal predecessors, (624), 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-10-13 12:37:24,208 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:24,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:24,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:26,895 INFO L124 PetriNetUnfolderBase]: 11437/20897 cut-off events. [2024-10-13 12:37:26,895 INFO L125 PetriNetUnfolderBase]: For 6526/6896 co-relation queries the response was YES. [2024-10-13 12:37:27,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42458 conditions, 20897 events. 11437/20897 cut-off events. For 6526/6896 co-relation queries the response was YES. Maximal size of possible extension queue 286. Compared 148032 event pairs, 4244 based on Foata normal form. 0/17841 useless extension candidates. Maximal degree in co-relation 42373. Up to 8345 conditions per place. [2024-10-13 12:37:27,160 INFO L140 encePairwiseOnDemand]: 113/126 looper letters, 125 selfloop transitions, 10 changer transitions 0/169 dead transitions. [2024-10-13 12:37:27,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 169 transitions, 849 flow [2024-10-13 12:37:27,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:37:27,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:37:27,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 471 transitions. [2024-10-13 12:37:27,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.623015873015873 [2024-10-13 12:37:27,162 INFO L175 Difference]: Start difference. First operand has 115 places, 118 transitions, 423 flow. Second operand 6 states and 471 transitions. [2024-10-13 12:37:27,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 169 transitions, 849 flow [2024-10-13 12:37:27,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 169 transitions, 824 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-10-13 12:37:27,176 INFO L231 Difference]: Finished difference. Result has 115 places, 123 transitions, 467 flow [2024-10-13 12:37:27,177 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=467, PETRI_PLACES=115, PETRI_TRANSITIONS=123} [2024-10-13 12:37:27,178 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 5 predicate places. [2024-10-13 12:37:27,179 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 123 transitions, 467 flow [2024-10-13 12:37:27,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 62.4) internal successors, (624), 10 states have internal predecessors, (624), 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-10-13 12:37:27,179 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:27,179 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:27,204 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 12:37:27,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-13 12:37:27,384 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:27,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:27,384 INFO L85 PathProgramCache]: Analyzing trace with hash 996480192, now seen corresponding path program 1 times [2024-10-13 12:37:27,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:27,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552588067] [2024-10-13 12:37:27,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:27,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:28,675 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:28,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:28,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552588067] [2024-10-13 12:37:28,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552588067] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:28,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:28,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:37:28,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198541410] [2024-10-13 12:37:28,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:28,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:37:28,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:28,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:37:28,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:37:28,678 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:28,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 123 transitions, 467 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-10-13 12:37:28,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:28,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:28,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:31,414 INFO L124 PetriNetUnfolderBase]: 11067/20724 cut-off events. [2024-10-13 12:37:31,414 INFO L125 PetriNetUnfolderBase]: For 10637/10999 co-relation queries the response was YES. [2024-10-13 12:37:31,515 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44758 conditions, 20724 events. 11067/20724 cut-off events. For 10637/10999 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 149393 event pairs, 6581 based on Foata normal form. 6/18204 useless extension candidates. Maximal degree in co-relation 44677. Up to 15445 conditions per place. [2024-10-13 12:37:31,600 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 115 selfloop transitions, 1 changer transitions 9/163 dead transitions. [2024-10-13 12:37:31,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 163 transitions, 854 flow [2024-10-13 12:37:31,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:37:31,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:37:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 349 transitions. [2024-10-13 12:37:31,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6924603174603174 [2024-10-13 12:37:31,602 INFO L175 Difference]: Start difference. First operand has 115 places, 123 transitions, 467 flow. Second operand 4 states and 349 transitions. [2024-10-13 12:37:31,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 163 transitions, 854 flow [2024-10-13 12:37:31,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 163 transitions, 849 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-13 12:37:31,614 INFO L231 Difference]: Finished difference. Result has 117 places, 123 transitions, 471 flow [2024-10-13 12:37:31,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=471, PETRI_PLACES=117, PETRI_TRANSITIONS=123} [2024-10-13 12:37:31,615 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 7 predicate places. [2024-10-13 12:37:31,615 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 123 transitions, 471 flow [2024-10-13 12:37:31,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-10-13 12:37:31,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:31,620 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:31,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 12:37:31,621 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:31,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:31,621 INFO L85 PathProgramCache]: Analyzing trace with hash -635832396, now seen corresponding path program 2 times [2024-10-13 12:37:31,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:31,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399798172] [2024-10-13 12:37:31,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:31,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:32,875 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:32,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:32,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399798172] [2024-10-13 12:37:32,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399798172] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:32,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:32,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 12:37:32,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667587541] [2024-10-13 12:37:32,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:32,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 12:37:32,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:32,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 12:37:32,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 12:37:32,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:32,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 123 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-10-13 12:37:32,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:32,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:32,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:36,061 INFO L124 PetriNetUnfolderBase]: 11348/21235 cut-off events. [2024-10-13 12:37:36,061 INFO L125 PetriNetUnfolderBase]: For 11498/11872 co-relation queries the response was YES. [2024-10-13 12:37:36,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46115 conditions, 21235 events. 11348/21235 cut-off events. For 11498/11872 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 153413 event pairs, 6935 based on Foata normal form. 5/18688 useless extension candidates. Maximal degree in co-relation 46039. Up to 16057 conditions per place. [2024-10-13 12:37:36,295 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 114 selfloop transitions, 1 changer transitions 7/160 dead transitions. [2024-10-13 12:37:36,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 160 transitions, 837 flow [2024-10-13 12:37:36,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 12:37:36,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 12:37:36,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 347 transitions. [2024-10-13 12:37:36,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6884920634920635 [2024-10-13 12:37:36,297 INFO L175 Difference]: Start difference. First operand has 117 places, 123 transitions, 471 flow. Second operand 4 states and 347 transitions. [2024-10-13 12:37:36,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 160 transitions, 837 flow [2024-10-13 12:37:36,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 160 transitions, 831 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:36,312 INFO L231 Difference]: Finished difference. Result has 119 places, 123 transitions, 477 flow [2024-10-13 12:37:36,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=477, PETRI_PLACES=119, PETRI_TRANSITIONS=123} [2024-10-13 12:37:36,313 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 9 predicate places. [2024-10-13 12:37:36,313 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 123 transitions, 477 flow [2024-10-13 12:37:36,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 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-10-13 12:37:36,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:36,313 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:36,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-13 12:37:36,314 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:36,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:36,314 INFO L85 PathProgramCache]: Analyzing trace with hash 727076855, now seen corresponding path program 1 times [2024-10-13 12:37:36,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:36,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629480173] [2024-10-13 12:37:36,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:36,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:36,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:36,442 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:36,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:36,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629480173] [2024-10-13 12:37:36,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629480173] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:36,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:36,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:37:36,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285803037] [2024-10-13 12:37:36,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:36,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:37:36,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:36,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:37:36,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:37:36,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:36,447 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 123 transitions, 477 flow. Second operand has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-10-13 12:37:36,447 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:36,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:36,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:39,170 INFO L124 PetriNetUnfolderBase]: 10621/19866 cut-off events. [2024-10-13 12:37:39,170 INFO L125 PetriNetUnfolderBase]: For 11805/12179 co-relation queries the response was YES. [2024-10-13 12:37:39,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43214 conditions, 19866 events. 10621/19866 cut-off events. For 11805/12179 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 142204 event pairs, 4027 based on Foata normal form. 159/17592 useless extension candidates. Maximal degree in co-relation 43161. Up to 15441 conditions per place. [2024-10-13 12:37:39,406 INFO L140 encePairwiseOnDemand]: 122/126 looper letters, 88 selfloop transitions, 2 changer transitions 5/133 dead transitions. [2024-10-13 12:37:39,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 133 transitions, 706 flow [2024-10-13 12:37:39,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:37:39,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:37:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 262 transitions. [2024-10-13 12:37:39,413 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6931216931216931 [2024-10-13 12:37:39,413 INFO L175 Difference]: Start difference. First operand has 119 places, 123 transitions, 477 flow. Second operand 3 states and 262 transitions. [2024-10-13 12:37:39,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 133 transitions, 706 flow [2024-10-13 12:37:39,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 133 transitions, 703 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:39,437 INFO L231 Difference]: Finished difference. Result has 119 places, 123 transitions, 493 flow [2024-10-13 12:37:39,437 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=493, PETRI_PLACES=119, PETRI_TRANSITIONS=123} [2024-10-13 12:37:39,437 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 9 predicate places. [2024-10-13 12:37:39,441 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 123 transitions, 493 flow [2024-10-13 12:37:39,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 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-10-13 12:37:39,442 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:39,442 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:39,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-13 12:37:39,442 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:39,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:39,443 INFO L85 PathProgramCache]: Analyzing trace with hash -797962211, now seen corresponding path program 1 times [2024-10-13 12:37:39,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:39,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199605312] [2024-10-13 12:37:39,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:39,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:39,626 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:39,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:39,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199605312] [2024-10-13 12:37:39,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199605312] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:39,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:39,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:37:39,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970430431] [2024-10-13 12:37:39,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:39,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:37:39,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:39,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:37:39,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:37:39,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 126 [2024-10-13 12:37:39,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 123 transitions, 493 flow. Second operand has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-10-13 12:37:39,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:39,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 126 [2024-10-13 12:37:39,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:42,248 INFO L124 PetriNetUnfolderBase]: 10274/20031 cut-off events. [2024-10-13 12:37:42,248 INFO L125 PetriNetUnfolderBase]: For 12397/12743 co-relation queries the response was YES. [2024-10-13 12:37:42,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43921 conditions, 20031 events. 10274/20031 cut-off events. For 12397/12743 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 150697 event pairs, 5916 based on Foata normal form. 84/17667 useless extension candidates. Maximal degree in co-relation 43840. Up to 12728 conditions per place. [2024-10-13 12:37:42,614 INFO L140 encePairwiseOnDemand]: 123/126 looper letters, 122 selfloop transitions, 3 changer transitions 0/163 dead transitions. [2024-10-13 12:37:42,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 163 transitions, 892 flow [2024-10-13 12:37:42,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:37:42,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:37:42,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 282 transitions. [2024-10-13 12:37:42,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.746031746031746 [2024-10-13 12:37:42,617 INFO L175 Difference]: Start difference. First operand has 119 places, 123 transitions, 493 flow. Second operand 3 states and 282 transitions. [2024-10-13 12:37:42,617 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 163 transitions, 892 flow [2024-10-13 12:37:42,645 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 163 transitions, 882 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:42,648 INFO L231 Difference]: Finished difference. Result has 118 places, 124 transitions, 500 flow [2024-10-13 12:37:42,648 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=485, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=500, PETRI_PLACES=118, PETRI_TRANSITIONS=124} [2024-10-13 12:37:42,648 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 8 predicate places. [2024-10-13 12:37:42,649 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 124 transitions, 500 flow [2024-10-13 12:37:42,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.66666666666667) internal successors, (218), 3 states have internal predecessors, (218), 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-10-13 12:37:42,649 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:42,649 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:42,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-13 12:37:42,649 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:42,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:42,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1185376447, now seen corresponding path program 1 times [2024-10-13 12:37:42,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:42,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48421910] [2024-10-13 12:37:42,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:42,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:42,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:42,975 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:42,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:42,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48421910] [2024-10-13 12:37:42,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48421910] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:42,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:42,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 12:37:42,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518662427] [2024-10-13 12:37:42,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:42,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:37:42,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:42,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:37:42,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:37:42,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:42,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 124 transitions, 500 flow. Second operand has 6 states, 6 states have (on average 64.0) internal successors, (384), 6 states have internal predecessors, (384), 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-10-13 12:37:42,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:42,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:42,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:46,313 INFO L124 PetriNetUnfolderBase]: 15143/26762 cut-off events. [2024-10-13 12:37:46,314 INFO L125 PetriNetUnfolderBase]: For 15938/16600 co-relation queries the response was YES. [2024-10-13 12:37:46,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61678 conditions, 26762 events. 15143/26762 cut-off events. For 15938/16600 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 193818 event pairs, 6573 based on Foata normal form. 0/24106 useless extension candidates. Maximal degree in co-relation 61597. Up to 14595 conditions per place. [2024-10-13 12:37:46,512 INFO L140 encePairwiseOnDemand]: 119/126 looper letters, 216 selfloop transitions, 8 changer transitions 0/257 dead transitions. [2024-10-13 12:37:46,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 257 transitions, 1473 flow [2024-10-13 12:37:46,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:37:46,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:37:46,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 528 transitions. [2024-10-13 12:37:46,515 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6984126984126984 [2024-10-13 12:37:46,515 INFO L175 Difference]: Start difference. First operand has 118 places, 124 transitions, 500 flow. Second operand 6 states and 528 transitions. [2024-10-13 12:37:46,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 257 transitions, 1473 flow [2024-10-13 12:37:46,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 257 transitions, 1468 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 12:37:46,531 INFO L231 Difference]: Finished difference. Result has 124 places, 125 transitions, 535 flow [2024-10-13 12:37:46,531 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=535, PETRI_PLACES=124, PETRI_TRANSITIONS=125} [2024-10-13 12:37:46,531 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 14 predicate places. [2024-10-13 12:37:46,532 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 125 transitions, 535 flow [2024-10-13 12:37:46,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 64.0) internal successors, (384), 6 states have internal predecessors, (384), 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-10-13 12:37:46,532 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:46,532 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:46,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-13 12:37:46,532 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:46,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:46,533 INFO L85 PathProgramCache]: Analyzing trace with hash -302967060, now seen corresponding path program 1 times [2024-10-13 12:37:46,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:46,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293611747] [2024-10-13 12:37:46,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:46,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:46,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:46,766 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:46,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:46,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293611747] [2024-10-13 12:37:46,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293611747] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:46,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:46,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:37:46,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665979275] [2024-10-13 12:37:46,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:46,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:37:46,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:46,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:37:46,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:37:46,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:46,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 125 transitions, 535 flow. Second operand has 5 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 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-10-13 12:37:46,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:46,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:46,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:49,677 INFO L124 PetriNetUnfolderBase]: 15034/26555 cut-off events. [2024-10-13 12:37:49,677 INFO L125 PetriNetUnfolderBase]: For 19247/19815 co-relation queries the response was YES. [2024-10-13 12:37:49,783 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64367 conditions, 26555 events. 15034/26555 cut-off events. For 19247/19815 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 190172 event pairs, 6307 based on Foata normal form. 220/24935 useless extension candidates. Maximal degree in co-relation 64283. Up to 12041 conditions per place. [2024-10-13 12:37:49,858 INFO L140 encePairwiseOnDemand]: 117/126 looper letters, 176 selfloop transitions, 12 changer transitions 0/221 dead transitions. [2024-10-13 12:37:49,858 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 221 transitions, 1294 flow [2024-10-13 12:37:49,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:37:49,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:37:49,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 438 transitions. [2024-10-13 12:37:49,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2024-10-13 12:37:49,859 INFO L175 Difference]: Start difference. First operand has 124 places, 125 transitions, 535 flow. Second operand 5 states and 438 transitions. [2024-10-13 12:37:49,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 221 transitions, 1294 flow [2024-10-13 12:37:49,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 221 transitions, 1287 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:37:49,898 INFO L231 Difference]: Finished difference. Result has 128 places, 126 transitions, 571 flow [2024-10-13 12:37:49,899 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=528, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=571, PETRI_PLACES=128, PETRI_TRANSITIONS=126} [2024-10-13 12:37:49,899 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 18 predicate places. [2024-10-13 12:37:49,900 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 126 transitions, 571 flow [2024-10-13 12:37:49,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.0) internal successors, (325), 5 states have internal predecessors, (325), 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-10-13 12:37:49,900 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:49,900 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:49,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-13 12:37:49,900 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:49,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:49,900 INFO L85 PathProgramCache]: Analyzing trace with hash -830229087, now seen corresponding path program 1 times [2024-10-13 12:37:49,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:49,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527719704] [2024-10-13 12:37:49,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:49,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:49,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:50,081 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:50,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:50,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527719704] [2024-10-13 12:37:50,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527719704] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:50,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:50,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 12:37:50,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024829227] [2024-10-13 12:37:50,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:50,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:37:50,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:50,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:37:50,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-13 12:37:50,095 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 126 [2024-10-13 12:37:50,095 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 126 transitions, 571 flow. Second operand has 6 states, 6 states have (on average 62.5) internal successors, (375), 6 states have internal predecessors, (375), 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-10-13 12:37:50,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:50,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 126 [2024-10-13 12:37:50,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:54,354 INFO L124 PetriNetUnfolderBase]: 21537/36772 cut-off events. [2024-10-13 12:37:54,354 INFO L125 PetriNetUnfolderBase]: For 35580/36680 co-relation queries the response was YES. [2024-10-13 12:37:54,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94749 conditions, 36772 events. 21537/36772 cut-off events. For 35580/36680 co-relation queries the response was YES. Maximal size of possible extension queue 460. Compared 269396 event pairs, 10259 based on Foata normal form. 330/34944 useless extension candidates. Maximal degree in co-relation 94664. Up to 21117 conditions per place. [2024-10-13 12:37:54,894 INFO L140 encePairwiseOnDemand]: 117/126 looper letters, 256 selfloop transitions, 9 changer transitions 0/296 dead transitions. [2024-10-13 12:37:54,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 296 transitions, 1799 flow [2024-10-13 12:37:54,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:37:54,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:37:54,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 604 transitions. [2024-10-13 12:37:54,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6848072562358276 [2024-10-13 12:37:54,896 INFO L175 Difference]: Start difference. First operand has 128 places, 126 transitions, 571 flow. Second operand 7 states and 604 transitions. [2024-10-13 12:37:54,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 296 transitions, 1799 flow [2024-10-13 12:37:54,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 296 transitions, 1780 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-13 12:37:55,001 INFO L231 Difference]: Finished difference. Result has 135 places, 130 transitions, 612 flow [2024-10-13 12:37:55,001 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=612, PETRI_PLACES=135, PETRI_TRANSITIONS=130} [2024-10-13 12:37:55,002 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 25 predicate places. [2024-10-13 12:37:55,002 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 130 transitions, 612 flow [2024-10-13 12:37:55,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 62.5) internal successors, (375), 6 states have internal predecessors, (375), 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-10-13 12:37:55,002 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:55,002 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:55,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-13 12:37:55,003 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:55,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:55,003 INFO L85 PathProgramCache]: Analyzing trace with hash -441653110, now seen corresponding path program 1 times [2024-10-13 12:37:55,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:55,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187627789] [2024-10-13 12:37:55,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:55,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:55,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:55,116 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:37:55,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:55,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187627789] [2024-10-13 12:37:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187627789] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:37:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:37:55,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 12:37:55,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713592051] [2024-10-13 12:37:55,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:37:55,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:37:55,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:37:55,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:37:55,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:37:55,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 126 [2024-10-13 12:37:55,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 130 transitions, 612 flow. Second operand has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 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-10-13 12:37:55,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:37:55,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 126 [2024-10-13 12:37:55,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:37:59,036 INFO L124 PetriNetUnfolderBase]: 18933/34050 cut-off events. [2024-10-13 12:37:59,037 INFO L125 PetriNetUnfolderBase]: For 39824/40764 co-relation queries the response was YES. [2024-10-13 12:37:59,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89375 conditions, 34050 events. 18933/34050 cut-off events. For 39824/40764 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 259304 event pairs, 9341 based on Foata normal form. 480/32592 useless extension candidates. Maximal degree in co-relation 89287. Up to 17473 conditions per place. [2024-10-13 12:37:59,320 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 181 selfloop transitions, 10 changer transitions 0/225 dead transitions. [2024-10-13 12:37:59,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 225 transitions, 1373 flow [2024-10-13 12:37:59,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:37:59,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:37:59,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 438 transitions. [2024-10-13 12:37:59,322 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952380952380952 [2024-10-13 12:37:59,322 INFO L175 Difference]: Start difference. First operand has 135 places, 130 transitions, 612 flow. Second operand 5 states and 438 transitions. [2024-10-13 12:37:59,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 225 transitions, 1373 flow [2024-10-13 12:37:59,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 225 transitions, 1369 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:37:59,407 INFO L231 Difference]: Finished difference. Result has 139 places, 130 transitions, 632 flow [2024-10-13 12:37:59,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=608, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=632, PETRI_PLACES=139, PETRI_TRANSITIONS=130} [2024-10-13 12:37:59,407 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 29 predicate places. [2024-10-13 12:37:59,408 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 130 transitions, 632 flow [2024-10-13 12:37:59,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 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-10-13 12:37:59,408 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:37:59,408 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:37:59,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-10-13 12:37:59,408 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:37:59,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:37:59,409 INFO L85 PathProgramCache]: Analyzing trace with hash -792827386, now seen corresponding path program 1 times [2024-10-13 12:37:59,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:37:59,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058544907] [2024-10-13 12:37:59,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:59,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:37:59,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:59,809 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-13 12:37:59,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:37:59,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058544907] [2024-10-13 12:37:59,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058544907] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:37:59,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353303668] [2024-10-13 12:37:59,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:37:59,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:37:59,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:37:59,812 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-10-13 12:37:59,816 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-10-13 12:37:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:37:59,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-13 12:37:59,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-10-13 12:38:00,062 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:38:00,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353303668] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:38:00,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:38:00,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2024-10-13 12:38:00,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180833521] [2024-10-13 12:38:00,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:38:00,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 12:38:00,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:38:00,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 12:38:00,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-10-13 12:38:00,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 126 [2024-10-13 12:38:00,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 130 transitions, 632 flow. Second operand has 6 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 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-10-13 12:38:00,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:38:00,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 126 [2024-10-13 12:38:00,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:38:07,696 INFO L124 PetriNetUnfolderBase]: 25561/48354 cut-off events. [2024-10-13 12:38:07,697 INFO L125 PetriNetUnfolderBase]: For 73363/74671 co-relation queries the response was YES. [2024-10-13 12:38:08,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128291 conditions, 48354 events. 25561/48354 cut-off events. For 73363/74671 co-relation queries the response was YES. Maximal size of possible extension queue 604. Compared 407358 event pairs, 13041 based on Foata normal form. 486/45770 useless extension candidates. Maximal degree in co-relation 128201. Up to 25619 conditions per place. [2024-10-13 12:38:08,375 INFO L140 encePairwiseOnDemand]: 118/126 looper letters, 285 selfloop transitions, 6 changer transitions 0/326 dead transitions. [2024-10-13 12:38:08,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 326 transitions, 2410 flow [2024-10-13 12:38:08,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 12:38:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 12:38:08,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 616 transitions. [2024-10-13 12:38:08,377 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6984126984126984 [2024-10-13 12:38:08,377 INFO L175 Difference]: Start difference. First operand has 139 places, 130 transitions, 632 flow. Second operand 7 states and 616 transitions. [2024-10-13 12:38:08,377 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 326 transitions, 2410 flow [2024-10-13 12:38:08,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 326 transitions, 2361 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-10-13 12:38:08,505 INFO L231 Difference]: Finished difference. Result has 147 places, 133 transitions, 658 flow [2024-10-13 12:38:08,506 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=126, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=658, PETRI_PLACES=147, PETRI_TRANSITIONS=133} [2024-10-13 12:38:08,506 INFO L277 CegarLoopForPetriNet]: 110 programPoint places, 37 predicate places. [2024-10-13 12:38:08,506 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 133 transitions, 658 flow [2024-10-13 12:38:08,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 65.5) internal successors, (393), 6 states have internal predecessors, (393), 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-10-13 12:38:08,507 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:38:08,507 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:38:08,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 12:38:08,707 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-10-13 12:38:08,708 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 69 more)] === [2024-10-13 12:38:08,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:38:08,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1248501891, now seen corresponding path program 1 times [2024-10-13 12:38:08,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:38:08,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620711758] [2024-10-13 12:38:08,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:08,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:38:08,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:09,664 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-10-13 12:38:09,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:38:09,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620711758] [2024-10-13 12:38:09,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620711758] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:38:09,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1658718376] [2024-10-13 12:38:09,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:38:09,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:38:09,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:38:09,667 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-10-13 12:38:09,669 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-10-13 12:38:09,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:38:09,822 INFO L255 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-10-13 12:38:09,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:38:09,837 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-10-13 12:38:09,843 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-10-13 12:38:10,027 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-13 12:38:10,028 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-10-13 12:38:10,037 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 14 treesize of output 9 [2024-10-13 12:38:10,580 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:38:10,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:38:11,030 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-10-13 12:38:11,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1658718376] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:38:11,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:38:11,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 14, 9] total 31 [2024-10-13 12:38:11,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686369850] [2024-10-13 12:38:11,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:38:11,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-10-13 12:38:11,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:38:11,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-10-13 12:38:11,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=864, Unknown=0, NotChecked=0, Total=1056