./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/parallel-lamport.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/parallel-lamport.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:15:27,760 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:15:27,819 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:15:27,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:15:27,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:15:27,848 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:15:27,849 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:15:27,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:15:27,849 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:15:27,850 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:15:27,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:15:27,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:15:27,851 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:15:27,851 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:15:27,851 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:15:27,852 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:15:27,852 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:15:27,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:15:27,852 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:15:27,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:15:27,853 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:15:27,853 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:15:27,853 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:15:27,854 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:15:27,854 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:15:27,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:15:27,854 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:15:27,854 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:15:27,855 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:15:27,855 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:15:27,855 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:15:27,855 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:15:27,855 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:15:27,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:15:27,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:15:27,856 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:15:27,856 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:15:27,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:15:27,857 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:15:27,857 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:15:27,857 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:15:27,857 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:15:27,858 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 -> 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 [2024-11-10 18:15:28,072 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:15:28,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:15:28,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:15:28,097 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:15:28,097 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:15:28,098 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-10 18:15:29,377 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:15:29,525 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:15:29,526 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-10 18:15:29,532 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a03ef36ec/d51afad9ff774ed6b55e20985e09c948/FLAG1754fe638 [2024-11-10 18:15:29,930 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a03ef36ec/d51afad9ff774ed6b55e20985e09c948 [2024-11-10 18:15:29,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:15:29,933 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:15:29,934 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:15:29,934 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:15:29,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:15:29,939 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:15:29" (1/1) ... [2024-11-10 18:15:29,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cb85569 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:29, skipping insertion in model container [2024-11-10 18:15:29,940 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:15:29" (1/1) ... [2024-11-10 18:15:29,958 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:15:30,162 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:15:30,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:15:30,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:15:30,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:15:30,214 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:15:30,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30 WrapperNode [2024-11-10 18:15:30,215 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:15:30,216 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:15:30,216 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:15:30,216 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:15:30,221 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,232 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,258 INFO L138 Inliner]: procedures = 22, calls = 30, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 208 [2024-11-10 18:15:30,258 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:15:30,259 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:15:30,259 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:15:30,259 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:15:30,269 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,269 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,272 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,289 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-10 18:15:30,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,290 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,296 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,297 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,298 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:15:30,305 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:15:30,305 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:15:30,305 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:15:30,306 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (1/1) ... [2024-11-10 18:15:30,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:15:30,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:30,340 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 18:15:30,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 18:15:30,388 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:15:30,389 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:15:30,389 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:15:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:15:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:15:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 18:15:30,390 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 18:15:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:15:30,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:15:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:15:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:15:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:15:30,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:15:30,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:15:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:15:30,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:15:30,394 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:15:30,508 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:15:30,510 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:15:30,835 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:15:30,836 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:15:31,042 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:15:31,043 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:15:31,043 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:15:31 BoogieIcfgContainer [2024-11-10 18:15:31,043 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:15:31,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:15:31,046 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:15:31,051 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:15:31,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:15:29" (1/3) ... [2024-11-10 18:15:31,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e125d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:15:31, skipping insertion in model container [2024-11-10 18:15:31,053 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:15:30" (2/3) ... [2024-11-10 18:15:31,055 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e125d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:15:31, skipping insertion in model container [2024-11-10 18:15:31,055 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:15:31" (3/3) ... [2024-11-10 18:15:31,056 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-11-10 18:15:31,074 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:15:31,075 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-10 18:15:31,075 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:15:31,129 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 18:15:31,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 78 transitions, 177 flow [2024-11-10 18:15:31,186 INFO L124 PetriNetUnfolderBase]: 2/75 cut-off events. [2024-11-10 18:15:31,186 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 18:15:31,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88 conditions, 75 events. 2/75 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 125 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 58. Up to 2 conditions per place. [2024-11-10 18:15:31,189 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 78 transitions, 177 flow [2024-11-10 18:15:31,191 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 82 places, 74 transitions, 166 flow [2024-11-10 18:15:31,198 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:15:31,204 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;@4b4bb4d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:15:31,204 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-10 18:15:31,213 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:15:31,213 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2024-11-10 18:15:31,214 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:15:31,214 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:31,215 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:31,215 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:31,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:31,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1737105894, now seen corresponding path program 1 times [2024-11-10 18:15:31,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:31,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844156978] [2024-11-10 18:15:31,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:31,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:31,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:31,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:31,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:31,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844156978] [2024-11-10 18:15:31,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844156978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:31,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:31,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:15:31,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109518255] [2024-11-10 18:15:31,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:31,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:15:31,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:31,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:15:31,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:15:31,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 78 [2024-11-10 18:15:31,574 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 74 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:31,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:31,574 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 78 [2024-11-10 18:15:31,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:32,112 INFO L124 PetriNetUnfolderBase]: 2569/4383 cut-off events. [2024-11-10 18:15:32,112 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2024-11-10 18:15:32,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8530 conditions, 4383 events. 2569/4383 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 26831 event pairs, 2568 based on Foata normal form. 2/3987 useless extension candidates. Maximal degree in co-relation 8131. Up to 3862 conditions per place. [2024-11-10 18:15:32,158 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 49 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-11-10 18:15:32,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 70 transitions, 260 flow [2024-11-10 18:15:32,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:15:32,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:15:32,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 123 transitions. [2024-11-10 18:15:32,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-11-10 18:15:32,170 INFO L175 Difference]: Start difference. First operand has 82 places, 74 transitions, 166 flow. Second operand 3 states and 123 transitions. [2024-11-10 18:15:32,171 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 70 transitions, 260 flow [2024-11-10 18:15:32,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 70 transitions, 248 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:15:32,181 INFO L231 Difference]: Finished difference. Result has 75 places, 70 transitions, 150 flow [2024-11-10 18:15:32,182 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=75, PETRI_TRANSITIONS=70} [2024-11-10 18:15:32,187 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -7 predicate places. [2024-11-10 18:15:32,187 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 70 transitions, 150 flow [2024-11-10 18:15:32,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:32,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:32,188 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:32,188 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:15:32,188 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:32,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:32,190 INFO L85 PathProgramCache]: Analyzing trace with hash 1737105895, now seen corresponding path program 1 times [2024-11-10 18:15:32,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:32,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251469136] [2024-11-10 18:15:32,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:32,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:32,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:32,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:32,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251469136] [2024-11-10 18:15:32,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251469136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:32,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:32,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:15:32,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362279617] [2024-11-10 18:15:32,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:32,501 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:15:32,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:32,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:15:32,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-10 18:15:32,625 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 78 [2024-11-10 18:15:32,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 70 transitions, 150 flow. Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:32,627 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:32,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 78 [2024-11-10 18:15:32,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:33,115 INFO L124 PetriNetUnfolderBase]: 2570/4388 cut-off events. [2024-11-10 18:15:33,116 INFO L125 PetriNetUnfolderBase]: For 24/24 co-relation queries the response was YES. [2024-11-10 18:15:33,122 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8373 conditions, 4388 events. 2570/4388 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 26862 event pairs, 2568 based on Foata normal form. 0/3989 useless extension candidates. Maximal degree in co-relation 8327. Up to 3864 conditions per place. [2024-11-10 18:15:33,144 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 49 selfloop transitions, 6 changer transitions 0/73 dead transitions. [2024-11-10 18:15:33,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 73 transitions, 268 flow [2024-11-10 18:15:33,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:15:33,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:15:33,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 194 transitions. [2024-11-10 18:15:33,149 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41452991452991456 [2024-11-10 18:15:33,149 INFO L175 Difference]: Start difference. First operand has 75 places, 70 transitions, 150 flow. Second operand 6 states and 194 transitions. [2024-11-10 18:15:33,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 73 transitions, 268 flow [2024-11-10 18:15:33,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 73 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:15:33,154 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 177 flow [2024-11-10 18:15:33,155 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=177, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2024-11-10 18:15:33,156 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -2 predicate places. [2024-11-10 18:15:33,156 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 177 flow [2024-11-10 18:15:33,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 6 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:33,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:33,157 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:33,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:15:33,157 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:33,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:33,159 INFO L85 PathProgramCache]: Analyzing trace with hash 61358518, now seen corresponding path program 1 times [2024-11-10 18:15:33,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:33,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645618254] [2024-11-10 18:15:33,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:33,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:33,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:33,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:33,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:33,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645618254] [2024-11-10 18:15:33,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645618254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:33,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140376925] [2024-11-10 18:15:33,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:33,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:33,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:33,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:33,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 18:15:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:33,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-10 18:15:33,503 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:33,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-10 18:15:33,783 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:33,784 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:15:34,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:34,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140376925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:15:34,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:15:34,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-10 18:15:34,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844085295] [2024-11-10 18:15:34,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:15:34,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-10 18:15:34,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:34,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-10 18:15:34,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-10 18:15:34,367 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 78 [2024-11-10 18:15:34,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 177 flow. Second operand has 15 states, 15 states have (on average 23.8) internal successors, (357), 15 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:34,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:34,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 78 [2024-11-10 18:15:34,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:34,994 INFO L124 PetriNetUnfolderBase]: 2570/4387 cut-off events. [2024-11-10 18:15:34,994 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-10 18:15:35,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8384 conditions, 4387 events. 2570/4387 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 26883 event pairs, 2568 based on Foata normal form. 0/3989 useless extension candidates. Maximal degree in co-relation 8359. Up to 3860 conditions per place. [2024-11-10 18:15:35,017 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 47 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-11-10 18:15:35,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 73 transitions, 287 flow [2024-11-10 18:15:35,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:15:35,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 18:15:35,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 233 transitions. [2024-11-10 18:15:35,020 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3733974358974359 [2024-11-10 18:15:35,020 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 177 flow. Second operand 8 states and 233 transitions. [2024-11-10 18:15:35,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 73 transitions, 287 flow [2024-11-10 18:15:35,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 73 transitions, 280 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:35,022 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 184 flow [2024-11-10 18:15:35,022 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=184, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-11-10 18:15:35,023 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 1 predicate places. [2024-11-10 18:15:35,023 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 184 flow [2024-11-10 18:15:35,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 23.8) internal successors, (357), 15 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:35,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:35,024 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:35,037 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 18:15:35,227 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-11-10 18:15:35,230 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread3Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:35,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:35,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1572292037, now seen corresponding path program 1 times [2024-11-10 18:15:35,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:35,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967077304] [2024-11-10 18:15:35,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:35,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:35,311 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:35,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:35,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967077304] [2024-11-10 18:15:35,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967077304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:35,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:35,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:15:35,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47188668] [2024-11-10 18:15:35,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:35,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:15:35,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:35,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:15:35,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:15:35,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 78 [2024-11-10 18:15:35,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:35,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:35,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 78 [2024-11-10 18:15:35,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:35,837 INFO L124 PetriNetUnfolderBase]: 4290/6558 cut-off events. [2024-11-10 18:15:35,838 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-10 18:15:35,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13067 conditions, 6558 events. 4290/6558 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 34268 event pairs, 4288 based on Foata normal form. 0/6553 useless extension candidates. Maximal degree in co-relation 13039. Up to 6339 conditions per place. [2024-11-10 18:15:35,911 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 55 selfloop transitions, 3 changer transitions 0/68 dead transitions. [2024-11-10 18:15:35,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 68 transitions, 292 flow [2024-11-10 18:15:35,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:15:35,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:15:35,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-10 18:15:35,921 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3814102564102564 [2024-11-10 18:15:35,921 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 184 flow. Second operand 4 states and 119 transitions. [2024-11-10 18:15:35,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 68 transitions, 292 flow [2024-11-10 18:15:35,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 68 transitions, 265 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-10 18:15:35,924 INFO L231 Difference]: Finished difference. Result has 74 places, 68 transitions, 155 flow [2024-11-10 18:15:35,924 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=155, PETRI_PLACES=74, PETRI_TRANSITIONS=68} [2024-11-10 18:15:35,925 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -8 predicate places. [2024-11-10 18:15:35,925 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 68 transitions, 155 flow [2024-11-10 18:15:35,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:35,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:35,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:35,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:15:35,926 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:35,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:35,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1572292038, now seen corresponding path program 1 times [2024-11-10 18:15:35,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:35,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695550908] [2024-11-10 18:15:35,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:35,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:35,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:35,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:35,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695550908] [2024-11-10 18:15:35,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695550908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:35,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:35,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:15:35,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83079797] [2024-11-10 18:15:35,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:35,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:15:35,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:35,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:15:35,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:15:35,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 78 [2024-11-10 18:15:35,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 68 transitions, 155 flow. Second operand has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:35,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:35,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 78 [2024-11-10 18:15:35,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:36,330 INFO L124 PetriNetUnfolderBase]: 2569/4218 cut-off events. [2024-11-10 18:15:36,330 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-10 18:15:36,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8205 conditions, 4218 events. 2569/4218 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 24308 event pairs, 2568 based on Foata normal form. 1/3989 useless extension candidates. Maximal degree in co-relation 8159. Up to 3857 conditions per place. [2024-11-10 18:15:36,344 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 50 selfloop transitions, 4 changer transitions 1/68 dead transitions. [2024-11-10 18:15:36,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 68 transitions, 262 flow [2024-11-10 18:15:36,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:15:36,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:15:36,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 171 transitions. [2024-11-10 18:15:36,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43846153846153846 [2024-11-10 18:15:36,346 INFO L175 Difference]: Start difference. First operand has 74 places, 68 transitions, 155 flow. Second operand 5 states and 171 transitions. [2024-11-10 18:15:36,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 68 transitions, 262 flow [2024-11-10 18:15:36,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 68 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:15:36,347 INFO L231 Difference]: Finished difference. Result has 77 places, 67 transitions, 159 flow [2024-11-10 18:15:36,347 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=159, PETRI_PLACES=77, PETRI_TRANSITIONS=67} [2024-11-10 18:15:36,348 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -5 predicate places. [2024-11-10 18:15:36,348 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 67 transitions, 159 flow [2024-11-10 18:15:36,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:36,348 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:36,348 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:36,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 18:15:36,349 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:36,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:36,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1989224213, now seen corresponding path program 1 times [2024-11-10 18:15:36,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:36,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411028293] [2024-11-10 18:15:36,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:36,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:36,599 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:36,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:36,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411028293] [2024-11-10 18:15:36,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411028293] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:36,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842873569] [2024-11-10 18:15:36,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:36,601 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:36,601 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:36,602 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:36,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 18:15:36,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:36,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:15:36,666 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:36,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:15:36,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:36,798 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:15:36,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842873569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:36,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:15:36,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-10 18:15:36,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085873592] [2024-11-10 18:15:36,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:36,799 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:15:36,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:36,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:15:36,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-10 18:15:36,862 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 78 [2024-11-10 18:15:36,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 67 transitions, 159 flow. Second operand has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:36,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:36,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 78 [2024-11-10 18:15:36,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:37,226 INFO L124 PetriNetUnfolderBase]: 3049/4875 cut-off events. [2024-11-10 18:15:37,227 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2024-11-10 18:15:37,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9558 conditions, 4875 events. 3049/4875 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 27412 event pairs, 648 based on Foata normal form. 209/5012 useless extension candidates. Maximal degree in co-relation 9520. Up to 3468 conditions per place. [2024-11-10 18:15:37,246 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 72 selfloop transitions, 4 changer transitions 0/87 dead transitions. [2024-11-10 18:15:37,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 87 transitions, 353 flow [2024-11-10 18:15:37,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:15:37,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:15:37,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-10 18:15:37,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46153846153846156 [2024-11-10 18:15:37,248 INFO L175 Difference]: Start difference. First operand has 77 places, 67 transitions, 159 flow. Second operand 5 states and 180 transitions. [2024-11-10 18:15:37,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 87 transitions, 353 flow [2024-11-10 18:15:37,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 345 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:37,249 INFO L231 Difference]: Finished difference. Result has 76 places, 66 transitions, 157 flow [2024-11-10 18:15:37,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=72, 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=5, PETRI_FLOW=157, PETRI_PLACES=76, PETRI_TRANSITIONS=66} [2024-11-10 18:15:37,250 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -6 predicate places. [2024-11-10 18:15:37,250 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 66 transitions, 157 flow [2024-11-10 18:15:37,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.333333333333332) internal successors, (152), 6 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:37,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:37,251 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:37,264 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-10 18:15:37,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-10 18:15:37,456 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:37,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:37,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1304404634, now seen corresponding path program 1 times [2024-11-10 18:15:37,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:37,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785160758] [2024-11-10 18:15:37,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:37,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:37,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:37,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:37,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:37,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785160758] [2024-11-10 18:15:37,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785160758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:37,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401073609] [2024-11-10 18:15:37,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:37,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:37,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:37,691 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:37,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 18:15:37,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:37,758 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:15:37,760 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:37,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:37,922 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:15:37,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401073609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:37,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:15:37,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2024-11-10 18:15:37,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040939871] [2024-11-10 18:15:37,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:37,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:15:37,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:37,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:15:37,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:15:38,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 78 [2024-11-10 18:15:38,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 66 transitions, 157 flow. Second operand has 7 states, 7 states have (on average 25.857142857142858) internal successors, (181), 7 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:38,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:38,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 78 [2024-11-10 18:15:38,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:38,592 INFO L124 PetriNetUnfolderBase]: 3132/5090 cut-off events. [2024-11-10 18:15:38,592 INFO L125 PetriNetUnfolderBase]: For 290/290 co-relation queries the response was YES. [2024-11-10 18:15:38,600 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10247 conditions, 5090 events. 3132/5090 cut-off events. For 290/290 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 29650 event pairs, 1082 based on Foata normal form. 122/5082 useless extension candidates. Maximal degree in co-relation 10202. Up to 1782 conditions per place. [2024-11-10 18:15:38,618 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 102 selfloop transitions, 7 changer transitions 0/120 dead transitions. [2024-11-10 18:15:38,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 120 transitions, 497 flow [2024-11-10 18:15:38,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:15:38,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 18:15:38,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 263 transitions. [2024-11-10 18:15:38,620 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4816849816849817 [2024-11-10 18:15:38,620 INFO L175 Difference]: Start difference. First operand has 76 places, 66 transitions, 157 flow. Second operand 7 states and 263 transitions. [2024-11-10 18:15:38,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 120 transitions, 497 flow [2024-11-10 18:15:38,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 120 transitions, 483 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:15:38,623 INFO L231 Difference]: Finished difference. Result has 81 places, 70 transitions, 189 flow [2024-11-10 18:15:38,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=189, PETRI_PLACES=81, PETRI_TRANSITIONS=70} [2024-11-10 18:15:38,624 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, -1 predicate places. [2024-11-10 18:15:38,625 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 70 transitions, 189 flow [2024-11-10 18:15:38,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.857142857142858) internal successors, (181), 7 states have internal predecessors, (181), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:38,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:38,625 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:38,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 18:15:38,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:38,830 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:38,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:38,830 INFO L85 PathProgramCache]: Analyzing trace with hash -979684472, now seen corresponding path program 1 times [2024-11-10 18:15:38,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:38,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283857791] [2024-11-10 18:15:38,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:38,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:39,006 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:39,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283857791] [2024-11-10 18:15:39,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283857791] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:39,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714163611] [2024-11-10 18:15:39,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:39,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:39,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:39,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:39,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 18:15:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:39,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-10 18:15:39,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:39,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:39,261 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:15:39,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-11-10 18:15:39,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:39,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714163611] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:15:39,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:15:39,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 18 [2024-11-10 18:15:39,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407320208] [2024-11-10 18:15:39,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:15:39,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-10 18:15:39,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:39,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-10 18:15:39,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-11-10 18:15:40,129 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 78 [2024-11-10 18:15:40,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 70 transitions, 189 flow. Second operand has 19 states, 19 states have (on average 22.526315789473685) internal successors, (428), 19 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:40,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:40,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 78 [2024-11-10 18:15:40,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:41,297 INFO L124 PetriNetUnfolderBase]: 8351/12946 cut-off events. [2024-11-10 18:15:41,298 INFO L125 PetriNetUnfolderBase]: For 2098/2114 co-relation queries the response was YES. [2024-11-10 18:15:41,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27576 conditions, 12946 events. 8351/12946 cut-off events. For 2098/2114 co-relation queries the response was YES. Maximal size of possible extension queue 369. Compared 81010 event pairs, 4850 based on Foata normal form. 0/12801 useless extension candidates. Maximal degree in co-relation 16761. Up to 3755 conditions per place. [2024-11-10 18:15:41,369 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 139 selfloop transitions, 18 changer transitions 0/166 dead transitions. [2024-11-10 18:15:41,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 166 transitions, 779 flow [2024-11-10 18:15:41,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-10 18:15:41,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-10 18:15:41,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 409 transitions. [2024-11-10 18:15:41,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37454212454212454 [2024-11-10 18:15:41,374 INFO L175 Difference]: Start difference. First operand has 81 places, 70 transitions, 189 flow. Second operand 14 states and 409 transitions. [2024-11-10 18:15:41,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 166 transitions, 779 flow [2024-11-10 18:15:41,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 166 transitions, 767 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:41,384 INFO L231 Difference]: Finished difference. Result has 91 places, 76 transitions, 245 flow [2024-11-10 18:15:41,384 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=245, PETRI_PLACES=91, PETRI_TRANSITIONS=76} [2024-11-10 18:15:41,384 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 9 predicate places. [2024-11-10 18:15:41,384 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 76 transitions, 245 flow [2024-11-10 18:15:41,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 22.526315789473685) internal successors, (428), 19 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:41,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:41,385 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:41,400 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 18:15:41,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:41,586 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:41,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:41,586 INFO L85 PathProgramCache]: Analyzing trace with hash 1148677468, now seen corresponding path program 1 times [2024-11-10 18:15:41,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:41,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544000107] [2024-11-10 18:15:41,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:41,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:41,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:41,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:41,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544000107] [2024-11-10 18:15:41,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544000107] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:41,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974854561] [2024-11-10 18:15:41,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:41,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:41,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:41,784 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:41,786 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 18:15:41,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:41,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:15:41,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:41,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:41,989 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:15:41,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974854561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:41,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:15:41,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2024-11-10 18:15:41,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013012985] [2024-11-10 18:15:41,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:41,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 18:15:41,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:41,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 18:15:41,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:15:42,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 78 [2024-11-10 18:15:42,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 76 transitions, 245 flow. Second operand has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 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-11-10 18:15:42,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:42,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 78 [2024-11-10 18:15:42,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:42,813 INFO L124 PetriNetUnfolderBase]: 7233/11640 cut-off events. [2024-11-10 18:15:42,813 INFO L125 PetriNetUnfolderBase]: For 3489/3489 co-relation queries the response was YES. [2024-11-10 18:15:42,831 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26303 conditions, 11640 events. 7233/11640 cut-off events. For 3489/3489 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 77003 event pairs, 2588 based on Foata normal form. 250/11834 useless extension candidates. Maximal degree in co-relation 13435. Up to 4860 conditions per place. [2024-11-10 18:15:42,868 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 114 selfloop transitions, 10 changer transitions 0/134 dead transitions. [2024-11-10 18:15:42,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 134 transitions, 662 flow [2024-11-10 18:15:42,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 18:15:42,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 18:15:42,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 261 transitions. [2024-11-10 18:15:42,870 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47802197802197804 [2024-11-10 18:15:42,870 INFO L175 Difference]: Start difference. First operand has 91 places, 76 transitions, 245 flow. Second operand 7 states and 261 transitions. [2024-11-10 18:15:42,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 134 transitions, 662 flow [2024-11-10 18:15:42,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 134 transitions, 643 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-10 18:15:42,876 INFO L231 Difference]: Finished difference. Result has 94 places, 78 transitions, 271 flow [2024-11-10 18:15:42,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=271, PETRI_PLACES=94, PETRI_TRANSITIONS=78} [2024-11-10 18:15:42,877 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 12 predicate places. [2024-11-10 18:15:42,877 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 78 transitions, 271 flow [2024-11-10 18:15:42,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.142857142857142) internal successors, (183), 7 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-11-10 18:15:42,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:42,878 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:42,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 18:15:43,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:43,080 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:43,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:43,080 INFO L85 PathProgramCache]: Analyzing trace with hash -1321332312, now seen corresponding path program 1 times [2024-11-10 18:15:43,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:43,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092320065] [2024-11-10 18:15:43,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:43,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:43,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:43,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:43,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:43,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092320065] [2024-11-10 18:15:43,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092320065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:43,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:43,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:15:43,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211968808] [2024-11-10 18:15:43,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:43,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:15:43,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:43,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:15:43,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:15:43,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-11-10 18:15:43,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 78 transitions, 271 flow. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:43,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:43,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-11-10 18:15:43,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:43,893 INFO L124 PetriNetUnfolderBase]: 6975/11312 cut-off events. [2024-11-10 18:15:43,894 INFO L125 PetriNetUnfolderBase]: For 5235/5235 co-relation queries the response was YES. [2024-11-10 18:15:43,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26715 conditions, 11312 events. 6975/11312 cut-off events. For 5235/5235 co-relation queries the response was YES. Maximal size of possible extension queue 399. Compared 75760 event pairs, 5858 based on Foata normal form. 48/11298 useless extension candidates. Maximal degree in co-relation 14389. Up to 9116 conditions per place. [2024-11-10 18:15:43,940 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 82 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2024-11-10 18:15:43,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 97 transitions, 502 flow [2024-11-10 18:15:43,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:15:43,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:15:43,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-11-10 18:15:43,941 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5982905982905983 [2024-11-10 18:15:43,941 INFO L175 Difference]: Start difference. First operand has 94 places, 78 transitions, 271 flow. Second operand 3 states and 140 transitions. [2024-11-10 18:15:43,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 97 transitions, 502 flow [2024-11-10 18:15:43,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 97 transitions, 492 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:43,948 INFO L231 Difference]: Finished difference. Result has 94 places, 78 transitions, 270 flow [2024-11-10 18:15:43,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=270, PETRI_PLACES=94, PETRI_TRANSITIONS=78} [2024-11-10 18:15:43,949 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 12 predicate places. [2024-11-10 18:15:43,949 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 78 transitions, 270 flow [2024-11-10 18:15:43,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:43,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:43,950 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:43,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 18:15:43,950 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:43,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1496963606, now seen corresponding path program 2 times [2024-11-10 18:15:43,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:43,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165756329] [2024-11-10 18:15:43,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:43,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:43,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:44,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:44,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:44,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165756329] [2024-11-10 18:15:44,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165756329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:44,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:44,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:15:44,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897871894] [2024-11-10 18:15:44,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:44,027 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:15:44,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:44,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:15:44,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:15:44,027 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-11-10 18:15:44,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 78 transitions, 270 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:44,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:44,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-11-10 18:15:44,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:44,827 INFO L124 PetriNetUnfolderBase]: 8043/13136 cut-off events. [2024-11-10 18:15:44,827 INFO L125 PetriNetUnfolderBase]: For 6633/6633 co-relation queries the response was YES. [2024-11-10 18:15:44,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32023 conditions, 13136 events. 8043/13136 cut-off events. For 6633/6633 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 93568 event pairs, 2580 based on Foata normal form. 168/13226 useless extension candidates. Maximal degree in co-relation 18698. Up to 5821 conditions per place. [2024-11-10 18:15:44,905 INFO L140 encePairwiseOnDemand]: 71/78 looper letters, 116 selfloop transitions, 7 changer transitions 1/137 dead transitions. [2024-11-10 18:15:44,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 137 transitions, 717 flow [2024-11-10 18:15:44,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:15:44,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:15:44,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 221 transitions. [2024-11-10 18:15:44,906 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-10 18:15:44,906 INFO L175 Difference]: Start difference. First operand has 94 places, 78 transitions, 270 flow. Second operand 5 states and 221 transitions. [2024-11-10 18:15:44,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 137 transitions, 717 flow [2024-11-10 18:15:44,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 137 transitions, 705 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:15:44,920 INFO L231 Difference]: Finished difference. Result has 99 places, 82 transitions, 308 flow [2024-11-10 18:15:44,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=308, PETRI_PLACES=99, PETRI_TRANSITIONS=82} [2024-11-10 18:15:44,921 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 17 predicate places. [2024-11-10 18:15:44,921 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 82 transitions, 308 flow [2024-11-10 18:15:44,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:44,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:44,922 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:44,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 18:15:44,922 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:44,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:44,922 INFO L85 PathProgramCache]: Analyzing trace with hash 801829398, now seen corresponding path program 3 times [2024-11-10 18:15:44,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:44,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593029725] [2024-11-10 18:15:44,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:44,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:44,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:44,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:44,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:44,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593029725] [2024-11-10 18:15:44,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593029725] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:44,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:44,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-10 18:15:44,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180272650] [2024-11-10 18:15:44,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:44,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:15:44,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:44,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:15:44,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:15:44,984 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-11-10 18:15:44,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 82 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:44,985 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:44,985 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-11-10 18:15:44,985 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:45,514 INFO L124 PetriNetUnfolderBase]: 5375/9070 cut-off events. [2024-11-10 18:15:45,514 INFO L125 PetriNetUnfolderBase]: For 5419/5419 co-relation queries the response was YES. [2024-11-10 18:15:45,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23393 conditions, 9070 events. 5375/9070 cut-off events. For 5419/5419 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 62951 event pairs, 1742 based on Foata normal form. 144/9164 useless extension candidates. Maximal degree in co-relation 15317. Up to 3543 conditions per place. [2024-11-10 18:15:45,564 INFO L140 encePairwiseOnDemand]: 72/78 looper letters, 109 selfloop transitions, 9 changer transitions 0/131 dead transitions. [2024-11-10 18:15:45,564 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 131 transitions, 697 flow [2024-11-10 18:15:45,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:15:45,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:15:45,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 216 transitions. [2024-11-10 18:15:45,565 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5538461538461539 [2024-11-10 18:15:45,565 INFO L175 Difference]: Start difference. First operand has 99 places, 82 transitions, 308 flow. Second operand 5 states and 216 transitions. [2024-11-10 18:15:45,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 131 transitions, 697 flow [2024-11-10 18:15:45,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 131 transitions, 684 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:45,590 INFO L231 Difference]: Finished difference. Result has 101 places, 82 transitions, 310 flow [2024-11-10 18:15:45,590 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=310, PETRI_PLACES=101, PETRI_TRANSITIONS=82} [2024-11-10 18:15:45,590 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 19 predicate places. [2024-11-10 18:15:45,590 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 82 transitions, 310 flow [2024-11-10 18:15:45,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:45,591 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:45,591 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:45,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 18:15:45,591 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:45,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:45,591 INFO L85 PathProgramCache]: Analyzing trace with hash 687263383, now seen corresponding path program 1 times [2024-11-10 18:15:45,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:45,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624332940] [2024-11-10 18:15:45,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:45,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:45,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:45,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:45,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624332940] [2024-11-10 18:15:45,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624332940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:45,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638499447] [2024-11-10 18:15:45,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:45,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:45,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:45,813 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:45,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 18:15:45,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:45,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-10 18:15:45,880 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:46,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:46,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:15:46,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-11-10 18:15:46,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:46,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638499447] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:15:46,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:15:46,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 25 [2024-11-10 18:15:46,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061856472] [2024-11-10 18:15:46,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:15:46,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-10 18:15:46,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:46,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-10 18:15:46,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:15:47,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:15:47,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 82 transitions, 310 flow. Second operand has 26 states, 26 states have (on average 23.615384615384617) internal successors, (614), 26 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:47,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:47,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:15:47,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:48,886 INFO L124 PetriNetUnfolderBase]: 6237/10050 cut-off events. [2024-11-10 18:15:48,886 INFO L125 PetriNetUnfolderBase]: For 6442/6442 co-relation queries the response was YES. [2024-11-10 18:15:48,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26667 conditions, 10050 events. 6237/10050 cut-off events. For 6442/6442 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 64925 event pairs, 2577 based on Foata normal form. 58/10070 useless extension candidates. Maximal degree in co-relation 16422. Up to 2600 conditions per place. [2024-11-10 18:15:48,952 INFO L140 encePairwiseOnDemand]: 60/78 looper letters, 218 selfloop transitions, 25 changer transitions 0/251 dead transitions. [2024-11-10 18:15:48,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 251 transitions, 1376 flow [2024-11-10 18:15:48,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-10 18:15:48,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-10 18:15:48,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 627 transitions. [2024-11-10 18:15:48,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40192307692307694 [2024-11-10 18:15:48,956 INFO L175 Difference]: Start difference. First operand has 101 places, 82 transitions, 310 flow. Second operand 20 states and 627 transitions. [2024-11-10 18:15:48,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 251 transitions, 1376 flow [2024-11-10 18:15:48,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 251 transitions, 1353 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-10 18:15:48,972 INFO L231 Difference]: Finished difference. Result has 127 places, 96 transitions, 451 flow [2024-11-10 18:15:48,972 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=451, PETRI_PLACES=127, PETRI_TRANSITIONS=96} [2024-11-10 18:15:48,972 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 45 predicate places. [2024-11-10 18:15:48,972 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 96 transitions, 451 flow [2024-11-10 18:15:48,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 23.615384615384617) internal successors, (614), 26 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:48,973 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:48,973 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:48,986 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-10 18:15:49,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:49,174 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:49,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:49,174 INFO L85 PathProgramCache]: Analyzing trace with hash 799727306, now seen corresponding path program 1 times [2024-11-10 18:15:49,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:49,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963653095] [2024-11-10 18:15:49,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:49,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:49,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:49,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:49,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963653095] [2024-11-10 18:15:49,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963653095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:49,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:15:49,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:15:49,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743948196] [2024-11-10 18:15:49,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:49,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:15:49,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:49,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:15:49,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:15:49,229 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 78 [2024-11-10 18:15:49,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 96 transitions, 451 flow. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 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-11-10 18:15:49,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:49,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 78 [2024-11-10 18:15:49,230 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:49,978 INFO L124 PetriNetUnfolderBase]: 5351/8982 cut-off events. [2024-11-10 18:15:49,978 INFO L125 PetriNetUnfolderBase]: For 8209/8267 co-relation queries the response was YES. [2024-11-10 18:15:50,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25592 conditions, 8982 events. 5351/8982 cut-off events. For 8209/8267 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 60782 event pairs, 3930 based on Foata normal form. 82/9012 useless extension candidates. Maximal degree in co-relation 22315. Up to 6764 conditions per place. [2024-11-10 18:15:50,032 INFO L140 encePairwiseOnDemand]: 75/78 looper letters, 101 selfloop transitions, 2 changer transitions 1/120 dead transitions. [2024-11-10 18:15:50,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 120 transitions, 763 flow [2024-11-10 18:15:50,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:15:50,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:15:50,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 141 transitions. [2024-11-10 18:15:50,033 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6025641025641025 [2024-11-10 18:15:50,033 INFO L175 Difference]: Start difference. First operand has 127 places, 96 transitions, 451 flow. Second operand 3 states and 141 transitions. [2024-11-10 18:15:50,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 120 transitions, 763 flow [2024-11-10 18:15:50,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 120 transitions, 737 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-11-10 18:15:50,061 INFO L231 Difference]: Finished difference. Result has 122 places, 96 transitions, 435 flow [2024-11-10 18:15:50,062 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=435, PETRI_PLACES=122, PETRI_TRANSITIONS=96} [2024-11-10 18:15:50,062 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 40 predicate places. [2024-11-10 18:15:50,062 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 96 transitions, 435 flow [2024-11-10 18:15:50,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 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-11-10 18:15:50,063 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:50,063 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:50,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 18:15:50,063 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:50,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:50,063 INFO L85 PathProgramCache]: Analyzing trace with hash 815244328, now seen corresponding path program 2 times [2024-11-10 18:15:50,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:50,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186890818] [2024-11-10 18:15:50,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:50,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:50,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:50,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:50,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:50,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186890818] [2024-11-10 18:15:50,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186890818] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:50,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [125673073] [2024-11-10 18:15:50,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:15:50,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:50,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:50,244 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:50,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-10 18:15:50,353 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:15:50,353 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:15:50,354 INFO L255 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-10 18:15:50,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:50,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-10 18:15:50,750 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:50,751 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:15:50,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [125673073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:50,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:15:50,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 17 [2024-11-10 18:15:50,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785638712] [2024-11-10 18:15:50,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:50,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-10 18:15:50,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:50,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-10 18:15:50,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-10 18:15:50,875 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:15:50,876 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 96 transitions, 435 flow. Second operand has 10 states, 10 states have (on average 23.7) internal successors, (237), 10 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:50,876 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:50,876 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:15:50,876 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:51,735 INFO L124 PetriNetUnfolderBase]: 6111/9738 cut-off events. [2024-11-10 18:15:51,735 INFO L125 PetriNetUnfolderBase]: For 8108/8108 co-relation queries the response was YES. [2024-11-10 18:15:51,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28686 conditions, 9738 events. 6111/9738 cut-off events. For 8108/8108 co-relation queries the response was YES. Maximal size of possible extension queue 306. Compared 61788 event pairs, 1306 based on Foata normal form. 154/9858 useless extension candidates. Maximal degree in co-relation 25260. Up to 2532 conditions per place. [2024-11-10 18:15:51,801 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 149 selfloop transitions, 28 changer transitions 0/186 dead transitions. [2024-11-10 18:15:51,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 186 transitions, 1109 flow [2024-11-10 18:15:51,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 18:15:51,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 18:15:51,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 371 transitions. [2024-11-10 18:15:51,803 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39636752136752135 [2024-11-10 18:15:51,803 INFO L175 Difference]: Start difference. First operand has 122 places, 96 transitions, 435 flow. Second operand 12 states and 371 transitions. [2024-11-10 18:15:51,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 186 transitions, 1109 flow [2024-11-10 18:15:51,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 186 transitions, 1092 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-10 18:15:51,843 INFO L231 Difference]: Finished difference. Result has 128 places, 96 transitions, 482 flow [2024-11-10 18:15:51,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=482, PETRI_PLACES=128, PETRI_TRANSITIONS=96} [2024-11-10 18:15:51,843 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 46 predicate places. [2024-11-10 18:15:51,843 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 96 transitions, 482 flow [2024-11-10 18:15:51,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 23.7) internal successors, (237), 10 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:51,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:51,844 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:51,857 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 18:15:52,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:52,049 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:52,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:52,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1202958801, now seen corresponding path program 1 times [2024-11-10 18:15:52,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:52,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718501934] [2024-11-10 18:15:52,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:52,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:52,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:52,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:52,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718501934] [2024-11-10 18:15:52,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718501934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:52,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946666619] [2024-11-10 18:15:52,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:52,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:52,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:52,471 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:52,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-10 18:15:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:52,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-10 18:15:52,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:52,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-10 18:15:52,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:52,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:15:52,935 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-10 18:15:52,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2024-11-10 18:15:53,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:53,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946666619] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:15:53,083 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:15:53,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 12] total 26 [2024-11-10 18:15:53,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752442758] [2024-11-10 18:15:53,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:15:53,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-10 18:15:53,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:53,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-10 18:15:53,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2024-11-10 18:15:53,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:15:53,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 96 transitions, 482 flow. Second operand has 26 states, 26 states have (on average 24.115384615384617) internal successors, (627), 26 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:53,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:53,630 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:15:53,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:55,652 INFO L124 PetriNetUnfolderBase]: 9140/14392 cut-off events. [2024-11-10 18:15:55,652 INFO L125 PetriNetUnfolderBase]: For 16208/16254 co-relation queries the response was YES. [2024-11-10 18:15:55,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42214 conditions, 14392 events. 9140/14392 cut-off events. For 16208/16254 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 91663 event pairs, 2834 based on Foata normal form. 47/14435 useless extension candidates. Maximal degree in co-relation 36863. Up to 5525 conditions per place. [2024-11-10 18:15:55,737 INFO L140 encePairwiseOnDemand]: 57/78 looper letters, 340 selfloop transitions, 48 changer transitions 63/458 dead transitions. [2024-11-10 18:15:55,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 458 transitions, 3215 flow [2024-11-10 18:15:55,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-10 18:15:55,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-10 18:15:55,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 882 transitions. [2024-11-10 18:15:55,740 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4188034188034188 [2024-11-10 18:15:55,740 INFO L175 Difference]: Start difference. First operand has 128 places, 96 transitions, 482 flow. Second operand 27 states and 882 transitions. [2024-11-10 18:15:55,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 458 transitions, 3215 flow [2024-11-10 18:15:55,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 458 transitions, 3149 flow, removed 3 selfloop flow, removed 7 redundant places. [2024-11-10 18:15:55,795 INFO L231 Difference]: Finished difference. Result has 157 places, 129 transitions, 860 flow [2024-11-10 18:15:55,795 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=860, PETRI_PLACES=157, PETRI_TRANSITIONS=129} [2024-11-10 18:15:55,796 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 75 predicate places. [2024-11-10 18:15:55,799 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 129 transitions, 860 flow [2024-11-10 18:15:55,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 24.115384615384617) internal successors, (627), 26 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:55,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:55,800 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:55,837 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-11-10 18:15:56,000 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,SelfDestructingSolverStorable15 [2024-11-10 18:15:56,000 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:15:56,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:15:56,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1804662537, now seen corresponding path program 2 times [2024-11-10 18:15:56,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:15:56,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483483537] [2024-11-10 18:15:56,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:15:56,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:15:56,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:15:56,403 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:15:56,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:15:56,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483483537] [2024-11-10 18:15:56,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483483537] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:15:56,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406225545] [2024-11-10 18:15:56,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:15:56,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:15:56,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:15:56,405 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:15:56,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-10 18:15:56,476 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:15:56,476 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:15:56,481 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 18:15:56,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:15:56,722 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:15:56,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:15:56,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:15:56,727 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:15:56,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406225545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:15:56,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:15:56,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 22 [2024-11-10 18:15:56,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708917667] [2024-11-10 18:15:56,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:15:56,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:15:56,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:15:56,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:15:56,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:15:57,159 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:15:57,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 129 transitions, 860 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:57,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:15:57,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:15:57,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:15:59,527 INFO L124 PetriNetUnfolderBase]: 12344/19130 cut-off events. [2024-11-10 18:15:59,527 INFO L125 PetriNetUnfolderBase]: For 27497/27497 co-relation queries the response was YES. [2024-11-10 18:15:59,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63065 conditions, 19130 events. 12344/19130 cut-off events. For 27497/27497 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 122132 event pairs, 3479 based on Foata normal form. 3/19125 useless extension candidates. Maximal degree in co-relation 63011. Up to 13419 conditions per place. [2024-11-10 18:15:59,703 INFO L140 encePairwiseOnDemand]: 60/78 looper letters, 246 selfloop transitions, 93 changer transitions 67/413 dead transitions. [2024-11-10 18:15:59,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 413 transitions, 3222 flow [2024-11-10 18:15:59,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 18:15:59,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 18:15:59,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 729 transitions. [2024-11-10 18:15:59,705 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3894230769230769 [2024-11-10 18:15:59,705 INFO L175 Difference]: Start difference. First operand has 157 places, 129 transitions, 860 flow. Second operand 24 states and 729 transitions. [2024-11-10 18:15:59,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 413 transitions, 3222 flow [2024-11-10 18:15:59,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 413 transitions, 3096 flow, removed 22 selfloop flow, removed 14 redundant places. [2024-11-10 18:15:59,889 INFO L231 Difference]: Finished difference. Result has 175 places, 213 transitions, 1809 flow [2024-11-10 18:15:59,889 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=820, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1809, PETRI_PLACES=175, PETRI_TRANSITIONS=213} [2024-11-10 18:15:59,891 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 93 predicate places. [2024-11-10 18:15:59,891 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 213 transitions, 1809 flow [2024-11-10 18:15:59,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:15:59,891 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:15:59,891 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:15:59,904 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-11-10 18:16:00,095 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,SelfDestructingSolverStorable16 [2024-11-10 18:16:00,096 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:00,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:00,096 INFO L85 PathProgramCache]: Analyzing trace with hash 955839807, now seen corresponding path program 3 times [2024-11-10 18:16:00,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:00,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308818574] [2024-11-10 18:16:00,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:00,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:00,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:00,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:00,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308818574] [2024-11-10 18:16:00,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308818574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:00,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054997371] [2024-11-10 18:16:00,462 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:16:00,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:00,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:00,463 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:00,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-10 18:16:00,627 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-10 18:16:00,627 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:00,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 18:16:00,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:00,818 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:00,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:16:00,827 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:00,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054997371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:00,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:00,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 22 [2024-11-10 18:16:00,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647764979] [2024-11-10 18:16:00,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:00,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:00,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:00,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:00,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:16:01,150 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:01,150 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 213 transitions, 1809 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:01,150 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:01,150 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:01,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:03,906 INFO L124 PetriNetUnfolderBase]: 12324/19114 cut-off events. [2024-11-10 18:16:03,906 INFO L125 PetriNetUnfolderBase]: For 42670/42670 co-relation queries the response was YES. [2024-11-10 18:16:03,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72232 conditions, 19114 events. 12324/19114 cut-off events. For 42670/42670 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 122306 event pairs, 3290 based on Foata normal form. 2/19108 useless extension candidates. Maximal degree in co-relation 68239. Up to 13501 conditions per place. [2024-11-10 18:16:04,036 INFO L140 encePairwiseOnDemand]: 60/78 looper letters, 272 selfloop transitions, 107 changer transitions 42/428 dead transitions. [2024-11-10 18:16:04,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 428 transitions, 3799 flow [2024-11-10 18:16:04,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 18:16:04,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 18:16:04,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 731 transitions. [2024-11-10 18:16:04,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.390491452991453 [2024-11-10 18:16:04,038 INFO L175 Difference]: Start difference. First operand has 175 places, 213 transitions, 1809 flow. Second operand 24 states and 731 transitions. [2024-11-10 18:16:04,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 428 transitions, 3799 flow [2024-11-10 18:16:04,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 428 transitions, 3669 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-11-10 18:16:04,856 INFO L231 Difference]: Finished difference. Result has 197 places, 235 transitions, 2226 flow [2024-11-10 18:16:04,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1737, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=2226, PETRI_PLACES=197, PETRI_TRANSITIONS=235} [2024-11-10 18:16:04,856 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 115 predicate places. [2024-11-10 18:16:04,857 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 235 transitions, 2226 flow [2024-11-10 18:16:04,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:04,857 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:04,857 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:04,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-10 18:16:05,057 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,SelfDestructingSolverStorable17 [2024-11-10 18:16:05,058 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:05,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:05,058 INFO L85 PathProgramCache]: Analyzing trace with hash -366216797, now seen corresponding path program 4 times [2024-11-10 18:16:05,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:05,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672629446] [2024-11-10 18:16:05,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:05,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:05,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:05,384 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:05,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:05,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672629446] [2024-11-10 18:16:05,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672629446] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:05,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103960932] [2024-11-10 18:16:05,385 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 18:16:05,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:05,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:05,386 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:05,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-10 18:16:05,465 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 18:16:05,466 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:05,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 18:16:05,468 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:05,657 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:05,658 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:05,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:16:05,664 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:05,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103960932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:05,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:05,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [13] total 21 [2024-11-10 18:16:05,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626951021] [2024-11-10 18:16:05,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:05,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:05,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:05,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:05,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=378, Unknown=0, NotChecked=0, Total=420 [2024-11-10 18:16:06,022 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:06,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 235 transitions, 2226 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:06,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:06,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:06,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:09,343 INFO L124 PetriNetUnfolderBase]: 14138/21898 cut-off events. [2024-11-10 18:16:09,343 INFO L125 PetriNetUnfolderBase]: For 62241/62241 co-relation queries the response was YES. [2024-11-10 18:16:09,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87373 conditions, 21898 events. 14138/21898 cut-off events. For 62241/62241 co-relation queries the response was YES. Maximal size of possible extension queue 578. Compared 142872 event pairs, 3697 based on Foata normal form. 3/21893 useless extension candidates. Maximal degree in co-relation 86525. Up to 15427 conditions per place. [2024-11-10 18:16:09,512 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 335 selfloop transitions, 103 changer transitions 53/498 dead transitions. [2024-11-10 18:16:09,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 498 transitions, 4970 flow [2024-11-10 18:16:09,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-10 18:16:09,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-10 18:16:09,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 654 transitions. [2024-11-10 18:16:09,514 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3992673992673993 [2024-11-10 18:16:09,514 INFO L175 Difference]: Start difference. First operand has 197 places, 235 transitions, 2226 flow. Second operand 21 states and 654 transitions. [2024-11-10 18:16:09,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 498 transitions, 4970 flow [2024-11-10 18:16:10,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 498 transitions, 4705 flow, removed 59 selfloop flow, removed 14 redundant places. [2024-11-10 18:16:10,238 INFO L231 Difference]: Finished difference. Result has 215 places, 304 transitions, 3175 flow [2024-11-10 18:16:10,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=2041, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3175, PETRI_PLACES=215, PETRI_TRANSITIONS=304} [2024-11-10 18:16:10,238 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 133 predicate places. [2024-11-10 18:16:10,238 INFO L471 AbstractCegarLoop]: Abstraction has has 215 places, 304 transitions, 3175 flow [2024-11-10 18:16:10,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:10,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:10,239 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:10,302 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-10 18:16:10,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:10,439 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:10,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:10,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1395610297, now seen corresponding path program 5 times [2024-11-10 18:16:10,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:10,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743850409] [2024-11-10 18:16:10,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:10,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:10,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:10,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:10,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743850409] [2024-11-10 18:16:10,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743850409] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:10,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877182327] [2024-11-10 18:16:10,749 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-10 18:16:10,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:10,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:10,751 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:10,752 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-10 18:16:10,825 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:16:10,826 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:10,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-10 18:16:10,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:10,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-10 18:16:11,242 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:11,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:16:12,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 88 [2024-11-10 18:16:12,314 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:12,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 112 treesize of output 112 [2024-11-10 18:16:12,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:12,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877182327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:16:12,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:16:12,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 36 [2024-11-10 18:16:12,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076180382] [2024-11-10 18:16:12,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:16:12,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-10 18:16:12,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:12,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-10 18:16:12,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1105, Unknown=0, NotChecked=0, Total=1260 [2024-11-10 18:16:14,115 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 78 [2024-11-10 18:16:14,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 304 transitions, 3175 flow. Second operand has 36 states, 36 states have (on average 22.916666666666668) internal successors, (825), 36 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:14,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:14,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 78 [2024-11-10 18:16:14,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:21,738 INFO L124 PetriNetUnfolderBase]: 16466/25654 cut-off events. [2024-11-10 18:16:21,738 INFO L125 PetriNetUnfolderBase]: For 94766/94766 co-relation queries the response was YES. [2024-11-10 18:16:22,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111348 conditions, 25654 events. 16466/25654 cut-off events. For 94766/94766 co-relation queries the response was YES. Maximal size of possible extension queue 734. Compared 174269 event pairs, 2930 based on Foata normal form. 4/25654 useless extension candidates. Maximal degree in co-relation 110537. Up to 8641 conditions per place. [2024-11-10 18:16:22,084 INFO L140 encePairwiseOnDemand]: 54/78 looper letters, 404 selfloop transitions, 167 changer transitions 357/933 dead transitions. [2024-11-10 18:16:22,084 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 933 transitions, 9127 flow [2024-11-10 18:16:22,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-10 18:16:22,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2024-11-10 18:16:22,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 1939 transitions. [2024-11-10 18:16:22,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35512820512820514 [2024-11-10 18:16:22,088 INFO L175 Difference]: Start difference. First operand has 215 places, 304 transitions, 3175 flow. Second operand 70 states and 1939 transitions. [2024-11-10 18:16:22,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 933 transitions, 9127 flow [2024-11-10 18:16:23,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 933 transitions, 8717 flow, removed 205 selfloop flow, removed 2 redundant places. [2024-11-10 18:16:23,616 INFO L231 Difference]: Finished difference. Result has 308 places, 322 transitions, 3723 flow [2024-11-10 18:16:23,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=2999, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=3723, PETRI_PLACES=308, PETRI_TRANSITIONS=322} [2024-11-10 18:16:23,617 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 226 predicate places. [2024-11-10 18:16:23,617 INFO L471 AbstractCegarLoop]: Abstraction has has 308 places, 322 transitions, 3723 flow [2024-11-10 18:16:23,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 22.916666666666668) internal successors, (825), 36 states have internal predecessors, (825), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:23,617 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:23,617 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:23,631 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-10 18:16:23,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:23,818 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:23,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:23,818 INFO L85 PathProgramCache]: Analyzing trace with hash -224273407, now seen corresponding path program 6 times [2024-11-10 18:16:23,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:23,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524951572] [2024-11-10 18:16:23,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:23,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:23,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:24,203 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:24,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:24,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524951572] [2024-11-10 18:16:24,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524951572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:24,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224678703] [2024-11-10 18:16:24,204 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-10 18:16:24,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:24,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:24,206 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:24,207 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-10 18:16:24,284 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-10 18:16:24,285 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:24,286 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-10 18:16:24,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:24,461 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:24,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:24,467 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:16:24,467 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:24,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224678703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:24,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:24,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [14] total 22 [2024-11-10 18:16:24,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543151785] [2024-11-10 18:16:24,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:24,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:24,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:24,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:24,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2024-11-10 18:16:24,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:24,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 322 transitions, 3723 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:24,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:24,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:24,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:28,302 INFO L124 PetriNetUnfolderBase]: 11310/17898 cut-off events. [2024-11-10 18:16:28,303 INFO L125 PetriNetUnfolderBase]: For 96524/96524 co-relation queries the response was YES. [2024-11-10 18:16:28,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83877 conditions, 17898 events. 11310/17898 cut-off events. For 96524/96524 co-relation queries the response was YES. Maximal size of possible extension queue 448. Compared 116406 event pairs, 2724 based on Foata normal form. 2/17892 useless extension candidates. Maximal degree in co-relation 83448. Up to 12434 conditions per place. [2024-11-10 18:16:28,684 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 381 selfloop transitions, 91 changer transitions 77/556 dead transitions. [2024-11-10 18:16:28,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 556 transitions, 6490 flow [2024-11-10 18:16:28,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-10 18:16:28,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-10 18:16:28,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 684 transitions. [2024-11-10 18:16:28,686 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3986013986013986 [2024-11-10 18:16:28,686 INFO L175 Difference]: Start difference. First operand has 308 places, 322 transitions, 3723 flow. Second operand 22 states and 684 transitions. [2024-11-10 18:16:28,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 556 transitions, 6490 flow [2024-11-10 18:16:29,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 556 transitions, 5860 flow, removed 220 selfloop flow, removed 32 redundant places. [2024-11-10 18:16:29,879 INFO L231 Difference]: Finished difference. Result has 287 places, 355 transitions, 3990 flow [2024-11-10 18:16:29,880 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=3295, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3990, PETRI_PLACES=287, PETRI_TRANSITIONS=355} [2024-11-10 18:16:29,880 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 205 predicate places. [2024-11-10 18:16:29,880 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 355 transitions, 3990 flow [2024-11-10 18:16:29,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:29,881 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:29,881 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:29,895 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-10 18:16:30,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-10 18:16:30,081 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:30,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:30,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1813183425, now seen corresponding path program 7 times [2024-11-10 18:16:30,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:30,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974119093] [2024-11-10 18:16:30,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:30,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:30,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:30,469 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:30,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:30,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974119093] [2024-11-10 18:16:30,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974119093] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:30,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247962925] [2024-11-10 18:16:30,469 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-10 18:16:30,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:30,469 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:30,471 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:30,472 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-10 18:16:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:30,542 INFO L255 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-10 18:16:30,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:30,767 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-11-10 18:16:30,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 20 [2024-11-10 18:16:30,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:30,864 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:16:31,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:31,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 38 [2024-11-10 18:16:31,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:31,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247962925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:16:31,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:16:31,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 29 [2024-11-10 18:16:31,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788555423] [2024-11-10 18:16:31,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:16:31,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-10 18:16:31,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:31,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-10 18:16:31,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=685, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:16:31,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:31,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 355 transitions, 3990 flow. Second operand has 29 states, 29 states have (on average 24.75862068965517) internal successors, (718), 29 states have internal predecessors, (718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:31,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:31,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:31,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:35,403 INFO L124 PetriNetUnfolderBase]: 10479/16751 cut-off events. [2024-11-10 18:16:35,404 INFO L125 PetriNetUnfolderBase]: For 78074/78074 co-relation queries the response was YES. [2024-11-10 18:16:35,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77553 conditions, 16751 events. 10479/16751 cut-off events. For 78074/78074 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 109797 event pairs, 3041 based on Foata normal form. 2/16749 useless extension candidates. Maximal degree in co-relation 77078. Up to 9365 conditions per place. [2024-11-10 18:16:35,574 INFO L140 encePairwiseOnDemand]: 57/78 looper letters, 172 selfloop transitions, 22 changer transitions 350/553 dead transitions. [2024-11-10 18:16:35,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 553 transitions, 6093 flow [2024-11-10 18:16:35,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-10 18:16:35,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-10 18:16:35,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 704 transitions. [2024-11-10 18:16:35,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41025641025641024 [2024-11-10 18:16:35,580 INFO L175 Difference]: Start difference. First operand has 287 places, 355 transitions, 3990 flow. Second operand 22 states and 704 transitions. [2024-11-10 18:16:35,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 553 transitions, 6093 flow [2024-11-10 18:16:36,510 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 553 transitions, 5882 flow, removed 78 selfloop flow, removed 8 redundant places. [2024-11-10 18:16:36,514 INFO L231 Difference]: Finished difference. Result has 295 places, 186 transitions, 1690 flow [2024-11-10 18:16:36,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=3779, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=332, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1690, PETRI_PLACES=295, PETRI_TRANSITIONS=186} [2024-11-10 18:16:36,515 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 213 predicate places. [2024-11-10 18:16:36,515 INFO L471 AbstractCegarLoop]: Abstraction has has 295 places, 186 transitions, 1690 flow [2024-11-10 18:16:36,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 24.75862068965517) internal successors, (718), 29 states have internal predecessors, (718), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:36,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:36,515 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:36,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-11-10 18:16:36,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:36,716 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:36,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:36,716 INFO L85 PathProgramCache]: Analyzing trace with hash -1392418904, now seen corresponding path program 8 times [2024-11-10 18:16:36,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:36,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574114959] [2024-11-10 18:16:36,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:36,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:38,256 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:38,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:38,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574114959] [2024-11-10 18:16:38,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574114959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:38,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343552402] [2024-11-10 18:16:38,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:16:38,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:38,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:38,259 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:38,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 18:16:38,332 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:16:38,333 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:38,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-10 18:16:38,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:38,597 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:38,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:38,602 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:16:38,603 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:38,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343552402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:38,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:38,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [19] total 27 [2024-11-10 18:16:38,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753728149] [2024-11-10 18:16:38,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:38,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:38,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:38,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:38,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=648, Unknown=0, NotChecked=0, Total=702 [2024-11-10 18:16:38,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:38,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 186 transitions, 1690 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:38,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:38,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:38,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:41,656 INFO L124 PetriNetUnfolderBase]: 7681/11829 cut-off events. [2024-11-10 18:16:41,656 INFO L125 PetriNetUnfolderBase]: For 56796/56796 co-relation queries the response was YES. [2024-11-10 18:16:41,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53458 conditions, 11829 events. 7681/11829 cut-off events. For 56796/56796 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 69914 event pairs, 1621 based on Foata normal form. 1/11826 useless extension candidates. Maximal degree in co-relation 53375. Up to 7659 conditions per place. [2024-11-10 18:16:41,785 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 290 selfloop transitions, 72 changer transitions 52/420 dead transitions. [2024-11-10 18:16:41,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 420 transitions, 3969 flow [2024-11-10 18:16:41,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-10 18:16:41,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-10 18:16:41,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 822 transitions. [2024-11-10 18:16:41,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3903133903133903 [2024-11-10 18:16:41,788 INFO L175 Difference]: Start difference. First operand has 295 places, 186 transitions, 1690 flow. Second operand 27 states and 822 transitions. [2024-11-10 18:16:41,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 420 transitions, 3969 flow [2024-11-10 18:16:42,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 420 transitions, 3471 flow, removed 115 selfloop flow, removed 34 redundant places. [2024-11-10 18:16:42,201 INFO L231 Difference]: Finished difference. Result has 240 places, 218 transitions, 1923 flow [2024-11-10 18:16:42,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1342, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1923, PETRI_PLACES=240, PETRI_TRANSITIONS=218} [2024-11-10 18:16:42,202 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 158 predicate places. [2024-11-10 18:16:42,202 INFO L471 AbstractCegarLoop]: Abstraction has has 240 places, 218 transitions, 1923 flow [2024-11-10 18:16:42,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:42,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:42,203 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:42,216 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-10 18:16:42,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:42,403 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:42,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:42,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1481804468, now seen corresponding path program 9 times [2024-11-10 18:16:42,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:42,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790665181] [2024-11-10 18:16:42,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:42,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:42,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:44,080 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:44,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:44,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790665181] [2024-11-10 18:16:44,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790665181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:44,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989012993] [2024-11-10 18:16:44,080 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 18:16:44,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:44,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:44,082 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:44,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 18:16:44,151 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-10 18:16:44,151 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:44,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-10 18:16:44,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:44,435 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:44,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:44,469 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:16:44,469 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:44,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989012993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:44,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:44,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [20] total 29 [2024-11-10 18:16:44,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538041081] [2024-11-10 18:16:44,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:44,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:44,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:44,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:44,470 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=750, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:16:44,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:44,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 218 transitions, 1923 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:44,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:44,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:44,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:47,449 INFO L124 PetriNetUnfolderBase]: 7645/11765 cut-off events. [2024-11-10 18:16:47,449 INFO L125 PetriNetUnfolderBase]: For 53857/53857 co-relation queries the response was YES. [2024-11-10 18:16:47,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52968 conditions, 11765 events. 7645/11765 cut-off events. For 53857/53857 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 69090 event pairs, 1426 based on Foata normal form. 1/11762 useless extension candidates. Maximal degree in co-relation 52890. Up to 7742 conditions per place. [2024-11-10 18:16:47,562 INFO L140 encePairwiseOnDemand]: 59/78 looper letters, 306 selfloop transitions, 77 changer transitions 46/435 dead transitions. [2024-11-10 18:16:47,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 260 places, 435 transitions, 3981 flow [2024-11-10 18:16:47,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-10 18:16:47,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2024-11-10 18:16:47,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 850 transitions. [2024-11-10 18:16:47,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3891941391941392 [2024-11-10 18:16:47,566 INFO L175 Difference]: Start difference. First operand has 240 places, 218 transitions, 1923 flow. Second operand 28 states and 850 transitions. [2024-11-10 18:16:47,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 260 places, 435 transitions, 3981 flow [2024-11-10 18:16:47,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 435 transitions, 3763 flow, removed 109 selfloop flow, removed 6 redundant places. [2024-11-10 18:16:47,814 INFO L231 Difference]: Finished difference. Result has 263 places, 228 transitions, 2089 flow [2024-11-10 18:16:47,814 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=1763, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=2089, PETRI_PLACES=263, PETRI_TRANSITIONS=228} [2024-11-10 18:16:47,814 INFO L277 CegarLoopForPetriNet]: 82 programPoint places, 181 predicate places. [2024-11-10 18:16:47,814 INFO L471 AbstractCegarLoop]: Abstraction has has 263 places, 228 transitions, 2089 flow [2024-11-10 18:16:47,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:47,815 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:16:47,815 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:16:47,828 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-10 18:16:48,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-10 18:16:48,015 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-10 18:16:48,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:16:48,016 INFO L85 PathProgramCache]: Analyzing trace with hash 764979686, now seen corresponding path program 10 times [2024-11-10 18:16:48,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:16:48,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295193266] [2024-11-10 18:16:48,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:16:48,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:16:48,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:16:49,471 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:16:49,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:16:49,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295193266] [2024-11-10 18:16:49,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295193266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:16:49,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853814757] [2024-11-10 18:16:49,471 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 18:16:49,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:16:49,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:16:49,472 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:16:49,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-10 18:16:49,559 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 18:16:49,559 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:16:49,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-10 18:16:49,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:16:49,786 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-10 18:16:49,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 26 [2024-11-10 18:16:49,834 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:16:49,834 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:16:49,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853814757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:16:49,834 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:16:49,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [20] total 29 [2024-11-10 18:16:49,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997377847] [2024-11-10 18:16:49,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:16:49,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:16:49,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:16:49,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:16:49,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=750, Unknown=0, NotChecked=0, Total=812 [2024-11-10 18:16:50,098 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 78 [2024-11-10 18:16:50,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 228 transitions, 2089 flow. Second operand has 12 states, 12 states have (on average 24.583333333333332) internal successors, (295), 12 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:16:50,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:16:50,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 78 [2024-11-10 18:16:50,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:16:52,603 INFO L124 PetriNetUnfolderBase]: 7840/12076 cut-off events. [2024-11-10 18:16:52,603 INFO L125 PetriNetUnfolderBase]: For 70228/70228 co-relation queries the response was YES.