./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt.i -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 6d4b02aa42f7b4e354f6555c82b5caeb47836d867813f6f1b24237fc4ad268ae --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 12:10:30,566 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 12:10:30,632 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-13 12:10:30,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 12:10:30,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 12:10:30,695 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 12:10:30,698 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 12:10:30,699 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 12:10:30,699 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 12:10:30,701 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 12:10:30,701 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 12:10:30,701 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 12:10:30,702 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 12:10:30,702 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 12:10:30,705 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 12:10:30,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 12:10:30,706 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 12:10:30,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 12:10:30,706 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 12:10:30,707 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 12:10:30,707 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-13 12:10:30,712 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-13 12:10:30,713 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-13 12:10:30,713 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 12:10:30,713 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-13 12:10:30,713 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 12:10:30,714 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 12:10:30,714 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 12:10:30,714 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 12:10:30,715 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 12:10:30,715 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 12:10:30,715 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 12:10:30,715 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 12:10:30,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:10:30,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 12:10:30,716 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 12:10:30,717 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 12:10:30,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 12:10:30,718 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 12:10:30,718 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 12:10:30,718 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 12:10:30,719 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 12:10:30,719 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 -> 6d4b02aa42f7b4e354f6555c82b5caeb47836d867813f6f1b24237fc4ad268ae [2024-10-13 12:10:30,988 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 12:10:31,016 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 12:10:31,019 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 12:10:31,021 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 12:10:31,021 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 12:10:31,023 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt.i [2024-10-13 12:10:32,598 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 12:10:32,858 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 12:10:32,859 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-ext/11_fmaxsymopt.i [2024-10-13 12:10:32,876 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a795ceebc/85ea19c09c624e289ad3ad6fa6897ca3/FLAG2f683f40b [2024-10-13 12:10:32,889 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a795ceebc/85ea19c09c624e289ad3ad6fa6897ca3 [2024-10-13 12:10:32,892 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 12:10:32,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 12:10:32,895 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 12:10:32,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 12:10:32,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 12:10:32,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:10:32" (1/1) ... [2024-10-13 12:10:32,905 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@505d204a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:32, skipping insertion in model container [2024-10-13 12:10:32,905 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 12:10:32" (1/1) ... [2024-10-13 12:10:32,960 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 12:10:33,354 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:10:33,366 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 12:10:33,431 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 12:10:33,484 INFO L204 MainTranslator]: Completed translation [2024-10-13 12:10:33,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33 WrapperNode [2024-10-13 12:10:33,485 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 12:10:33,486 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 12:10:33,486 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 12:10:33,486 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 12:10:33,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,512 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,585 INFO L138 Inliner]: procedures = 170, calls = 25, calls flagged for inlining = 11, calls inlined = 13, statements flattened = 108 [2024-10-13 12:10:33,586 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 12:10:33,587 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 12:10:33,587 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 12:10:33,587 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 12:10:33,599 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,602 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,606 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,652 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 6]. The 1 writes are split as follows [0, 1]. [2024-10-13 12:10:33,654 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,654 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,660 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,664 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,667 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,674 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 12:10:33,675 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 12:10:33,675 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 12:10:33,675 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 12:10:33,676 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (1/1) ... [2024-10-13 12:10:33,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 12:10:33,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:33,712 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 12:10:33,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 12:10:33,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-10-13 12:10:33,760 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 12:10:33,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 12:10:33,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 12:10:33,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 12:10:33,763 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 12:10:33,892 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 12:10:33,894 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 12:10:34,109 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 12:10:34,109 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 12:10:34,254 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 12:10:34,254 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 12:10:34,255 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:10:34 BoogieIcfgContainer [2024-10-13 12:10:34,255 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 12:10:34,257 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 12:10:34,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 12:10:34,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 12:10:34,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 12:10:32" (1/3) ... [2024-10-13 12:10:34,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2115be07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:10:34, skipping insertion in model container [2024-10-13 12:10:34,263 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 12:10:33" (2/3) ... [2024-10-13 12:10:34,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2115be07 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 12:10:34, skipping insertion in model container [2024-10-13 12:10:34,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 12:10:34" (3/3) ... [2024-10-13 12:10:34,267 INFO L112 eAbstractionObserver]: Analyzing ICFG 11_fmaxsymopt.i [2024-10-13 12:10:34,284 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 12:10:34,284 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-10-13 12:10:34,285 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 12:10:34,333 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 12:10:34,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 35 transitions, 74 flow [2024-10-13 12:10:34,405 INFO L124 PetriNetUnfolderBase]: 5/39 cut-off events. [2024-10-13 12:10:34,406 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:34,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 39 events. 5/39 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 78 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-10-13 12:10:34,409 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 35 transitions, 74 flow [2024-10-13 12:10:34,412 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 33 places, 35 transitions, 74 flow [2024-10-13 12:10:34,427 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:10:34,434 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;@6ea6e9a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:10:34,434 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-13 12:10:34,438 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:10:34,438 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:10:34,438 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:34,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:34,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:34,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:34,445 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:34,445 INFO L85 PathProgramCache]: Analyzing trace with hash 376752, now seen corresponding path program 1 times [2024-10-13 12:10:34,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:34,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271469320] [2024-10-13 12:10:34,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:34,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:34,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:34,770 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:34,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:34,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271469320] [2024-10-13 12:10:34,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271469320] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:34,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:34,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:34,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355489730] [2024-10-13 12:10:34,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:34,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:34,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:34,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:34,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:34,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 35 [2024-10-13 12:10:34,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 35 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:34,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:34,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 35 [2024-10-13 12:10:34,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:34,898 INFO L124 PetriNetUnfolderBase]: 23/78 cut-off events. [2024-10-13 12:10:34,898 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:34,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 78 events. 23/78 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 206 event pairs, 18 based on Foata normal form. 6/79 useless extension candidates. Maximal degree in co-relation 118. Up to 56 conditions per place. [2024-10-13 12:10:34,900 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 16 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2024-10-13 12:10:34,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 27 transitions, 92 flow [2024-10-13 12:10:34,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:34,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:34,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 55 transitions. [2024-10-13 12:10:34,915 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-10-13 12:10:34,917 INFO L175 Difference]: Start difference. First operand has 33 places, 35 transitions, 74 flow. Second operand 3 states and 55 transitions. [2024-10-13 12:10:34,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 27 transitions, 92 flow [2024-10-13 12:10:34,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 27 transitions, 92 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:10:34,922 INFO L231 Difference]: Finished difference. Result has 29 places, 27 transitions, 60 flow [2024-10-13 12:10:34,925 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=60, PETRI_PLACES=29, PETRI_TRANSITIONS=27} [2024-10-13 12:10:34,928 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, -4 predicate places. [2024-10-13 12:10:34,929 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 27 transitions, 60 flow [2024-10-13 12:10:34,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:34,929 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:34,929 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:34,930 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 12:10:34,930 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:34,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:34,931 INFO L85 PathProgramCache]: Analyzing trace with hash 376753, now seen corresponding path program 1 times [2024-10-13 12:10:34,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:34,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593955545] [2024-10-13 12:10:34,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:34,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:35,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:35,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:35,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593955545] [2024-10-13 12:10:35,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593955545] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:35,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:35,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:35,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991798180] [2024-10-13 12:10:35,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:35,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:35,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:35,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:35,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:35,103 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-13 12:10:35,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 60 flow. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:35,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:35,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-13 12:10:35,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:35,201 INFO L124 PetriNetUnfolderBase]: 23/80 cut-off events. [2024-10-13 12:10:35,201 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:35,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 80 events. 23/80 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 204 event pairs, 18 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 139. Up to 58 conditions per place. [2024-10-13 12:10:35,206 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 18 selfloop transitions, 2 changer transitions 0/29 dead transitions. [2024-10-13 12:10:35,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 29 transitions, 104 flow [2024-10-13 12:10:35,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:35,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:35,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 58 transitions. [2024-10-13 12:10:35,207 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5523809523809524 [2024-10-13 12:10:35,207 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 60 flow. Second operand 3 states and 58 transitions. [2024-10-13 12:10:35,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 29 transitions, 104 flow [2024-10-13 12:10:35,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 29 transitions, 103 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:35,211 INFO L231 Difference]: Finished difference. Result has 31 places, 28 transitions, 73 flow [2024-10-13 12:10:35,211 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=59, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=73, PETRI_PLACES=31, PETRI_TRANSITIONS=28} [2024-10-13 12:10:35,212 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2024-10-13 12:10:35,213 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 28 transitions, 73 flow [2024-10-13 12:10:35,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:35,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:35,213 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:10:35,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 12:10:35,215 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:35,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:35,215 INFO L85 PathProgramCache]: Analyzing trace with hash 362071206, now seen corresponding path program 1 times [2024-10-13 12:10:35,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:35,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256584749] [2024-10-13 12:10:35,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:35,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:35,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:35,407 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:35,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:35,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256584749] [2024-10-13 12:10:35,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256584749] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:35,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771427251] [2024-10-13 12:10:35,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:35,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:35,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:35,413 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:35,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-13 12:10:35,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:35,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:10:35,492 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:35,610 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:35,611 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:35,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:35,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771427251] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:35,690 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:35,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2024-10-13 12:10:35,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807534302] [2024-10-13 12:10:35,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:35,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:35,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:35,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:35,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:10:35,743 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-13 12:10:35,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 28 transitions, 73 flow. Second operand has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:35,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:35,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-13 12:10:35,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:35,938 INFO L124 PetriNetUnfolderBase]: 25/88 cut-off events. [2024-10-13 12:10:35,938 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:35,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 174 conditions, 88 events. 25/88 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 227 event pairs, 18 based on Foata normal form. 1/84 useless extension candidates. Maximal degree in co-relation 165. Up to 60 conditions per place. [2024-10-13 12:10:35,941 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 21 selfloop transitions, 7 changer transitions 0/37 dead transitions. [2024-10-13 12:10:35,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 37 transitions, 157 flow [2024-10-13 12:10:35,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:10:35,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:10:35,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 104 transitions. [2024-10-13 12:10:35,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2024-10-13 12:10:35,944 INFO L175 Difference]: Start difference. First operand has 31 places, 28 transitions, 73 flow. Second operand 6 states and 104 transitions. [2024-10-13 12:10:35,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 37 transitions, 157 flow [2024-10-13 12:10:35,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 37 transitions, 155 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:35,949 INFO L231 Difference]: Finished difference. Result has 38 places, 33 transitions, 123 flow [2024-10-13 12:10:35,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=123, PETRI_PLACES=38, PETRI_TRANSITIONS=33} [2024-10-13 12:10:35,950 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 5 predicate places. [2024-10-13 12:10:35,950 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 33 transitions, 123 flow [2024-10-13 12:10:35,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.875) internal successors, (111), 8 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:35,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:35,951 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 12:10:35,971 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 12:10:36,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:36,156 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:36,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:36,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1463161580, now seen corresponding path program 1 times [2024-10-13 12:10:36,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:36,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60387427] [2024-10-13 12:10:36,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:36,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:36,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:36,258 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:10:36,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:36,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60387427] [2024-10-13 12:10:36,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60387427] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1103962338] [2024-10-13 12:10:36,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:36,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:36,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:36,262 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:36,264 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-13 12:10:36,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:36,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:10:36,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:36,376 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:10:36,377 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:36,411 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-13 12:10:36,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1103962338] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:36,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:36,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-13 12:10:36,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904380336] [2024-10-13 12:10:36,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:36,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:10:36,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:36,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:10:36,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:10:36,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 35 [2024-10-13 12:10:36,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 123 flow. Second operand has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:36,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:36,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 35 [2024-10-13 12:10:36,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:36,516 INFO L124 PetriNetUnfolderBase]: 23/90 cut-off events. [2024-10-13 12:10:36,516 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-10-13 12:10:36,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 90 events. 23/90 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 202 event pairs, 18 based on Foata normal form. 4/90 useless extension candidates. Maximal degree in co-relation 182. Up to 55 conditions per place. [2024-10-13 12:10:36,518 INFO L140 encePairwiseOnDemand]: 31/35 looper letters, 20 selfloop transitions, 8 changer transitions 0/38 dead transitions. [2024-10-13 12:10:36,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 38 transitions, 183 flow [2024-10-13 12:10:36,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:36,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:36,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 136 transitions. [2024-10-13 12:10:36,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-10-13 12:10:36,523 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 123 flow. Second operand 8 states and 136 transitions. [2024-10-13 12:10:36,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 38 transitions, 183 flow [2024-10-13 12:10:36,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 38 transitions, 175 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:36,529 INFO L231 Difference]: Finished difference. Result has 47 places, 33 transitions, 139 flow [2024-10-13 12:10:36,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=139, PETRI_PLACES=47, PETRI_TRANSITIONS=33} [2024-10-13 12:10:36,530 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 14 predicate places. [2024-10-13 12:10:36,531 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 33 transitions, 139 flow [2024-10-13 12:10:36,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:36,531 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:36,533 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:10:36,552 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 12:10:36,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-10-13 12:10:36,738 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:36,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:36,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1494049787, now seen corresponding path program 2 times [2024-10-13 12:10:36,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:36,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047670236] [2024-10-13 12:10:36,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:36,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:36,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:37,027 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:37,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:37,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047670236] [2024-10-13 12:10:37,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047670236] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:37,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845618236] [2024-10-13 12:10:37,028 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:10:37,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:37,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:37,031 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:37,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-13 12:10:37,098 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:10:37,099 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:10:37,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:10:37,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:37,348 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:37,348 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:10:37,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845618236] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:37,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:10:37,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2024-10-13 12:10:37,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193355854] [2024-10-13 12:10:37,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:37,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:37,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:37,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:37,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:10:37,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 35 [2024-10-13 12:10:37,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 33 transitions, 139 flow. Second operand has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:37,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:37,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 35 [2024-10-13 12:10:37,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:37,472 INFO L124 PetriNetUnfolderBase]: 23/88 cut-off events. [2024-10-13 12:10:37,473 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-10-13 12:10:37,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 88 events. 23/88 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 202 event pairs, 18 based on Foata normal form. 2/86 useless extension candidates. Maximal degree in co-relation 187. Up to 54 conditions per place. [2024-10-13 12:10:37,474 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 17 selfloop transitions, 10 changer transitions 0/36 dead transitions. [2024-10-13 12:10:37,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 36 transitions, 199 flow [2024-10-13 12:10:37,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:37,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:37,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 122 transitions. [2024-10-13 12:10:37,476 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4357142857142857 [2024-10-13 12:10:37,476 INFO L175 Difference]: Start difference. First operand has 47 places, 33 transitions, 139 flow. Second operand 8 states and 122 transitions. [2024-10-13 12:10:37,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 36 transitions, 199 flow [2024-10-13 12:10:37,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 36 transitions, 173 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-10-13 12:10:37,479 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 135 flow [2024-10-13 12:10:37,479 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=135, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-13 12:10:37,480 INFO L277 CegarLoopForPetriNet]: 33 programPoint places, 13 predicate places. [2024-10-13 12:10:37,480 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 135 flow [2024-10-13 12:10:37,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 13.375) internal successors, (107), 8 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:37,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:37,481 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 1, 1, 1, 1, 1] [2024-10-13 12:10:37,500 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 12:10:37,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:37,682 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 7 more)] === [2024-10-13 12:10:37,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:37,683 INFO L85 PathProgramCache]: Analyzing trace with hash 428815720, now seen corresponding path program 2 times [2024-10-13 12:10:37,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:37,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828434700] [2024-10-13 12:10:37,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:37,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:37,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:10:37,722 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 12:10:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:10:37,768 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 12:10:37,769 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 12:10:37,770 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-10-13 12:10:37,773 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 10 remaining) [2024-10-13 12:10:37,773 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 10 remaining) [2024-10-13 12:10:37,773 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (6 of 10 remaining) [2024-10-13 12:10:37,774 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 10 remaining) [2024-10-13 12:10:37,775 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 10 remaining) [2024-10-13 12:10:37,775 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (3 of 10 remaining) [2024-10-13 12:10:37,775 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 10 remaining) [2024-10-13 12:10:37,775 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 10 remaining) [2024-10-13 12:10:37,775 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 10 remaining) [2024-10-13 12:10:37,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 12:10:37,776 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2024-10-13 12:10:37,779 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 12:10:37,779 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-13 12:10:37,811 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 12:10:37,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 54 places, 58 transitions, 126 flow [2024-10-13 12:10:37,821 INFO L124 PetriNetUnfolderBase]: 9/67 cut-off events. [2024-10-13 12:10:37,821 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 12:10:37,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 67 events. 9/67 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 194 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 49. Up to 3 conditions per place. [2024-10-13 12:10:37,823 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 58 transitions, 126 flow [2024-10-13 12:10:37,824 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 58 transitions, 126 flow [2024-10-13 12:10:37,825 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:10:37,827 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;@6ea6e9a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:10:37,827 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-10-13 12:10:37,829 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:10:37,829 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:10:37,829 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:37,829 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:37,829 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:37,829 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:37,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:37,830 INFO L85 PathProgramCache]: Analyzing trace with hash 434346, now seen corresponding path program 1 times [2024-10-13 12:10:37,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:37,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547479990] [2024-10-13 12:10:37,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:37,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:37,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:37,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:37,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:37,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547479990] [2024-10-13 12:10:37,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547479990] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:37,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:37,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:37,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552124594] [2024-10-13 12:10:37,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:37,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:37,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:37,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:37,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:37,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-10-13 12:10:37,879 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 58 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:37,879 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:37,879 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-10-13 12:10:37,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:38,062 INFO L124 PetriNetUnfolderBase]: 550/1150 cut-off events. [2024-10-13 12:10:38,062 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-10-13 12:10:38,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2052 conditions, 1150 events. 550/1150 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6386 event pairs, 468 based on Foata normal form. 177/1272 useless extension candidates. Maximal degree in co-relation 1243. Up to 866 conditions per place. [2024-10-13 12:10:38,079 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 27 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2024-10-13 12:10:38,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 158 flow [2024-10-13 12:10:38,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:38,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:38,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-10-13 12:10:38,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-10-13 12:10:38,081 INFO L175 Difference]: Start difference. First operand has 54 places, 58 transitions, 126 flow. Second operand 3 states and 93 transitions. [2024-10-13 12:10:38,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 158 flow [2024-10-13 12:10:38,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 158 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 12:10:38,085 INFO L231 Difference]: Finished difference. Result has 48 places, 46 transitions, 104 flow [2024-10-13 12:10:38,085 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=48, PETRI_TRANSITIONS=46} [2024-10-13 12:10:38,087 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -6 predicate places. [2024-10-13 12:10:38,087 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 46 transitions, 104 flow [2024-10-13 12:10:38,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:38,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:38,088 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:38,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 12:10:38,088 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:38,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:38,089 INFO L85 PathProgramCache]: Analyzing trace with hash 434347, now seen corresponding path program 1 times [2024-10-13 12:10:38,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:38,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080051412] [2024-10-13 12:10:38,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:38,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:38,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:38,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:38,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:38,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080051412] [2024-10-13 12:10:38,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080051412] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:38,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:38,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:38,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295877766] [2024-10-13 12:10:38,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:38,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:38,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:38,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:38,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:38,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2024-10-13 12:10:38,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:38,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:38,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2024-10-13 12:10:38,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:38,333 INFO L124 PetriNetUnfolderBase]: 550/1152 cut-off events. [2024-10-13 12:10:38,333 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-10-13 12:10:38,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2059 conditions, 1152 events. 550/1152 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6404 event pairs, 468 based on Foata normal form. 0/1096 useless extension candidates. Maximal degree in co-relation 2051. Up to 868 conditions per place. [2024-10-13 12:10:38,343 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 29 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2024-10-13 12:10:38,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 170 flow [2024-10-13 12:10:38,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:38,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:38,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 96 transitions. [2024-10-13 12:10:38,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5517241379310345 [2024-10-13 12:10:38,345 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 104 flow. Second operand 3 states and 96 transitions. [2024-10-13 12:10:38,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 170 flow [2024-10-13 12:10:38,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 48 transitions, 169 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:38,348 INFO L231 Difference]: Finished difference. Result has 50 places, 47 transitions, 117 flow [2024-10-13 12:10:38,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=47, 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=117, PETRI_PLACES=50, PETRI_TRANSITIONS=47} [2024-10-13 12:10:38,349 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-10-13 12:10:38,350 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 47 transitions, 117 flow [2024-10-13 12:10:38,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:38,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:38,350 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:10:38,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 12:10:38,350 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:38,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:38,351 INFO L85 PathProgramCache]: Analyzing trace with hash 417420896, now seen corresponding path program 1 times [2024-10-13 12:10:38,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:38,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101125934] [2024-10-13 12:10:38,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:38,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:38,448 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:38,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:38,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101125934] [2024-10-13 12:10:38,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101125934] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:38,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658681355] [2024-10-13 12:10:38,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:38,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:38,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:38,452 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:38,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-13 12:10:38,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:38,514 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:10:38,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:38,597 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:38,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:38,641 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:38,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658681355] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:38,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:38,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2024-10-13 12:10:38,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894953023] [2024-10-13 12:10:38,642 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:38,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:38,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:38,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:38,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:10:38,720 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2024-10-13 12:10:38,721 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 47 transitions, 117 flow. Second operand has 8 states, 8 states have (on average 22.875) internal successors, (183), 8 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:38,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:38,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2024-10-13 12:10:38,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:38,948 INFO L124 PetriNetUnfolderBase]: 552/1160 cut-off events. [2024-10-13 12:10:38,949 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2024-10-13 12:10:38,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2087 conditions, 1160 events. 552/1160 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6423 event pairs, 468 based on Foata normal form. 1/1106 useless extension candidates. Maximal degree in co-relation 2077. Up to 870 conditions per place. [2024-10-13 12:10:38,958 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 32 selfloop transitions, 7 changer transitions 0/56 dead transitions. [2024-10-13 12:10:38,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 223 flow [2024-10-13 12:10:38,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:10:38,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:10:38,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 169 transitions. [2024-10-13 12:10:38,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48563218390804597 [2024-10-13 12:10:38,960 INFO L175 Difference]: Start difference. First operand has 50 places, 47 transitions, 117 flow. Second operand 6 states and 169 transitions. [2024-10-13 12:10:38,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 223 flow [2024-10-13 12:10:38,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 56 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:38,962 INFO L231 Difference]: Finished difference. Result has 57 places, 52 transitions, 167 flow [2024-10-13 12:10:38,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=167, PETRI_PLACES=57, PETRI_TRANSITIONS=52} [2024-10-13 12:10:38,963 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2024-10-13 12:10:38,963 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 52 transitions, 167 flow [2024-10-13 12:10:38,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.875) internal successors, (183), 8 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:38,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:38,964 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:10:38,986 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-13 12:10:39,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:39,170 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:39,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:39,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1046159359, now seen corresponding path program 2 times [2024-10-13 12:10:39,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:39,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335042563] [2024-10-13 12:10:39,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:39,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:39,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:39,353 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:39,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:39,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335042563] [2024-10-13 12:10:39,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335042563] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:39,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187649652] [2024-10-13 12:10:39,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:10:39,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:39,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:39,356 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:39,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-13 12:10:39,426 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:10:39,426 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:10:39,427 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:10:39,428 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:39,629 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:39,629 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:10:39,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187649652] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:39,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:10:39,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2024-10-13 12:10:39,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106112072] [2024-10-13 12:10:39,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:39,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:39,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:39,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:39,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:10:39,673 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2024-10-13 12:10:39,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 52 transitions, 167 flow. Second operand has 8 states, 8 states have (on average 22.375) internal successors, (179), 8 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:39,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:39,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2024-10-13 12:10:39,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:39,847 INFO L124 PetriNetUnfolderBase]: 552/1159 cut-off events. [2024-10-13 12:10:39,848 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-13 12:10:39,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2100 conditions, 1159 events. 552/1159 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6388 event pairs, 468 based on Foata normal form. 1/1106 useless extension candidates. Maximal degree in co-relation 2086. Up to 866 conditions per place. [2024-10-13 12:10:39,857 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 28 selfloop transitions, 10 changer transitions 0/55 dead transitions. [2024-10-13 12:10:39,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 55 transitions, 241 flow [2024-10-13 12:10:39,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:39,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:39,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 207 transitions. [2024-10-13 12:10:39,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44612068965517243 [2024-10-13 12:10:39,859 INFO L175 Difference]: Start difference. First operand has 57 places, 52 transitions, 167 flow. Second operand 8 states and 207 transitions. [2024-10-13 12:10:39,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 55 transitions, 241 flow [2024-10-13 12:10:39,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 55 transitions, 215 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-10-13 12:10:39,861 INFO L231 Difference]: Finished difference. Result has 59 places, 52 transitions, 159 flow [2024-10-13 12:10:39,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=159, PETRI_PLACES=59, PETRI_TRANSITIONS=52} [2024-10-13 12:10:39,862 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 5 predicate places. [2024-10-13 12:10:39,862 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 52 transitions, 159 flow [2024-10-13 12:10:39,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.375) internal successors, (179), 8 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:39,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:39,863 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:39,881 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-13 12:10:40,063 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,SelfDestructingSolverStorable9 [2024-10-13 12:10:40,064 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:40,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:40,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1077731554, now seen corresponding path program 1 times [2024-10-13 12:10:40,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:40,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198086366] [2024-10-13 12:10:40,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:40,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:40,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:40,130 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:40,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:40,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198086366] [2024-10-13 12:10:40,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198086366] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:40,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844627638] [2024-10-13 12:10:40,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:40,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:40,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:40,133 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:40,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 12:10:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:40,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:10:40,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:40,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:40,216 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:40,246 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:40,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844627638] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:40,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:40,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-13 12:10:40,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151628434] [2024-10-13 12:10:40,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:40,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:10:40,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:40,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:10:40,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:10:40,256 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 58 [2024-10-13 12:10:40,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 52 transitions, 159 flow. Second operand has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:40,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:40,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 58 [2024-10-13 12:10:40,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:40,456 INFO L124 PetriNetUnfolderBase]: 550/1160 cut-off events. [2024-10-13 12:10:40,456 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-10-13 12:10:40,458 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2104 conditions, 1160 events. 550/1160 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6391 event pairs, 468 based on Foata normal form. 4/1110 useless extension candidates. Maximal degree in co-relation 2092. Up to 865 conditions per place. [2024-10-13 12:10:40,463 INFO L140 encePairwiseOnDemand]: 54/58 looper letters, 31 selfloop transitions, 8 changer transitions 0/56 dead transitions. [2024-10-13 12:10:40,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 56 transitions, 254 flow [2024-10-13 12:10:40,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:40,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:40,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 219 transitions. [2024-10-13 12:10:40,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47198275862068967 [2024-10-13 12:10:40,465 INFO L175 Difference]: Start difference. First operand has 59 places, 52 transitions, 159 flow. Second operand 8 states and 219 transitions. [2024-10-13 12:10:40,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 56 transitions, 254 flow [2024-10-13 12:10:40,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 56 transitions, 236 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-13 12:10:40,467 INFO L231 Difference]: Finished difference. Result has 63 places, 52 transitions, 171 flow [2024-10-13 12:10:40,467 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=171, PETRI_PLACES=63, PETRI_TRANSITIONS=52} [2024-10-13 12:10:40,468 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 9 predicate places. [2024-10-13 12:10:40,468 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 52 transitions, 171 flow [2024-10-13 12:10:40,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.0) internal successors, (216), 9 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:40,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:40,469 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:40,486 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-10-13 12:10:40,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:40,669 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:40,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:40,670 INFO L85 PathProgramCache]: Analyzing trace with hash -2078880714, now seen corresponding path program 2 times [2024-10-13 12:10:40,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:40,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51940947] [2024-10-13 12:10:40,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:40,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:40,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:40,927 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:10:40,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:40,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51940947] [2024-10-13 12:10:40,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51940947] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:40,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:40,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:10:40,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690890123] [2024-10-13 12:10:40,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:40,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:10:40,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:40,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:10:40,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:10:40,953 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 58 [2024-10-13 12:10:40,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 52 transitions, 171 flow. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:40,954 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:40,954 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 58 [2024-10-13 12:10:40,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:41,268 INFO L124 PetriNetUnfolderBase]: 700/1720 cut-off events. [2024-10-13 12:10:41,269 INFO L125 PetriNetUnfolderBase]: For 47/47 co-relation queries the response was YES. [2024-10-13 12:10:41,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2939 conditions, 1720 events. 700/1720 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 11872 event pairs, 468 based on Foata normal form. 33/1666 useless extension candidates. Maximal degree in co-relation 2925. Up to 877 conditions per place. [2024-10-13 12:10:41,281 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 59 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2024-10-13 12:10:41,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 80 transitions, 365 flow [2024-10-13 12:10:41,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:10:41,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:10:41,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 164 transitions. [2024-10-13 12:10:41,283 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5655172413793104 [2024-10-13 12:10:41,283 INFO L175 Difference]: Start difference. First operand has 63 places, 52 transitions, 171 flow. Second operand 5 states and 164 transitions. [2024-10-13 12:10:41,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 80 transitions, 365 flow [2024-10-13 12:10:41,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 80 transitions, 357 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 12:10:41,286 INFO L231 Difference]: Finished difference. Result has 65 places, 54 transitions, 190 flow [2024-10-13 12:10:41,286 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=163, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=190, PETRI_PLACES=65, PETRI_TRANSITIONS=54} [2024-10-13 12:10:41,286 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2024-10-13 12:10:41,287 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 54 transitions, 190 flow [2024-10-13 12:10:41,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 5 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:41,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:41,287 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 3, 2, 1, 1, 1, 1, 1] [2024-10-13 12:10:41,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 12:10:41,287 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 10 more)] === [2024-10-13 12:10:41,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:41,288 INFO L85 PathProgramCache]: Analyzing trace with hash 642568444, now seen corresponding path program 1 times [2024-10-13 12:10:41,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:41,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42563178] [2024-10-13 12:10:41,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:41,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:10:41,316 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 12:10:41,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:10:41,341 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 12:10:41,342 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 12:10:41,342 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 13 remaining) [2024-10-13 12:10:41,343 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 13 remaining) [2024-10-13 12:10:41,343 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 13 remaining) [2024-10-13 12:10:41,343 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (9 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (6 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (3 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 13 remaining) [2024-10-13 12:10:41,344 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 13 remaining) [2024-10-13 12:10:41,345 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 13 remaining) [2024-10-13 12:10:41,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 12:10:41,345 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2024-10-13 12:10:41,346 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 12:10:41,346 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-13 12:10:41,383 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 12:10:41,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 81 transitions, 180 flow [2024-10-13 12:10:41,395 INFO L124 PetriNetUnfolderBase]: 13/95 cut-off events. [2024-10-13 12:10:41,396 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-13 12:10:41,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 95 events. 13/95 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 320 event pairs, 0 based on Foata normal form. 0/63 useless extension candidates. Maximal degree in co-relation 71. Up to 4 conditions per place. [2024-10-13 12:10:41,396 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 81 transitions, 180 flow [2024-10-13 12:10:41,397 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 81 transitions, 180 flow [2024-10-13 12:10:41,399 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:10:41,399 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;@6ea6e9a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:10:41,399 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-10-13 12:10:41,401 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:10:41,401 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:10:41,401 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:10:41,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:41,402 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:41,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:41,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:41,402 INFO L85 PathProgramCache]: Analyzing trace with hash 514779, now seen corresponding path program 1 times [2024-10-13 12:10:41,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:41,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041677916] [2024-10-13 12:10:41,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:41,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:41,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:41,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:41,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:41,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041677916] [2024-10-13 12:10:41,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041677916] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:41,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:41,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:41,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944831006] [2024-10-13 12:10:41,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:41,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:41,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:41,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:41,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:41,443 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 81 [2024-10-13 12:10:41,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 81 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:41,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:41,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 81 [2024-10-13 12:10:41,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:42,904 INFO L124 PetriNetUnfolderBase]: 8785/14779 cut-off events. [2024-10-13 12:10:42,905 INFO L125 PetriNetUnfolderBase]: For 700/700 co-relation queries the response was YES. [2024-10-13 12:10:42,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27182 conditions, 14779 events. 8785/14779 cut-off events. For 700/700 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 106354 event pairs, 7668 based on Foata normal form. 3052/17239 useless extension candidates. Maximal degree in co-relation 6169. Up to 11966 conditions per place. [2024-10-13 12:10:43,024 INFO L140 encePairwiseOnDemand]: 69/81 looper letters, 38 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2024-10-13 12:10:43,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 65 transitions, 226 flow [2024-10-13 12:10:43,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:43,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:43,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 131 transitions. [2024-10-13 12:10:43,026 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5390946502057613 [2024-10-13 12:10:43,026 INFO L175 Difference]: Start difference. First operand has 75 places, 81 transitions, 180 flow. Second operand 3 states and 131 transitions. [2024-10-13 12:10:43,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 65 transitions, 226 flow [2024-10-13 12:10:43,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 224 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-10-13 12:10:43,028 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 148 flow [2024-10-13 12:10:43,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-10-13 12:10:43,030 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2024-10-13 12:10:43,031 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 148 flow [2024-10-13 12:10:43,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:43,031 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:43,031 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:10:43,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-10-13 12:10:43,032 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:43,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:43,032 INFO L85 PathProgramCache]: Analyzing trace with hash 514780, now seen corresponding path program 1 times [2024-10-13 12:10:43,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:43,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906515580] [2024-10-13 12:10:43,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:43,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:43,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:43,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:43,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906515580] [2024-10-13 12:10:43,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906515580] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:43,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:43,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:10:43,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334253475] [2024-10-13 12:10:43,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:43,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:10:43,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:43,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:10:43,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:10:43,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:43,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 148 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:43,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:43,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:43,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:44,602 INFO L124 PetriNetUnfolderBase]: 8785/14781 cut-off events. [2024-10-13 12:10:44,602 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES. [2024-10-13 12:10:44,632 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27089 conditions, 14781 events. 8785/14781 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 106407 event pairs, 7668 based on Foata normal form. 0/14188 useless extension candidates. Maximal degree in co-relation 27080. Up to 11968 conditions per place. [2024-10-13 12:10:44,703 INFO L140 encePairwiseOnDemand]: 77/81 looper letters, 40 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-10-13 12:10:44,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 236 flow [2024-10-13 12:10:44,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:10:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:10:44,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-10-13 12:10:44,705 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.551440329218107 [2024-10-13 12:10:44,705 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 148 flow. Second operand 3 states and 134 transitions. [2024-10-13 12:10:44,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 236 flow [2024-10-13 12:10:44,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 67 transitions, 235 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:44,708 INFO L231 Difference]: Finished difference. Result has 69 places, 66 transitions, 161 flow [2024-10-13 12:10:44,711 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=69, PETRI_TRANSITIONS=66} [2024-10-13 12:10:44,711 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2024-10-13 12:10:44,712 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 66 transitions, 161 flow [2024-10-13 12:10:44,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:44,712 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:44,712 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-13 12:10:44,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-10-13 12:10:44,712 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:44,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:44,714 INFO L85 PathProgramCache]: Analyzing trace with hash 494719601, now seen corresponding path program 1 times [2024-10-13 12:10:44,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:44,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669116369] [2024-10-13 12:10:44,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:44,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:44,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:44,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:44,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:44,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669116369] [2024-10-13 12:10:44,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669116369] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:44,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761316341] [2024-10-13 12:10:44,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:44,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:44,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:44,779 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:44,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 12:10:44,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:44,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-13 12:10:44,845 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:44,896 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:44,897 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:44,932 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:44,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761316341] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:44,933 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:44,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2024-10-13 12:10:44,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846726555] [2024-10-13 12:10:44,933 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:44,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:44,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:44,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:44,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-10-13 12:10:44,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:44,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 66 transitions, 161 flow. Second operand has 8 states, 8 states have (on average 31.875) internal successors, (255), 8 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:44,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:44,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:44,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:46,208 INFO L124 PetriNetUnfolderBase]: 8787/14789 cut-off events. [2024-10-13 12:10:46,208 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES. [2024-10-13 12:10:46,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27117 conditions, 14789 events. 8787/14789 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 106349 event pairs, 7668 based on Foata normal form. 1/14198 useless extension candidates. Maximal degree in co-relation 27106. Up to 11970 conditions per place. [2024-10-13 12:10:46,330 INFO L140 encePairwiseOnDemand]: 77/81 looper letters, 43 selfloop transitions, 7 changer transitions 0/75 dead transitions. [2024-10-13 12:10:46,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 75 transitions, 289 flow [2024-10-13 12:10:46,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:10:46,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:10:46,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 234 transitions. [2024-10-13 12:10:46,332 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-10-13 12:10:46,332 INFO L175 Difference]: Start difference. First operand has 69 places, 66 transitions, 161 flow. Second operand 6 states and 234 transitions. [2024-10-13 12:10:46,332 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 75 transitions, 289 flow [2024-10-13 12:10:46,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 75 transitions, 287 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:46,337 INFO L231 Difference]: Finished difference. Result has 76 places, 71 transitions, 211 flow [2024-10-13 12:10:46,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=211, PETRI_PLACES=76, PETRI_TRANSITIONS=71} [2024-10-13 12:10:46,338 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 1 predicate places. [2024-10-13 12:10:46,339 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 71 transitions, 211 flow [2024-10-13 12:10:46,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.875) internal successors, (255), 8 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:46,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:46,339 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:46,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 12:10:46,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:46,546 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:46,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:46,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1150070083, now seen corresponding path program 1 times [2024-10-13 12:10:46,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:46,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555009477] [2024-10-13 12:10:46,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:46,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:46,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:46,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:46,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:46,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555009477] [2024-10-13 12:10:46,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555009477] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:46,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12153179] [2024-10-13 12:10:46,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:46,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:46,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:46,601 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:46,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 12:10:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:46,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-13 12:10:46,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:46,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:46,692 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:46,721 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:46,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12153179] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:46,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:46,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-10-13 12:10:46,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172110008] [2024-10-13 12:10:46,722 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:46,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-13 12:10:46,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:46,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-13 12:10:46,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-10-13 12:10:46,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 81 [2024-10-13 12:10:46,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 71 transitions, 211 flow. Second operand has 9 states, 9 states have (on average 33.0) internal successors, (297), 9 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:46,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:46,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 81 [2024-10-13 12:10:46,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:48,065 INFO L124 PetriNetUnfolderBase]: 8785/14791 cut-off events. [2024-10-13 12:10:48,066 INFO L125 PetriNetUnfolderBase]: For 428/428 co-relation queries the response was YES. [2024-10-13 12:10:48,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27138 conditions, 14791 events. 8785/14791 cut-off events. For 428/428 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 106337 event pairs, 7668 based on Foata normal form. 4/14204 useless extension candidates. Maximal degree in co-relation 27123. Up to 11965 conditions per place. [2024-10-13 12:10:48,150 INFO L140 encePairwiseOnDemand]: 77/81 looper letters, 42 selfloop transitions, 8 changer transitions 0/76 dead transitions. [2024-10-13 12:10:48,150 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 76 transitions, 315 flow [2024-10-13 12:10:48,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:48,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:48,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 302 transitions. [2024-10-13 12:10:48,152 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4660493827160494 [2024-10-13 12:10:48,152 INFO L175 Difference]: Start difference. First operand has 76 places, 71 transitions, 211 flow. Second operand 8 states and 302 transitions. [2024-10-13 12:10:48,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 76 transitions, 315 flow [2024-10-13 12:10:48,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 76 transitions, 307 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:48,155 INFO L231 Difference]: Finished difference. Result has 85 places, 71 transitions, 227 flow [2024-10-13 12:10:48,155 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=227, PETRI_PLACES=85, PETRI_TRANSITIONS=71} [2024-10-13 12:10:48,156 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 10 predicate places. [2024-10-13 12:10:48,156 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 71 transitions, 227 flow [2024-10-13 12:10:48,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 33.0) internal successors, (297), 9 states have internal predecessors, (297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:48,156 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:48,157 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-10-13 12:10:48,172 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 12:10:48,357 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,SelfDestructingSolverStorable16 [2024-10-13 12:10:48,357 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:48,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:48,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1182297680, now seen corresponding path program 2 times [2024-10-13 12:10:48,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:48,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548720078] [2024-10-13 12:10:48,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:48,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:48,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:48,542 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:48,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:48,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548720078] [2024-10-13 12:10:48,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548720078] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:48,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2101893039] [2024-10-13 12:10:48,543 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 12:10:48,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:48,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:48,546 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:48,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-13 12:10:48,627 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 12:10:48,627 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 12:10:48,628 INFO L255 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-13 12:10:48,629 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:48,805 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:10:48,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 12:10:48,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2101893039] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:48,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 12:10:48,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2024-10-13 12:10:48,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631703782] [2024-10-13 12:10:48,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:48,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-13 12:10:48,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:48,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-13 12:10:48,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-10-13 12:10:48,872 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:48,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 71 transitions, 227 flow. Second operand has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:48,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:48,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:48,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:50,070 INFO L124 PetriNetUnfolderBase]: 8785/14789 cut-off events. [2024-10-13 12:10:50,071 INFO L125 PetriNetUnfolderBase]: For 437/437 co-relation queries the response was YES. [2024-10-13 12:10:50,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27147 conditions, 14789 events. 8785/14789 cut-off events. For 437/437 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 106347 event pairs, 7668 based on Foata normal form. 2/14200 useless extension candidates. Maximal degree in co-relation 27128. Up to 11964 conditions per place. [2024-10-13 12:10:50,176 INFO L140 encePairwiseOnDemand]: 76/81 looper letters, 39 selfloop transitions, 10 changer transitions 0/74 dead transitions. [2024-10-13 12:10:50,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 74 transitions, 331 flow [2024-10-13 12:10:50,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 12:10:50,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 12:10:50,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 288 transitions. [2024-10-13 12:10:50,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2024-10-13 12:10:50,179 INFO L175 Difference]: Start difference. First operand has 85 places, 71 transitions, 227 flow. Second operand 8 states and 288 transitions. [2024-10-13 12:10:50,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 74 transitions, 331 flow [2024-10-13 12:10:50,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 74 transitions, 305 flow, removed 5 selfloop flow, removed 8 redundant places. [2024-10-13 12:10:50,182 INFO L231 Difference]: Finished difference. Result has 84 places, 71 transitions, 223 flow [2024-10-13 12:10:50,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=223, PETRI_PLACES=84, PETRI_TRANSITIONS=71} [2024-10-13 12:10:50,183 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 9 predicate places. [2024-10-13 12:10:50,183 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 71 transitions, 223 flow [2024-10-13 12:10:50,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 31.375) internal successors, (251), 8 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:50,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:50,184 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:50,202 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-10-13 12:10:50,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 12:10:50,385 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:50,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:50,385 INFO L85 PathProgramCache]: Analyzing trace with hash -175573615, now seen corresponding path program 2 times [2024-10-13 12:10:50,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:50,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885364640] [2024-10-13 12:10:50,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:50,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:50,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:50,610 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:10:50,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:50,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885364640] [2024-10-13 12:10:50,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885364640] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:50,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:50,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:10:50,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629997116] [2024-10-13 12:10:50,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:50,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:10:50,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:50,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:10:50,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:10:50,650 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:50,651 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 71 transitions, 223 flow. Second operand has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:50,651 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:50,651 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:50,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:52,757 INFO L124 PetriNetUnfolderBase]: 11239/21209 cut-off events. [2024-10-13 12:10:52,757 INFO L125 PetriNetUnfolderBase]: For 480/480 co-relation queries the response was YES. [2024-10-13 12:10:52,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37258 conditions, 21209 events. 11239/21209 cut-off events. For 480/480 co-relation queries the response was YES. Maximal size of possible extension queue 856. Compared 186522 event pairs, 6690 based on Foata normal form. 333/20498 useless extension candidates. Maximal degree in co-relation 37241. Up to 11977 conditions per place. [2024-10-13 12:10:52,892 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 92 selfloop transitions, 5 changer transitions 0/121 dead transitions. [2024-10-13 12:10:52,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 121 transitions, 537 flow [2024-10-13 12:10:52,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:10:52,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:10:52,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2024-10-13 12:10:52,894 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5975308641975309 [2024-10-13 12:10:52,894 INFO L175 Difference]: Start difference. First operand has 84 places, 71 transitions, 223 flow. Second operand 5 states and 242 transitions. [2024-10-13 12:10:52,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 121 transitions, 537 flow [2024-10-13 12:10:52,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 121 transitions, 523 flow, removed 1 selfloop flow, removed 6 redundant places. [2024-10-13 12:10:52,897 INFO L231 Difference]: Finished difference. Result has 84 places, 73 transitions, 236 flow [2024-10-13 12:10:52,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=236, PETRI_PLACES=84, PETRI_TRANSITIONS=73} [2024-10-13 12:10:52,898 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 9 predicate places. [2024-10-13 12:10:52,898 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 73 transitions, 236 flow [2024-10-13 12:10:52,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.8) internal successors, (159), 5 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:52,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:52,898 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:52,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-13 12:10:52,899 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:52,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:52,899 INFO L85 PathProgramCache]: Analyzing trace with hash -93100794, now seen corresponding path program 1 times [2024-10-13 12:10:52,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:52,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728002406] [2024-10-13 12:10:52,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:52,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:52,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-10-13 12:10:53,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:53,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728002406] [2024-10-13 12:10:53,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728002406] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:10:53,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:10:53,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:10:53,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152496633] [2024-10-13 12:10:53,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:10:53,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 12:10:53,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:53,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 12:10:53,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-13 12:10:53,154 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:53,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 73 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 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-10-13 12:10:53,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:53,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:53,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:10:55,314 INFO L124 PetriNetUnfolderBase]: 13475/25550 cut-off events. [2024-10-13 12:10:55,315 INFO L125 PetriNetUnfolderBase]: For 5680/6088 co-relation queries the response was YES. [2024-10-13 12:10:55,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48657 conditions, 25550 events. 13475/25550 cut-off events. For 5680/6088 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 230782 event pairs, 8692 based on Foata normal form. 396/24767 useless extension candidates. Maximal degree in co-relation 48639. Up to 14369 conditions per place. [2024-10-13 12:10:55,501 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 96 selfloop transitions, 5 changer transitions 0/125 dead transitions. [2024-10-13 12:10:55,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 125 transitions, 588 flow [2024-10-13 12:10:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 12:10:55,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 12:10:55,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 240 transitions. [2024-10-13 12:10:55,503 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2024-10-13 12:10:55,503 INFO L175 Difference]: Start difference. First operand has 84 places, 73 transitions, 236 flow. Second operand 5 states and 240 transitions. [2024-10-13 12:10:55,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 125 transitions, 588 flow [2024-10-13 12:10:55,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 125 transitions, 587 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:10:55,509 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 262 flow [2024-10-13 12:10:55,509 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2024-10-13 12:10:55,510 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 14 predicate places. [2024-10-13 12:10:55,510 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 262 flow [2024-10-13 12:10:55,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 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-10-13 12:10:55,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:10:55,511 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:10:55,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-10-13 12:10:55,511 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:10:55,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:10:55,512 INFO L85 PathProgramCache]: Analyzing trace with hash 757149979, now seen corresponding path program 1 times [2024-10-13 12:10:55,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:10:55,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285377579] [2024-10-13 12:10:55,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:55,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:10:55,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:55,927 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:10:55,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:10:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285377579] [2024-10-13 12:10:55,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285377579] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 12:10:55,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410987073] [2024-10-13 12:10:55,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:10:55,928 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 12:10:55,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 12:10:55,930 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 12:10:55,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 12:10:56,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:10:56,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-13 12:10:56,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 12:10:56,236 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:10:56,237 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 12:10:56,391 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:10:56,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410987073] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 12:10:56,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 12:10:56,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-13 12:10:56,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968269556] [2024-10-13 12:10:56,391 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 12:10:56,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 12:10:56,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:10:56,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 12:10:56,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-10-13 12:10:56,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:10:56,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 262 flow. Second operand has 11 states, 11 states have (on average 32.72727272727273) internal successors, (360), 11 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:10:56,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:10:56,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:10:56,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:11:00,451 INFO L124 PetriNetUnfolderBase]: 22145/41669 cut-off events. [2024-10-13 12:11:00,451 INFO L125 PetriNetUnfolderBase]: For 13194/13683 co-relation queries the response was YES. [2024-10-13 12:11:00,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84999 conditions, 41669 events. 22145/41669 cut-off events. For 13194/13683 co-relation queries the response was YES. Maximal size of possible extension queue 1450. Compared 399628 event pairs, 8233 based on Foata normal form. 399/40733 useless extension candidates. Maximal degree in co-relation 84978. Up to 14756 conditions per place. [2024-10-13 12:11:00,850 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 131 selfloop transitions, 7 changer transitions 0/162 dead transitions. [2024-10-13 12:11:00,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 162 transitions, 804 flow [2024-10-13 12:11:01,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 12:11:01,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 12:11:01,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 304 transitions. [2024-10-13 12:11:01,059 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6255144032921811 [2024-10-13 12:11:01,059 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 262 flow. Second operand 6 states and 304 transitions. [2024-10-13 12:11:01,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 162 transitions, 804 flow [2024-10-13 12:11:01,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 162 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 12:11:01,090 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 302 flow [2024-10-13 12:11:01,094 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=302, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2024-10-13 12:11:01,094 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 20 predicate places. [2024-10-13 12:11:01,094 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 302 flow [2024-10-13 12:11:01,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 32.72727272727273) internal successors, (360), 11 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:01,095 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:11:01,095 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 12:11:01,111 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 12:11:01,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-13 12:11:01,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:11:01,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:11:01,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1996792536, now seen corresponding path program 1 times [2024-10-13 12:11:01,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:11:01,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207256196] [2024-10-13 12:11:01,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:11:01,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:11:01,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:11:01,361 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-10-13 12:11:01,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:11:01,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207256196] [2024-10-13 12:11:01,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207256196] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:11:01,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:11:01,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 12:11:01,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748629603] [2024-10-13 12:11:01,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:11:01,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:11:01,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:11:01,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:11:01,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:11:01,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 81 [2024-10-13 12:11:01,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 302 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:01,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:11:01,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 81 [2024-10-13 12:11:01,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:11:04,311 INFO L124 PetriNetUnfolderBase]: 21128/35492 cut-off events. [2024-10-13 12:11:04,311 INFO L125 PetriNetUnfolderBase]: For 15726/16329 co-relation queries the response was YES. [2024-10-13 12:11:04,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82173 conditions, 35492 events. 21128/35492 cut-off events. For 15726/16329 co-relation queries the response was YES. Maximal size of possible extension queue 1078. Compared 291128 event pairs, 2500 based on Foata normal form. 1197/35702 useless extension candidates. Maximal degree in co-relation 82149. Up to 24777 conditions per place. [2024-10-13 12:11:04,636 INFO L140 encePairwiseOnDemand]: 78/81 looper letters, 76 selfloop transitions, 3 changer transitions 0/103 dead transitions. [2024-10-13 12:11:04,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 103 transitions, 538 flow [2024-10-13 12:11:04,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:11:04,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:11:04,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-10-13 12:11:04,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6378600823045267 [2024-10-13 12:11:04,637 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 302 flow. Second operand 3 states and 155 transitions. [2024-10-13 12:11:04,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 103 transitions, 538 flow [2024-10-13 12:11:04,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 103 transitions, 535 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-13 12:11:04,662 INFO L231 Difference]: Finished difference. Result has 95 places, 77 transitions, 303 flow [2024-10-13 12:11:04,662 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=303, PETRI_PLACES=95, PETRI_TRANSITIONS=77} [2024-10-13 12:11:04,662 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 20 predicate places. [2024-10-13 12:11:04,663 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 77 transitions, 303 flow [2024-10-13 12:11:04,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:04,663 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:11:04,663 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 4, 3, 1, 1, 1, 1, 1, 1] [2024-10-13 12:11:04,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-10-13 12:11:04,664 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 13 more)] === [2024-10-13 12:11:04,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:11:04,664 INFO L85 PathProgramCache]: Analyzing trace with hash -517418478, now seen corresponding path program 1 times [2024-10-13 12:11:04,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:11:04,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155294852] [2024-10-13 12:11:04,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:11:04,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:11:04,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:11:04,684 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 12:11:04,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 12:11:04,706 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 12:11:04,707 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 12:11:04,707 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining) [2024-10-13 12:11:04,707 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (12 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (9 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 16 remaining) [2024-10-13 12:11:04,708 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (6 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (3 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 16 remaining) [2024-10-13 12:11:04,709 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (0 of 16 remaining) [2024-10-13 12:11:04,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-10-13 12:11:04,710 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 12:11:04,711 WARN L239 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 12:11:04,711 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-10-13 12:11:04,746 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-10-13 12:11:04,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 104 transitions, 236 flow [2024-10-13 12:11:04,759 INFO L124 PetriNetUnfolderBase]: 17/123 cut-off events. [2024-10-13 12:11:04,760 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-13 12:11:04,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142 conditions, 123 events. 17/123 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 458 event pairs, 0 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 103. Up to 5 conditions per place. [2024-10-13 12:11:04,761 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 104 transitions, 236 flow [2024-10-13 12:11:04,766 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 104 transitions, 236 flow [2024-10-13 12:11:04,768 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 12:11:04,768 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;@6ea6e9a3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 12:11:04,768 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-10-13 12:11:04,772 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 12:11:04,772 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-13 12:11:04,772 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 12:11:04,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:11:04,773 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:11:04,773 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-13 12:11:04,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:11:04,773 INFO L85 PathProgramCache]: Analyzing trace with hash 618051, now seen corresponding path program 1 times [2024-10-13 12:11:04,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:11:04,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827460545] [2024-10-13 12:11:04,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:11:04,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:11:04,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:11:04,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:11:04,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:11:04,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827460545] [2024-10-13 12:11:04,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827460545] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:11:04,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:11:04,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:11:04,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941810244] [2024-10-13 12:11:04,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:11:04,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:11:04,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:11:04,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:11:04,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:11:04,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 104 [2024-10-13 12:11:04,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 104 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:04,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:11:04,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 104 [2024-10-13 12:11:04,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 12:11:19,171 INFO L124 PetriNetUnfolderBase]: 121135/180978 cut-off events. [2024-10-13 12:11:19,171 INFO L125 PetriNetUnfolderBase]: For 12016/12016 co-relation queries the response was YES. [2024-10-13 12:11:19,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339382 conditions, 180978 events. 121135/180978 cut-off events. For 12016/12016 co-relation queries the response was YES. Maximal size of possible extension queue 5127. Compared 1491348 event pairs, 106668 based on Foata normal form. 43793/218827 useless extension candidates. Maximal degree in co-relation 27281. Up to 152966 conditions per place. [2024-10-13 12:11:20,815 INFO L140 encePairwiseOnDemand]: 89/104 looper letters, 49 selfloop transitions, 1 changer transitions 0/84 dead transitions. [2024-10-13 12:11:20,815 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 84 transitions, 296 flow [2024-10-13 12:11:20,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 12:11:20,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 12:11:20,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 169 transitions. [2024-10-13 12:11:20,817 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-13 12:11:20,817 INFO L175 Difference]: Start difference. First operand has 96 places, 104 transitions, 236 flow. Second operand 3 states and 169 transitions. [2024-10-13 12:11:20,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 84 transitions, 296 flow [2024-10-13 12:11:20,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 84 transitions, 290 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-13 12:11:20,825 INFO L231 Difference]: Finished difference. Result has 86 places, 84 transitions, 192 flow [2024-10-13 12:11:20,825 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=104, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=192, PETRI_PLACES=86, PETRI_TRANSITIONS=84} [2024-10-13 12:11:20,825 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, -10 predicate places. [2024-10-13 12:11:20,825 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 84 transitions, 192 flow [2024-10-13 12:11:20,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:20,826 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 12:11:20,826 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-13 12:11:20,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-10-13 12:11:20,826 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thr1Err2ASSERT_VIOLATIONMEMORY_LEAK (and 16 more)] === [2024-10-13 12:11:20,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 12:11:20,827 INFO L85 PathProgramCache]: Analyzing trace with hash 618052, now seen corresponding path program 1 times [2024-10-13 12:11:20,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 12:11:20,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913786327] [2024-10-13 12:11:20,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 12:11:20,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 12:11:20,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 12:11:20,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 12:11:20,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 12:11:20,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913786327] [2024-10-13 12:11:20,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913786327] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 12:11:20,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 12:11:20,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-13 12:11:20,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763761807] [2024-10-13 12:11:20,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 12:11:20,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 12:11:20,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 12:11:20,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 12:11:20,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 12:11:20,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 104 [2024-10-13 12:11:20,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 84 transitions, 192 flow. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 12:11:20,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 12:11:20,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 104 [2024-10-13 12:11:20,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand