./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-horseshoe.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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:28:00,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:28:00,771 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:28:00,775 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:28:00,777 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:28:00,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:28:00,841 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:28:00,841 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:28:00,842 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:28:00,844 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:28:00,844 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:28:00,844 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:28:00,845 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:28:00,845 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:28:00,846 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:28:00,846 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:28:00,846 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:28:00,847 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:28:00,847 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:28:00,847 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:28:00,847 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:28:00,848 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:28:00,848 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:28:00,848 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:28:00,849 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:28:00,849 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:28:00,849 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:28:00,849 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:28:00,850 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:28:00,850 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:28:00,850 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:28:00,850 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:28:00,851 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:28:00,851 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:28:00,851 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:28:00,851 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:28:00,852 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:28:00,852 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:28:00,852 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:28:00,852 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:28:00,853 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:28:00,853 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:28:00,853 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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d [2024-11-12 16:28:01,093 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:28:01,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:28:01,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:28:01,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:28:01,129 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:28:01,131 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-12 16:28:02,818 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:28:03,006 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:28:03,007 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-12 16:28:03,015 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94840384c/0ae52d0ed40f4d5b8db9e773342e5745/FLAGfad65d6d5 [2024-11-12 16:28:03,027 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94840384c/0ae52d0ed40f4d5b8db9e773342e5745 [2024-11-12 16:28:03,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:28:03,031 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:28:03,033 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:28:03,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:28:03,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:28:03,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2098814e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03, skipping insertion in model container [2024-11-12 16:28:03,042 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,068 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:28:03,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-12 16:28:03,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:28:03,295 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:28:03,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:28:03,336 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:28:03,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03 WrapperNode [2024-11-12 16:28:03,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:28:03,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:28:03,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:28:03,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:28:03,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,352 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,397 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 241 [2024-11-12 16:28:03,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:28:03,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:28:03,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:28:03,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:28:03,413 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,413 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,416 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,433 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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-11-12 16:28:03,434 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,434 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,442 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,452 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,456 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,457 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:28:03,464 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:28:03,464 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:28:03,464 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:28:03,465 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (1/1) ... [2024-11-12 16:28:03,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:28:03,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:28:03,515 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 16:28:03,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 16:28:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:28:03,566 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:28:03,567 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:28:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:28:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:28:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 16:28:03,568 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 16:28:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:28:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 16:28:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 16:28:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 16:28:03,571 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-12 16:28:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-12 16:28:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 16:28:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:28:03,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:28:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 16:28:03,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 16:28:03,574 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:28:03,734 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:28:03,737 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:28:04,234 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:28:04,234 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:28:04,624 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:28:04,624 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-12 16:28:04,625 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:28:04 BoogieIcfgContainer [2024-11-12 16:28:04,625 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:28:04,629 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:28:04,629 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:28:04,633 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:28:04,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:28:03" (1/3) ... [2024-11-12 16:28:04,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ccfa6d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:28:04, skipping insertion in model container [2024-11-12 16:28:04,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:28:03" (2/3) ... [2024-11-12 16:28:04,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ccfa6d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:28:04, skipping insertion in model container [2024-11-12 16:28:04,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:28:04" (3/3) ... [2024-11-12 16:28:04,638 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-11-12 16:28:04,654 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:28:04,654 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-12 16:28:04,654 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:28:04,714 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 16:28:04,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 145 flow [2024-11-12 16:28:04,852 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-12 16:28:04,852 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:28:04,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 7/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 148 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-12 16:28:04,877 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 145 flow [2024-11-12 16:28:04,883 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 134 flow [2024-11-12 16:28:04,895 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:28:04,906 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;@3fce07de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:28:04,907 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-12 16:28:04,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:28:04,910 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-12 16:28:04,911 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 16:28:04,911 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:04,911 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:28:04,912 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:04,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:04,919 INFO L85 PathProgramCache]: Analyzing trace with hash 744745, now seen corresponding path program 1 times [2024-11-12 16:28:04,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:04,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249052457] [2024-11-12 16:28:04,926 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:04,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:05,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:05,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:05,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249052457] [2024-11-12 16:28:05,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249052457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:05,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:05,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 16:28:05,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356266026] [2024-11-12 16:28:05,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:05,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:28:05,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:05,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:28:05,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:28:05,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-12 16:28:05,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:05,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:05,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-12 16:28:05,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:06,164 INFO L124 PetriNetUnfolderBase]: 3101/5050 cut-off events. [2024-11-12 16:28:06,165 INFO L125 PetriNetUnfolderBase]: For 245/245 co-relation queries the response was YES. [2024-11-12 16:28:06,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9526 conditions, 5050 events. 3101/5050 cut-off events. For 245/245 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33153 event pairs, 2731 based on Foata normal form. 337/3583 useless extension candidates. Maximal degree in co-relation 9119. Up to 4203 conditions per place. [2024-11-12 16:28:06,216 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-11-12 16:28:06,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 202 flow [2024-11-12 16:28:06,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:28:06,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:28:06,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-12 16:28:06,230 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-12 16:28:06,232 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 134 flow. Second operand 3 states and 93 transitions. [2024-11-12 16:28:06,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 202 flow [2024-11-12 16:28:06,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 16:28:06,246 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 114 flow [2024-11-12 16:28:06,249 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2024-11-12 16:28:06,253 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-12 16:28:06,253 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 114 flow [2024-11-12 16:28:06,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:06,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:06,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 16:28:06,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:28:06,254 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:06,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:06,255 INFO L85 PathProgramCache]: Analyzing trace with hash 744746, now seen corresponding path program 1 times [2024-11-12 16:28:06,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:06,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639525509] [2024-11-12 16:28:06,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:06,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:06,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:06,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:06,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:06,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639525509] [2024-11-12 16:28:06,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639525509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:06,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:06,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:28:06,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420458546] [2024-11-12 16:28:06,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:06,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:28:06,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:06,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:28:06,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:28:06,644 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-12 16:28:06,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:06,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:06,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-12 16:28:06,646 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:07,269 INFO L124 PetriNetUnfolderBase]: 3101/5048 cut-off events. [2024-11-12 16:28:07,270 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-12 16:28:07,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9362 conditions, 5048 events. 3101/5048 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33184 event pairs, 2731 based on Foata normal form. 0/3245 useless extension candidates. Maximal degree in co-relation 9343. Up to 4203 conditions per place. [2024-11-12 16:28:07,303 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2024-11-12 16:28:07,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 190 flow [2024-11-12 16:28:07,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:28:07,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:28:07,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-11-12 16:28:07,305 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4274193548387097 [2024-11-12 16:28:07,305 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 114 flow. Second operand 4 states and 106 transitions. [2024-11-12 16:28:07,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 190 flow [2024-11-12 16:28:07,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:28:07,309 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 118 flow [2024-11-12 16:28:07,310 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2024-11-12 16:28:07,310 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-12 16:28:07,311 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 118 flow [2024-11-12 16:28:07,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:07,311 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:07,311 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:07,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:28:07,312 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:07,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:07,313 INFO L85 PathProgramCache]: Analyzing trace with hash 631782869, now seen corresponding path program 1 times [2024-11-12 16:28:07,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:07,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791379586] [2024-11-12 16:28:07,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:07,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:07,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:07,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:07,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:07,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791379586] [2024-11-12 16:28:07,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791379586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:07,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:07,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:28:07,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131291889] [2024-11-12 16:28:07,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:07,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:28:07,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:07,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:28:07,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:28:07,473 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:28:07,473 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:07,473 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:07,473 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:28:07,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:07,998 INFO L124 PetriNetUnfolderBase]: 3241/5326 cut-off events. [2024-11-12 16:28:07,999 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-12 16:28:08,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9882 conditions, 5326 events. 3241/5326 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 34746 event pairs, 2858 based on Foata normal form. 98/3599 useless extension candidates. Maximal degree in co-relation 9343. Up to 4209 conditions per place. [2024-11-12 16:28:08,043 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 56 selfloop transitions, 3 changer transitions 1/70 dead transitions. [2024-11-12 16:28:08,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 291 flow [2024-11-12 16:28:08,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:28:08,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:28:08,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-12 16:28:08,047 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5685483870967742 [2024-11-12 16:28:08,047 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 118 flow. Second operand 4 states and 141 transitions. [2024-11-12 16:28:08,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 291 flow [2024-11-12 16:28:08,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 70 transitions, 269 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:28:08,052 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 142 flow [2024-11-12 16:28:08,053 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2024-11-12 16:28:08,054 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-12 16:28:08,054 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 142 flow [2024-11-12 16:28:08,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:08,055 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:08,055 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:08,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 16:28:08,055 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:08,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:08,056 INFO L85 PathProgramCache]: Analyzing trace with hash -749223984, now seen corresponding path program 1 times [2024-11-12 16:28:08,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:08,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095527096] [2024-11-12 16:28:08,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:08,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:08,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:08,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:08,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095527096] [2024-11-12 16:28:08,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095527096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:08,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:08,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:28:08,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918914491] [2024-11-12 16:28:08,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:08,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:28:08,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:08,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:28:08,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 16:28:08,376 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-12 16:28:08,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 142 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:08,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:08,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-12 16:28:08,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:08,771 INFO L124 PetriNetUnfolderBase]: 2350/3865 cut-off events. [2024-11-12 16:28:08,772 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2024-11-12 16:28:08,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7890 conditions, 3865 events. 2350/3865 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 23709 event pairs, 2053 based on Foata normal form. 0/2723 useless extension candidates. Maximal degree in co-relation 7367. Up to 3233 conditions per place. [2024-11-12 16:28:08,795 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 36 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-11-12 16:28:08,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 49 transitions, 208 flow [2024-11-12 16:28:08,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:28:08,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:28:08,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-12 16:28:08,798 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-12 16:28:08,799 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 142 flow. Second operand 4 states and 104 transitions. [2024-11-12 16:28:08,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 49 transitions, 208 flow [2024-11-12 16:28:08,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 16:28:08,801 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 134 flow [2024-11-12 16:28:08,802 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-12 16:28:08,803 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-12 16:28:08,803 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 134 flow [2024-11-12 16:28:08,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:08,804 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:08,804 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:08,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 16:28:08,805 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:08,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:08,806 INFO L85 PathProgramCache]: Analyzing trace with hash -749223985, now seen corresponding path program 1 times [2024-11-12 16:28:08,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:08,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612072063] [2024-11-12 16:28:08,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:08,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:08,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:08,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:08,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612072063] [2024-11-12 16:28:08,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612072063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:08,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:08,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:28:08,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18007545] [2024-11-12 16:28:08,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:08,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:28:08,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:08,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:28:08,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:28:08,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-12 16:28:08,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:08,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:08,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-12 16:28:08,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:09,156 INFO L124 PetriNetUnfolderBase]: 1605/2666 cut-off events. [2024-11-12 16:28:09,157 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2024-11-12 16:28:09,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5258 conditions, 2666 events. 1605/2666 cut-off events. For 305/305 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 15095 event pairs, 1376 based on Foata normal form. 0/2088 useless extension candidates. Maximal degree in co-relation 4725. Up to 2218 conditions per place. [2024-11-12 16:28:09,172 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 32 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2024-11-12 16:28:09,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 194 flow [2024-11-12 16:28:09,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:28:09,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:28:09,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-12 16:28:09,174 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3774193548387097 [2024-11-12 16:28:09,174 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 134 flow. Second operand 5 states and 117 transitions. [2024-11-12 16:28:09,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 194 flow [2024-11-12 16:28:09,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:28:09,176 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 126 flow [2024-11-12 16:28:09,176 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-12 16:28:09,177 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-12 16:28:09,177 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 126 flow [2024-11-12 16:28:09,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,177 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:09,177 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:09,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 16:28:09,178 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:09,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:09,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1086663848, now seen corresponding path program 1 times [2024-11-12 16:28:09,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:09,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638321638] [2024-11-12 16:28:09,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:09,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:09,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:09,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:09,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:09,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638321638] [2024-11-12 16:28:09,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638321638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:09,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:09,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-12 16:28:09,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628988061] [2024-11-12 16:28:09,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:09,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:28:09,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:09,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:28:09,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:28:09,225 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:28:09,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:09,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:28:09,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:09,472 INFO L124 PetriNetUnfolderBase]: 1497/2498 cut-off events. [2024-11-12 16:28:09,473 INFO L125 PetriNetUnfolderBase]: For 349/349 co-relation queries the response was YES. [2024-11-12 16:28:09,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5095 conditions, 2498 events. 1497/2498 cut-off events. For 349/349 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13512 event pairs, 577 based on Foata normal form. 71/1994 useless extension candidates. Maximal degree in co-relation 4851. Up to 1517 conditions per place. [2024-11-12 16:28:09,485 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 48 selfloop transitions, 2 changer transitions 1/61 dead transitions. [2024-11-12 16:28:09,486 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 266 flow [2024-11-12 16:28:09,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:28:09,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:28:09,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-12 16:28:09,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5698924731182796 [2024-11-12 16:28:09,487 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 126 flow. Second operand 3 states and 106 transitions. [2024-11-12 16:28:09,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 266 flow [2024-11-12 16:28:09,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 259 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:28:09,489 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 128 flow [2024-11-12 16:28:09,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-12 16:28:09,490 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-12 16:28:09,490 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 128 flow [2024-11-12 16:28:09,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:09,491 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:09,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 16:28:09,491 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:09,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:09,492 INFO L85 PathProgramCache]: Analyzing trace with hash -671653960, now seen corresponding path program 1 times [2024-11-12 16:28:09,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:09,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662556659] [2024-11-12 16:28:09,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:09,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:09,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:09,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:09,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:09,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662556659] [2024-11-12 16:28:09,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662556659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:09,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:09,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:28:09,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878161372] [2024-11-12 16:28:09,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:09,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:28:09,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:09,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:28:09,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:28:09,553 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:28:09,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:09,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:28:09,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:09,760 INFO L124 PetriNetUnfolderBase]: 1317/2188 cut-off events. [2024-11-12 16:28:09,761 INFO L125 PetriNetUnfolderBase]: For 409/414 co-relation queries the response was YES. [2024-11-12 16:28:09,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 2188 events. 1317/2188 cut-off events. For 409/414 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10987 event pairs, 527 based on Foata normal form. 15/1831 useless extension candidates. Maximal degree in co-relation 4759. Up to 1772 conditions per place. [2024-11-12 16:28:09,776 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 43 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2024-11-12 16:28:09,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 246 flow [2024-11-12 16:28:09,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:28:09,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:28:09,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-12 16:28:09,778 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.532258064516129 [2024-11-12 16:28:09,778 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 128 flow. Second operand 3 states and 99 transitions. [2024-11-12 16:28:09,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 246 flow [2024-11-12 16:28:09,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 56 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 16:28:09,780 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 149 flow [2024-11-12 16:28:09,781 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-11-12 16:28:09,782 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-12 16:28:09,782 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 149 flow [2024-11-12 16:28:09,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,782 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:09,783 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:09,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 16:28:09,783 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:09,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:09,784 INFO L85 PathProgramCache]: Analyzing trace with hash 748385132, now seen corresponding path program 1 times [2024-11-12 16:28:09,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:09,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099897825] [2024-11-12 16:28:09,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:09,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:09,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:09,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:09,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:09,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099897825] [2024-11-12 16:28:09,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099897825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:09,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:09,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:28:09,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872553055] [2024-11-12 16:28:09,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:09,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:28:09,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:09,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:28:09,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:28:09,899 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-12 16:28:09,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 149 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:09,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:09,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-12 16:28:09,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:10,118 INFO L124 PetriNetUnfolderBase]: 963/1687 cut-off events. [2024-11-12 16:28:10,119 INFO L125 PetriNetUnfolderBase]: For 867/867 co-relation queries the response was YES. [2024-11-12 16:28:10,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3891 conditions, 1687 events. 963/1687 cut-off events. For 867/867 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 8518 event pairs, 704 based on Foata normal form. 0/1515 useless extension candidates. Maximal degree in co-relation 3865. Up to 1365 conditions per place. [2024-11-12 16:28:10,129 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 34 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-12 16:28:10,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 215 flow [2024-11-12 16:28:10,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:28:10,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:28:10,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-12 16:28:10,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2024-11-12 16:28:10,130 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 149 flow. Second operand 4 states and 98 transitions. [2024-11-12 16:28:10,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 215 flow [2024-11-12 16:28:10,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 202 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-12 16:28:10,133 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 134 flow [2024-11-12 16:28:10,133 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-12 16:28:10,134 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-12 16:28:10,134 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 134 flow [2024-11-12 16:28:10,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:10,134 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:10,135 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:10,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 16:28:10,135 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:10,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:10,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1999803309, now seen corresponding path program 1 times [2024-11-12 16:28:10,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:10,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376544329] [2024-11-12 16:28:10,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:10,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:10,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:10,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:10,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:10,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376544329] [2024-11-12 16:28:10,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376544329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:10,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:28:10,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:28:10,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507919577] [2024-11-12 16:28:10,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:10,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:28:10,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:10,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:28:10,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:28:10,216 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:28:10,216 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:10,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:10,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:28:10,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:10,448 INFO L124 PetriNetUnfolderBase]: 1205/2141 cut-off events. [2024-11-12 16:28:10,449 INFO L125 PetriNetUnfolderBase]: For 476/476 co-relation queries the response was YES. [2024-11-12 16:28:10,453 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4570 conditions, 2141 events. 1205/2141 cut-off events. For 476/476 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11200 event pairs, 906 based on Foata normal form. 64/2034 useless extension candidates. Maximal degree in co-relation 4544. Up to 1369 conditions per place. [2024-11-12 16:28:10,459 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 35 selfloop transitions, 4 changer transitions 19/68 dead transitions. [2024-11-12 16:28:10,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 311 flow [2024-11-12 16:28:10,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:28:10,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:28:10,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-11-12 16:28:10,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-11-12 16:28:10,461 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 134 flow. Second operand 5 states and 145 transitions. [2024-11-12 16:28:10,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 311 flow [2024-11-12 16:28:10,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 68 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:28:10,463 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 153 flow [2024-11-12 16:28:10,464 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2024-11-12 16:28:10,464 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -5 predicate places. [2024-11-12 16:28:10,464 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 153 flow [2024-11-12 16:28:10,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:10,465 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:10,465 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:10,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 16:28:10,465 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:10,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:10,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1366877506, now seen corresponding path program 1 times [2024-11-12 16:28:10,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:10,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681835297] [2024-11-12 16:28:10,466 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:10,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:10,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:10,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:10,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:10,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681835297] [2024-11-12 16:28:10,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681835297] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:28:10,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262069919] [2024-11-12 16:28:10,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:10,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:28:10,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:28:10,694 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:28:10,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 16:28:10,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:10,808 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 16:28:10,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:28:10,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:28:10,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:28:10,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262069919] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:28:10,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:28:10,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-12 16:28:10,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1459370270] [2024-11-12 16:28:10,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:28:10,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:28:10,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:10,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:28:10,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-12 16:28:11,015 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:28:11,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 153 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:11,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:11,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:28:11,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:11,227 INFO L124 PetriNetUnfolderBase]: 663/1236 cut-off events. [2024-11-12 16:28:11,228 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2024-11-12 16:28:11,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2627 conditions, 1236 events. 663/1236 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6218 event pairs, 474 based on Foata normal form. 86/1227 useless extension candidates. Maximal degree in co-relation 2596. Up to 945 conditions per place. [2024-11-12 16:28:11,236 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 33 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-11-12 16:28:11,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 45 transitions, 215 flow [2024-11-12 16:28:11,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:28:11,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:28:11,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-12 16:28:11,238 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-12 16:28:11,238 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 153 flow. Second operand 4 states and 104 transitions. [2024-11-12 16:28:11,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 45 transitions, 215 flow [2024-11-12 16:28:11,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 45 transitions, 207 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-12 16:28:11,240 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 141 flow [2024-11-12 16:28:11,241 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-11-12 16:28:11,241 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-12 16:28:11,242 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 141 flow [2024-11-12 16:28:11,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:11,242 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:11,242 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:11,262 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 16:28:11,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-12 16:28:11,444 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:11,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:11,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1392492121, now seen corresponding path program 1 times [2024-11-12 16:28:11,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:11,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072555984] [2024-11-12 16:28:11,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:11,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:11,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:12,930 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:12,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:28:12,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072555984] [2024-11-12 16:28:12,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072555984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:28:12,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105852781] [2024-11-12 16:28:12,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:12,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:28:12,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:28:12,934 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:28:12,936 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 16:28:13,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:28:13,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-12 16:28:13,048 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:28:13,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-12 16:28:13,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-12 16:28:13,243 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-12 16:28:13,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-12 16:28:13,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-12 16:28:14,124 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:14,124 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:28:19,362 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-12 16:28:19,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 279 treesize of output 297 [2024-11-12 16:28:19,402 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:28:19,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 191 [2024-11-12 16:28:19,498 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 36 treesize of output 30 [2024-11-12 16:28:19,634 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:28:19,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 159 treesize of output 201 [2024-11-12 16:28:20,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:28:20,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105852781] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:28:20,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:28:20,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34 [2024-11-12 16:28:20,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815690533] [2024-11-12 16:28:20,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:28:20,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-12 16:28:20,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:28:20,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-12 16:28:20,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1071, Unknown=1, NotChecked=0, Total=1190 [2024-11-12 16:28:24,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:28:28,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:28:32,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:28:37,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-12 16:28:37,084 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 62 [2024-11-12 16:28:37,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 141 flow. Second operand has 35 states, 35 states have (on average 9.571428571428571) internal successors, (335), 35 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:37,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:28:37,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 62 [2024-11-12 16:28:37,085 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:28:53,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1] [2024-11-12 16:28:58,576 INFO L124 PetriNetUnfolderBase]: 4705/7462 cut-off events. [2024-11-12 16:28:58,576 INFO L125 PetriNetUnfolderBase]: For 1510/1513 co-relation queries the response was YES. [2024-11-12 16:28:58,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16405 conditions, 7462 events. 4705/7462 cut-off events. For 1510/1513 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 41946 event pairs, 459 based on Foata normal form. 4/7026 useless extension candidates. Maximal degree in co-relation 12303. Up to 2083 conditions per place. [2024-11-12 16:28:58,618 INFO L140 encePairwiseOnDemand]: 45/62 looper letters, 367 selfloop transitions, 116 changer transitions 2/489 dead transitions. [2024-11-12 16:28:58,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 489 transitions, 2310 flow [2024-11-12 16:28:58,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-12 16:28:58,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-12 16:28:58,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 834 transitions. [2024-11-12 16:28:58,623 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.26903225806451614 [2024-11-12 16:28:58,623 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 141 flow. Second operand 50 states and 834 transitions. [2024-11-12 16:28:58,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 489 transitions, 2310 flow [2024-11-12 16:28:58,627 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 489 transitions, 2303 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:28:58,632 INFO L231 Difference]: Finished difference. Result has 114 places, 162 transitions, 970 flow [2024-11-12 16:28:58,632 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=970, PETRI_PLACES=114, PETRI_TRANSITIONS=162} [2024-11-12 16:28:58,633 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 53 predicate places. [2024-11-12 16:28:58,633 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 162 transitions, 970 flow [2024-11-12 16:28:58,634 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 9.571428571428571) internal successors, (335), 35 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:28:58,635 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:28:58,635 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:28:58,654 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 16:28:58,838 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,SelfDestructingSolverStorable10 [2024-11-12 16:28:58,839 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:28:58,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:28:58,839 INFO L85 PathProgramCache]: Analyzing trace with hash 331174769, now seen corresponding path program 2 times [2024-11-12 16:28:58,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:28:58,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969190057] [2024-11-12 16:28:58,839 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:28:58,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:28:58,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:00,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:29:00,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969190057] [2024-11-12 16:29:00,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969190057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219701226] [2024-11-12 16:29:00,200 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:29:00,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:00,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:00,202 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:00,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 16:29:00,291 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:29:00,291 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:29:00,293 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 16:29:00,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:00,708 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:29:00,709 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 32 [2024-11-12 16:29:00,897 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:29:00,897 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:29:00,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219701226] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:00,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:29:00,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 20 [2024-11-12 16:29:00,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323284206] [2024-11-12 16:29:00,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:00,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-12 16:29:00,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:00,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-12 16:29:00,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2024-11-12 16:29:00,986 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2024-11-12 16:29:00,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 162 transitions, 970 flow. Second operand has 10 states, 10 states have (on average 16.1) internal successors, (161), 10 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:00,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:00,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2024-11-12 16:29:00,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:02,149 INFO L124 PetriNetUnfolderBase]: 4516/7378 cut-off events. [2024-11-12 16:29:02,149 INFO L125 PetriNetUnfolderBase]: For 13212/13215 co-relation queries the response was YES. [2024-11-12 16:29:02,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21903 conditions, 7378 events. 4516/7378 cut-off events. For 13212/13215 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 43712 event pairs, 1040 based on Foata normal form. 3/7320 useless extension candidates. Maximal degree in co-relation 18719. Up to 5759 conditions per place. [2024-11-12 16:29:02,186 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 193 selfloop transitions, 31 changer transitions 2/231 dead transitions. [2024-11-12 16:29:02,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 231 transitions, 1660 flow [2024-11-12 16:29:02,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:29:02,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:29:02,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 229 transitions. [2024-11-12 16:29:02,188 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.36935483870967745 [2024-11-12 16:29:02,188 INFO L175 Difference]: Start difference. First operand has 114 places, 162 transitions, 970 flow. Second operand 10 states and 229 transitions. [2024-11-12 16:29:02,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 231 transitions, 1660 flow [2024-11-12 16:29:02,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 231 transitions, 1540 flow, removed 58 selfloop flow, removed 2 redundant places. [2024-11-12 16:29:02,258 INFO L231 Difference]: Finished difference. Result has 127 places, 181 transitions, 1096 flow [2024-11-12 16:29:02,259 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1096, PETRI_PLACES=127, PETRI_TRANSITIONS=181} [2024-11-12 16:29:02,261 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 66 predicate places. [2024-11-12 16:29:02,261 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 181 transitions, 1096 flow [2024-11-12 16:29:02,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.1) internal successors, (161), 10 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:02,262 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:02,262 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:02,281 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 16:29:02,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:02,463 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:02,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:02,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1690859973, now seen corresponding path program 3 times [2024-11-12 16:29:02,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:02,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537479471] [2024-11-12 16:29:02,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:02,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:02,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:03,971 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:29:03,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:03,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537479471] [2024-11-12 16:29:03,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537479471] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:03,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082995552] [2024-11-12 16:29:03,972 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:29:03,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:03,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:03,975 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:03,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 16:29:04,075 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-12 16:29:04,075 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:29:04,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-12 16:29:04,079 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:04,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:29:04,747 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:29:04,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082995552] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:04,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:29:04,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13] total 20 [2024-11-12 16:29:04,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395217315] [2024-11-12 16:29:04,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:04,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-12 16:29:04,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:04,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-12 16:29:04,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2024-11-12 16:29:04,795 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-12 16:29:04,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 181 transitions, 1096 flow. Second operand has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:04,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:04,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-12 16:29:04,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:05,806 INFO L124 PetriNetUnfolderBase]: 4295/7252 cut-off events. [2024-11-12 16:29:05,806 INFO L125 PetriNetUnfolderBase]: For 13535/13542 co-relation queries the response was YES. [2024-11-12 16:29:05,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21702 conditions, 7252 events. 4295/7252 cut-off events. For 13535/13542 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 45210 event pairs, 1070 based on Foata normal form. 91/7310 useless extension candidates. Maximal degree in co-relation 21231. Up to 4745 conditions per place. [2024-11-12 16:29:05,850 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 176 selfloop transitions, 34 changer transitions 2/221 dead transitions. [2024-11-12 16:29:05,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 221 transitions, 1616 flow [2024-11-12 16:29:05,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:29:05,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:29:05,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 205 transitions. [2024-11-12 16:29:05,851 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.41330645161290325 [2024-11-12 16:29:05,852 INFO L175 Difference]: Start difference. First operand has 127 places, 181 transitions, 1096 flow. Second operand 8 states and 205 transitions. [2024-11-12 16:29:05,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 221 transitions, 1616 flow [2024-11-12 16:29:05,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 221 transitions, 1587 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-12 16:29:05,915 INFO L231 Difference]: Finished difference. Result has 133 places, 173 transitions, 1167 flow [2024-11-12 16:29:05,916 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=983, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1167, PETRI_PLACES=133, PETRI_TRANSITIONS=173} [2024-11-12 16:29:05,916 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 72 predicate places. [2024-11-12 16:29:05,916 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 173 transitions, 1167 flow [2024-11-12 16:29:05,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 9 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:05,917 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:05,917 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:05,930 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 16:29:06,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:06,117 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:06,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:06,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1483988042, now seen corresponding path program 1 times [2024-11-12 16:29:06,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:06,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719811037] [2024-11-12 16:29:06,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:06,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:06,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:06,293 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:29:06,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:06,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719811037] [2024-11-12 16:29:06,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719811037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:06,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664397541] [2024-11-12 16:29:06,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:06,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:06,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:06,296 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:06,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 16:29:06,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:06,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:29:06,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:06,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:29:06,497 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:29:06,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:29:06,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664397541] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:29:06,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:29:06,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 16:29:06,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263855760] [2024-11-12 16:29:06,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:29:06,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 16:29:06,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:06,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 16:29:06,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:29:06,690 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:29:06,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 173 transitions, 1167 flow. Second operand has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:06,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:06,691 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:29:06,691 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:07,425 INFO L124 PetriNetUnfolderBase]: 3428/6793 cut-off events. [2024-11-12 16:29:07,425 INFO L125 PetriNetUnfolderBase]: For 18196/18262 co-relation queries the response was YES. [2024-11-12 16:29:07,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20730 conditions, 6793 events. 3428/6793 cut-off events. For 18196/18262 co-relation queries the response was YES. Maximal size of possible extension queue 284. Compared 50764 event pairs, 1829 based on Foata normal form. 323/6799 useless extension candidates. Maximal degree in co-relation 20154. Up to 2318 conditions per place. [2024-11-12 16:29:07,467 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 115 selfloop transitions, 20 changer transitions 16/187 dead transitions. [2024-11-12 16:29:07,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 187 transitions, 1570 flow [2024-11-12 16:29:07,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:29:07,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:29:07,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 197 transitions. [2024-11-12 16:29:07,469 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4539170506912442 [2024-11-12 16:29:07,469 INFO L175 Difference]: Start difference. First operand has 133 places, 173 transitions, 1167 flow. Second operand 7 states and 197 transitions. [2024-11-12 16:29:07,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 187 transitions, 1570 flow [2024-11-12 16:29:07,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 187 transitions, 1512 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-11-12 16:29:07,542 INFO L231 Difference]: Finished difference. Result has 124 places, 125 transitions, 960 flow [2024-11-12 16:29:07,542 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=902, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=960, PETRI_PLACES=124, PETRI_TRANSITIONS=125} [2024-11-12 16:29:07,543 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 63 predicate places. [2024-11-12 16:29:07,543 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 125 transitions, 960 flow [2024-11-12 16:29:07,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 21.833333333333332) internal successors, (262), 12 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:07,543 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:07,544 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:07,563 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 16:29:07,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-12 16:29:07,745 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:07,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:07,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1778623247, now seen corresponding path program 1 times [2024-11-12 16:29:07,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:07,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194360193] [2024-11-12 16:29:07,745 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:07,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:07,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:07,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:29:07,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:07,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194360193] [2024-11-12 16:29:07,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194360193] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:07,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:29:07,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:29:07,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398662602] [2024-11-12 16:29:07,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:07,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:29:07,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:07,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:29:07,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:29:07,841 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:29:07,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 125 transitions, 960 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:07,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:07,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:29:07,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:08,644 INFO L124 PetriNetUnfolderBase]: 3252/6532 cut-off events. [2024-11-12 16:29:08,644 INFO L125 PetriNetUnfolderBase]: For 19637/19717 co-relation queries the response was YES. [2024-11-12 16:29:08,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21058 conditions, 6532 events. 3252/6532 cut-off events. For 19637/19717 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 47834 event pairs, 1213 based on Foata normal form. 155/6458 useless extension candidates. Maximal degree in co-relation 20725. Up to 2477 conditions per place. [2024-11-12 16:29:08,686 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 98 selfloop transitions, 8 changer transitions 43/164 dead transitions. [2024-11-12 16:29:08,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 164 transitions, 1432 flow [2024-11-12 16:29:08,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:29:08,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:29:08,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-12 16:29:08,688 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5564516129032258 [2024-11-12 16:29:08,688 INFO L175 Difference]: Start difference. First operand has 124 places, 125 transitions, 960 flow. Second operand 4 states and 138 transitions. [2024-11-12 16:29:08,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 164 transitions, 1432 flow [2024-11-12 16:29:08,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 164 transitions, 1325 flow, removed 46 selfloop flow, removed 8 redundant places. [2024-11-12 16:29:08,770 INFO L231 Difference]: Finished difference. Result has 117 places, 79 transitions, 541 flow [2024-11-12 16:29:08,770 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=541, PETRI_PLACES=117, PETRI_TRANSITIONS=79} [2024-11-12 16:29:08,771 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 56 predicate places. [2024-11-12 16:29:08,771 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 79 transitions, 541 flow [2024-11-12 16:29:08,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:08,771 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:08,771 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:08,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-12 16:29:08,771 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:08,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:08,772 INFO L85 PathProgramCache]: Analyzing trace with hash -940685751, now seen corresponding path program 2 times [2024-11-12 16:29:08,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:08,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767357644] [2024-11-12 16:29:08,772 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:08,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:09,196 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:29:09,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:09,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767357644] [2024-11-12 16:29:09,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767357644] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:09,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073188288] [2024-11-12 16:29:09,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:29:09,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:09,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:09,198 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:09,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 16:29:09,278 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:29:09,278 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:29:09,279 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-12 16:29:09,281 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:09,369 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:29:09,369 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:29:09,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073188288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:09,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:29:09,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 11 [2024-11-12 16:29:09,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670399823] [2024-11-12 16:29:09,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:09,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:29:09,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:09,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:29:09,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:29:09,382 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 62 [2024-11-12 16:29:09,382 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 79 transitions, 541 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:09,382 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:09,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 62 [2024-11-12 16:29:09,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:09,913 INFO L124 PetriNetUnfolderBase]: 2650/4994 cut-off events. [2024-11-12 16:29:09,913 INFO L125 PetriNetUnfolderBase]: For 11031/11152 co-relation queries the response was YES. [2024-11-12 16:29:09,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16221 conditions, 4994 events. 2650/4994 cut-off events. For 11031/11152 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 32665 event pairs, 252 based on Foata normal form. 131/4935 useless extension candidates. Maximal degree in co-relation 16194. Up to 2572 conditions per place. [2024-11-12 16:29:09,942 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 97 selfloop transitions, 8 changer transitions 1/120 dead transitions. [2024-11-12 16:29:09,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 120 transitions, 931 flow [2024-11-12 16:29:09,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:29:09,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:29:09,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 151 transitions. [2024-11-12 16:29:09,944 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4870967741935484 [2024-11-12 16:29:09,944 INFO L175 Difference]: Start difference. First operand has 117 places, 79 transitions, 541 flow. Second operand 5 states and 151 transitions. [2024-11-12 16:29:09,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 120 transitions, 931 flow [2024-11-12 16:29:09,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 120 transitions, 862 flow, removed 27 selfloop flow, removed 10 redundant places. [2024-11-12 16:29:09,981 INFO L231 Difference]: Finished difference. Result has 84 places, 84 transitions, 544 flow [2024-11-12 16:29:09,981 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=484, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=544, PETRI_PLACES=84, PETRI_TRANSITIONS=84} [2024-11-12 16:29:09,981 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 23 predicate places. [2024-11-12 16:29:09,981 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 84 transitions, 544 flow [2024-11-12 16:29:09,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:09,982 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:09,982 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:09,999 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 16:29:10,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-12 16:29:10,183 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:10,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:10,183 INFO L85 PathProgramCache]: Analyzing trace with hash -949381509, now seen corresponding path program 1 times [2024-11-12 16:29:10,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:10,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861834463] [2024-11-12 16:29:10,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:10,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:10,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:10,383 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:29:10,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:10,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861834463] [2024-11-12 16:29:10,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861834463] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:10,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107030073] [2024-11-12 16:29:10,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:10,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:10,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:10,386 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:10,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 16:29:10,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:10,491 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:29:10,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:10,724 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:29:10,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:29:10,961 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 16:29:10,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107030073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:29:10,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:29:10,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2024-11-12 16:29:10,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770578363] [2024-11-12 16:29:10,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:29:10,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 16:29:10,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:10,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 16:29:10,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-11-12 16:29:11,074 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-12 16:29:11,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 84 transitions, 544 flow. Second operand has 15 states, 15 states have (on average 22.6) internal successors, (339), 15 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:11,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:11,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-12 16:29:11,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:11,970 INFO L124 PetriNetUnfolderBase]: 3083/6127 cut-off events. [2024-11-12 16:29:11,970 INFO L125 PetriNetUnfolderBase]: For 12018/12161 co-relation queries the response was YES. [2024-11-12 16:29:11,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18440 conditions, 6127 events. 3083/6127 cut-off events. For 12018/12161 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 43510 event pairs, 1623 based on Foata normal form. 153/6060 useless extension candidates. Maximal degree in co-relation 18421. Up to 2911 conditions per place. [2024-11-12 16:29:12,001 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 55 selfloop transitions, 16 changer transitions 54/140 dead transitions. [2024-11-12 16:29:12,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 140 transitions, 1087 flow [2024-11-12 16:29:12,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 16:29:12,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 16:29:12,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 313 transitions. [2024-11-12 16:29:12,002 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3883374689826303 [2024-11-12 16:29:12,003 INFO L175 Difference]: Start difference. First operand has 84 places, 84 transitions, 544 flow. Second operand 13 states and 313 transitions. [2024-11-12 16:29:12,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 140 transitions, 1087 flow [2024-11-12 16:29:12,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 140 transitions, 1069 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-11-12 16:29:12,032 INFO L231 Difference]: Finished difference. Result has 98 places, 83 transitions, 578 flow [2024-11-12 16:29:12,032 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=578, PETRI_PLACES=98, PETRI_TRANSITIONS=83} [2024-11-12 16:29:12,033 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 37 predicate places. [2024-11-12 16:29:12,033 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 83 transitions, 578 flow [2024-11-12 16:29:12,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.6) internal successors, (339), 15 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:12,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:12,033 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:12,053 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:29:12,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:12,234 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:12,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:12,234 INFO L85 PathProgramCache]: Analyzing trace with hash -739267810, now seen corresponding path program 2 times [2024-11-12 16:29:12,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:12,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177283588] [2024-11-12 16:29:12,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:12,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:12,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:29:14,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177283588] [2024-11-12 16:29:14,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177283588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671420981] [2024-11-12 16:29:14,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:29:14,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:14,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:14,256 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:14,257 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:29:14,390 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 16:29:14,390 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:29:14,392 INFO L256 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-12 16:29:14,394 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:14,689 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 16:29:14,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30 [2024-11-12 16:29:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-12 16:29:14,726 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:29:14,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671420981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:29:14,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:29:14,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [16] total 21 [2024-11-12 16:29:14,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692679952] [2024-11-12 16:29:14,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:29:14,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 16:29:14,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:29:14,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 16:29:14,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:29:14,764 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 62 [2024-11-12 16:29:14,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 83 transitions, 578 flow. Second operand has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:14,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:29:14,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 62 [2024-11-12 16:29:14,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:29:15,663 INFO L124 PetriNetUnfolderBase]: 4281/7330 cut-off events. [2024-11-12 16:29:15,663 INFO L125 PetriNetUnfolderBase]: For 15071/15093 co-relation queries the response was YES. [2024-11-12 16:29:15,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22829 conditions, 7330 events. 4281/7330 cut-off events. For 15071/15093 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 44656 event pairs, 304 based on Foata normal form. 22/7095 useless extension candidates. Maximal degree in co-relation 22806. Up to 2540 conditions per place. [2024-11-12 16:29:15,699 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 127 selfloop transitions, 17 changer transitions 1/157 dead transitions. [2024-11-12 16:29:15,699 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 157 transitions, 1250 flow [2024-11-12 16:29:15,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:29:15,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:29:15,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 196 transitions. [2024-11-12 16:29:15,700 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45161290322580644 [2024-11-12 16:29:15,701 INFO L175 Difference]: Start difference. First operand has 98 places, 83 transitions, 578 flow. Second operand 7 states and 196 transitions. [2024-11-12 16:29:15,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 157 transitions, 1250 flow [2024-11-12 16:29:15,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 157 transitions, 1167 flow, removed 16 selfloop flow, removed 11 redundant places. [2024-11-12 16:29:15,736 INFO L231 Difference]: Finished difference. Result has 91 places, 90 transitions, 626 flow [2024-11-12 16:29:15,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=509, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=626, PETRI_PLACES=91, PETRI_TRANSITIONS=90} [2024-11-12 16:29:15,736 INFO L279 CegarLoopForPetriNet]: 61 programPoint places, 30 predicate places. [2024-11-12 16:29:15,736 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 90 transitions, 626 flow [2024-11-12 16:29:15,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.857142857142858) internal successors, (139), 7 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:29:15,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:29:15,737 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:29:15,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 16:29:15,937 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,SelfDestructingSolverStorable17 [2024-11-12 16:29:15,937 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-12 16:29:15,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:29:15,938 INFO L85 PathProgramCache]: Analyzing trace with hash -465572944, now seen corresponding path program 1 times [2024-11-12 16:29:15,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:29:15,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306941262] [2024-11-12 16:29:15,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:15,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:29:15,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:19,022 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:29:19,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:29:19,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306941262] [2024-11-12 16:29:19,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306941262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:29:19,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909476482] [2024-11-12 16:29:19,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:29:19,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:29:19,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:29:19,023 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:29:19,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 16:29:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:29:19,127 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-12 16:29:19,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:29:19,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-12 16:29:19,335 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-12 16:29:19,414 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-12 16:29:19,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-12 16:29:19,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-12 16:29:19,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-12 16:29:23,172 INFO L349 Elim1Store]: treesize reduction 16, result has 15.8 percent of original size [2024-11-12 16:29:23,173 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 26 [2024-11-12 16:29:23,341 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:29:23,341 INFO L312 TraceCheckSpWp]: Computing backward predicates...