./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/unroll-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/unroll-3.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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:55:22,161 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:55:22,239 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:55:22,247 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:55:22,247 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:55:22,272 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:55:22,273 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:55:22,273 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:55:22,274 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:55:22,274 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:55:22,274 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:55:22,274 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:55:22,275 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:55:22,275 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:55:22,276 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:55:22,276 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:55:22,276 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:55:22,276 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:55:22,277 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:55:22,277 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:55:22,277 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:55:22,278 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:55:22,278 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:55:22,278 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:55:22,279 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:55:22,279 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:55:22,279 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:55:22,280 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:55:22,280 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:55:22,280 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:55:22,280 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:55:22,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:55:22,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:55:22,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:55:22,281 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:55:22,281 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:55:22,282 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:55:22,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:55:22,282 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:55:22,282 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:55:22,282 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:55:22,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:55:22,283 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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2024-11-19 09:55:22,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:55:22,536 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:55:22,539 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:55:22,541 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:55:22,541 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:55:22,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-11-19 09:55:23,897 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:55:24,093 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:55:24,101 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-11-19 09:55:24,110 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79964194f/604f1f77e26a42e890bc2e6d385773f7/FLAG54da137c3 [2024-11-19 09:55:24,139 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79964194f/604f1f77e26a42e890bc2e6d385773f7 [2024-11-19 09:55:24,146 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:55:24,147 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:55:24,148 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:55:24,148 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:55:24,156 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:55:24,157 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4259eef0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24, skipping insertion in model container [2024-11-19 09:55:24,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,180 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:55:24,393 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 09:55:24,399 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:55:24,409 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:55:24,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:55:24,447 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:55:24,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24 WrapperNode [2024-11-19 09:55:24,449 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:55:24,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:55:24,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:55:24,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:55:24,457 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,467 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,486 INFO L138 Inliner]: procedures = 23, calls = 25, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 139 [2024-11-19 09:55:24,487 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:55:24,487 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:55:24,487 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:55:24,487 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:55:24,499 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,504 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,517 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-19 09:55:24,517 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,517 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,522 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,529 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,530 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,531 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,533 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:55:24,534 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:55:24,534 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:55:24,534 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:55:24,534 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (1/1) ... [2024-11-19 09:55:24,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:55:24,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:24,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 09:55:24,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 09:55:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:55:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:55:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:55:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:55:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:55:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:55:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:55:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:55:24,607 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:55:24,697 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:55:24,699 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:55:24,932 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:55:24,932 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:55:25,144 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:55:25,145 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 09:55:25,145 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:55:25 BoogieIcfgContainer [2024-11-19 09:55:25,146 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:55:25,148 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:55:25,148 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:55:25,151 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:55:25,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:55:24" (1/3) ... [2024-11-19 09:55:25,153 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc2b5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:55:25, skipping insertion in model container [2024-11-19 09:55:25,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:55:24" (2/3) ... [2024-11-19 09:55:25,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dc2b5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:55:25, skipping insertion in model container [2024-11-19 09:55:25,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:55:25" (3/3) ... [2024-11-19 09:55:25,156 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.c [2024-11-19 09:55:25,174 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:55:25,174 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-19 09:55:25,174 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:55:25,277 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 09:55:25,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 37 transitions, 88 flow [2024-11-19 09:55:25,393 INFO L124 PetriNetUnfolderBase]: 3/35 cut-off events. [2024-11-19 09:55:25,393 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 09:55:25,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44 conditions, 35 events. 3/35 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 56 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-19 09:55:25,398 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 37 transitions, 88 flow [2024-11-19 09:55:25,402 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 38 places, 34 transitions, 80 flow [2024-11-19 09:55:25,413 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:55:25,423 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;@79a4f6b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:55:25,423 INFO L334 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2024-11-19 09:55:25,425 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:55:25,426 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:55:25,426 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:55:25,426 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:25,428 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:55:25,428 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:25,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:25,433 INFO L85 PathProgramCache]: Analyzing trace with hash 478632, now seen corresponding path program 1 times [2024-11-19 09:55:25,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:25,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728522466] [2024-11-19 09:55:25,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:25,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:25,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:25,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:25,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728522466] [2024-11-19 09:55:25,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728522466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:25,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:25,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:55:25,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118441264] [2024-11-19 09:55:25,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:25,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:55:25,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:25,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:55:25,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:55:25,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:25,683 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:25,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:25,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:25,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:25,766 INFO L124 PetriNetUnfolderBase]: 88/211 cut-off events. [2024-11-19 09:55:25,766 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-19 09:55:25,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 211 events. 88/211 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 878 event pairs, 64 based on Foata normal form. 1/161 useless extension candidates. Maximal degree in co-relation 332. Up to 153 conditions per place. [2024-11-19 09:55:25,771 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 19 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2024-11-19 09:55:25,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 116 flow [2024-11-19 09:55:25,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:55:25,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:55:25,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-11-19 09:55:25,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5585585585585585 [2024-11-19 09:55:25,784 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 80 flow. Second operand 3 states and 62 transitions. [2024-11-19 09:55:25,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 116 flow [2024-11-19 09:55:25,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 31 transitions, 108 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:55:25,788 INFO L231 Difference]: Finished difference. Result has 33 places, 31 transitions, 70 flow [2024-11-19 09:55:25,789 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=33, PETRI_TRANSITIONS=31} [2024-11-19 09:55:25,792 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2024-11-19 09:55:25,792 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 31 transitions, 70 flow [2024-11-19 09:55:25,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:25,793 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:25,793 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:55:25,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:55:25,793 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:25,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:25,794 INFO L85 PathProgramCache]: Analyzing trace with hash 478633, now seen corresponding path program 1 times [2024-11-19 09:55:25,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:25,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352862821] [2024-11-19 09:55:25,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:25,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:25,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:26,014 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:26,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:26,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352862821] [2024-11-19 09:55:26,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352862821] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:26,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:26,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:55:26,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196401109] [2024-11-19 09:55:26,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:26,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:55:26,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:26,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:55:26,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:55:26,038 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:26,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 31 transitions, 70 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:26,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:26,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:26,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:26,142 INFO L124 PetriNetUnfolderBase]: 89/214 cut-off events. [2024-11-19 09:55:26,144 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:55:26,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 214 events. 89/214 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 887 event pairs, 64 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 362. Up to 158 conditions per place. [2024-11-19 09:55:26,146 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 22 selfloop transitions, 3 changer transitions 0/34 dead transitions. [2024-11-19 09:55:26,147 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 34 transitions, 128 flow [2024-11-19 09:55:26,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:55:26,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:55:26,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2024-11-19 09:55:26,148 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5855855855855856 [2024-11-19 09:55:26,149 INFO L175 Difference]: Start difference. First operand has 33 places, 31 transitions, 70 flow. Second operand 3 states and 65 transitions. [2024-11-19 09:55:26,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 34 transitions, 128 flow [2024-11-19 09:55:26,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 34 transitions, 122 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:55:26,152 INFO L231 Difference]: Finished difference. Result has 34 places, 33 transitions, 85 flow [2024-11-19 09:55:26,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=33} [2024-11-19 09:55:26,153 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -4 predicate places. [2024-11-19 09:55:26,153 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 33 transitions, 85 flow [2024-11-19 09:55:26,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:26,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:26,154 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:55:26,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:55:26,154 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:26,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:26,156 INFO L85 PathProgramCache]: Analyzing trace with hash 459981744, now seen corresponding path program 1 times [2024-11-19 09:55:26,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:26,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061867223] [2024-11-19 09:55:26,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:26,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:26,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:26,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:26,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:26,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061867223] [2024-11-19 09:55:26,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061867223] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:26,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346443769] [2024-11-19 09:55:26,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:26,408 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:26,408 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:26,411 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:26,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 09:55:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:26,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:55:26,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:26,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:55:26,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:26,632 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:26,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:26,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346443769] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:26,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:26,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:55:26,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981088049] [2024-11-19 09:55:26,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:26,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:55:26,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:26,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:55:26,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:55:27,010 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:27,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 85 flow. Second operand has 11 states, 11 states have (on average 14.363636363636363) internal successors, (158), 11 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:27,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:27,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:27,198 INFO L124 PetriNetUnfolderBase]: 89/213 cut-off events. [2024-11-19 09:55:27,198 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:55:27,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 213 events. 89/213 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 882 event pairs, 64 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 362. Up to 154 conditions per place. [2024-11-19 09:55:27,200 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 18 selfloop transitions, 6 changer transitions 0/33 dead transitions. [2024-11-19 09:55:27,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 33 transitions, 131 flow [2024-11-19 09:55:27,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:27,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:27,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 90 transitions. [2024-11-19 09:55:27,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2024-11-19 09:55:27,201 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 85 flow. Second operand 5 states and 90 transitions. [2024-11-19 09:55:27,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 33 transitions, 131 flow [2024-11-19 09:55:27,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 33 transitions, 128 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:55:27,203 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 98 flow [2024-11-19 09:55:27,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=98, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2024-11-19 09:55:27,203 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -1 predicate places. [2024-11-19 09:55:27,203 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 98 flow [2024-11-19 09:55:27,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.363636363636363) internal successors, (158), 11 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:27,204 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:55:27,217 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 09:55:27,404 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-19 09:55:27,405 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:27,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:27,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1376829362, now seen corresponding path program 1 times [2024-11-19 09:55:27,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:27,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165673066] [2024-11-19 09:55:27,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:27,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:27,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:27,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:27,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165673066] [2024-11-19 09:55:27,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165673066] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:27,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:27,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:55:27,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611867457] [2024-11-19 09:55:27,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:27,452 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:55:27,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:27,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:55:27,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:55:27,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 37 [2024-11-19 09:55:27,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:27,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 37 [2024-11-19 09:55:27,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:27,548 INFO L124 PetriNetUnfolderBase]: 89/186 cut-off events. [2024-11-19 09:55:27,548 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-19 09:55:27,549 INFO L83 FinitePrefix]: Finished finitePrefix Result has 368 conditions, 186 events. 89/186 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 626 event pairs, 64 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 343. Up to 153 conditions per place. [2024-11-19 09:55:27,550 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 21 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2024-11-19 09:55:27,550 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 29 transitions, 138 flow [2024-11-19 09:55:27,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:55:27,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:55:27,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-11-19 09:55:27,551 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41216216216216217 [2024-11-19 09:55:27,551 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 98 flow. Second operand 4 states and 61 transitions. [2024-11-19 09:55:27,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 29 transitions, 138 flow [2024-11-19 09:55:27,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 29 transitions, 125 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-19 09:55:27,553 INFO L231 Difference]: Finished difference. Result has 33 places, 29 transitions, 83 flow [2024-11-19 09:55:27,553 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=77, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=83, PETRI_PLACES=33, PETRI_TRANSITIONS=29} [2024-11-19 09:55:27,553 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2024-11-19 09:55:27,554 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 29 transitions, 83 flow [2024-11-19 09:55:27,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,554 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:27,554 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:55:27,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:55:27,554 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:27,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:27,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1376829363, now seen corresponding path program 1 times [2024-11-19 09:55:27,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:27,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937705023] [2024-11-19 09:55:27,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:27,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:27,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:27,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:27,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:27,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937705023] [2024-11-19 09:55:27,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937705023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:27,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:27,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:55:27,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563509429] [2024-11-19 09:55:27,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:27,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:55:27,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:27,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:55:27,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:55:27,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:27,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 29 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,591 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:27,591 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:27,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:27,634 INFO L124 PetriNetUnfolderBase]: 88/185 cut-off events. [2024-11-19 09:55:27,635 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-19 09:55:27,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360 conditions, 185 events. 88/185 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 616 event pairs, 64 based on Foata normal form. 1/163 useless extension candidates. Maximal degree in co-relation 335. Up to 156 conditions per place. [2024-11-19 09:55:27,636 INFO L140 encePairwiseOnDemand]: 34/37 looper letters, 21 selfloop transitions, 2 changer transitions 0/28 dead transitions. [2024-11-19 09:55:27,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 28 transitions, 124 flow [2024-11-19 09:55:27,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:55:27,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:55:27,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 66 transitions. [2024-11-19 09:55:27,637 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5945945945945946 [2024-11-19 09:55:27,637 INFO L175 Difference]: Start difference. First operand has 33 places, 29 transitions, 83 flow. Second operand 3 states and 66 transitions. [2024-11-19 09:55:27,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 28 transitions, 124 flow [2024-11-19 09:55:27,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 121 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:55:27,639 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 79 flow [2024-11-19 09:55:27,639 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=79, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2024-11-19 09:55:27,639 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -5 predicate places. [2024-11-19 09:55:27,640 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 79 flow [2024-11-19 09:55:27,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:27,640 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:27,640 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:27,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 09:55:27,640 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:27,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:27,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1921730484, now seen corresponding path program 1 times [2024-11-19 09:55:27,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:27,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58227577] [2024-11-19 09:55:27,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:27,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:27,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:27,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:27,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:27,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58227577] [2024-11-19 09:55:27,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58227577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:27,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453627158] [2024-11-19 09:55:27,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:27,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:27,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:27,759 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:27,760 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 09:55:27,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:27,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:55:27,817 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:27,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:27,890 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:27,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-11-19 09:55:27,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:27,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453627158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:27,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:27,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:55:27,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483225633] [2024-11-19 09:55:27,955 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:27,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:55:27,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:27,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:55:27,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:55:28,084 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:28,085 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 79 flow. Second operand has 11 states, 11 states have (on average 15.181818181818182) internal successors, (167), 11 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:28,085 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:28,085 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:28,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:28,236 INFO L124 PetriNetUnfolderBase]: 174/334 cut-off events. [2024-11-19 09:55:28,236 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-19 09:55:28,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 664 conditions, 334 events. 174/334 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1355 event pairs, 64 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 649. Up to 165 conditions per place. [2024-11-19 09:55:28,239 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 35 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-11-19 09:55:28,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 43 transitions, 190 flow [2024-11-19 09:55:28,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:28,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:28,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 105 transitions. [2024-11-19 09:55:28,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5675675675675675 [2024-11-19 09:55:28,240 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 79 flow. Second operand 5 states and 105 transitions. [2024-11-19 09:55:28,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 43 transitions, 190 flow [2024-11-19 09:55:28,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 43 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:55:28,241 INFO L231 Difference]: Finished difference. Result has 36 places, 29 transitions, 91 flow [2024-11-19 09:55:28,242 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=75, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=91, PETRI_PLACES=36, PETRI_TRANSITIONS=29} [2024-11-19 09:55:28,242 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, -2 predicate places. [2024-11-19 09:55:28,242 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 29 transitions, 91 flow [2024-11-19 09:55:28,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.181818181818182) internal successors, (167), 11 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:28,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:28,242 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:28,257 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 09:55:28,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-19 09:55:28,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:28,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:28,449 INFO L85 PathProgramCache]: Analyzing trace with hash 52957712, now seen corresponding path program 1 times [2024-11-19 09:55:28,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:28,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941490785] [2024-11-19 09:55:28,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:28,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:28,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:28,564 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-19 09:55:28,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:28,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941490785] [2024-11-19 09:55:28,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941490785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:28,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28045466] [2024-11-19 09:55:28,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:28,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:28,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:28,567 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:28,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 09:55:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:28,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:55:28,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:28,725 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-19 09:55:28,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:28,787 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-19 09:55:28,923 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-19 09:55:28,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28045466] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:28,923 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:28,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-19 09:55:28,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985268851] [2024-11-19 09:55:28,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:28,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 09:55:28,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:28,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 09:55:28,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-19 09:55:29,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:29,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 29 transitions, 91 flow. Second operand has 17 states, 17 states have (on average 14.764705882352942) internal successors, (251), 17 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:29,217 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:29,217 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:29,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:29,529 INFO L124 PetriNetUnfolderBase]: 366/744 cut-off events. [2024-11-19 09:55:29,530 INFO L125 PetriNetUnfolderBase]: For 62/62 co-relation queries the response was YES. [2024-11-19 09:55:29,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1538 conditions, 744 events. 366/744 cut-off events. For 62/62 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3824 event pairs, 189 based on Foata normal form. 0/625 useless extension candidates. Maximal degree in co-relation 781. Up to 305 conditions per place. [2024-11-19 09:55:29,534 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 63 selfloop transitions, 11 changer transitions 0/78 dead transitions. [2024-11-19 09:55:29,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 78 transitions, 367 flow [2024-11-19 09:55:29,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:55:29,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:55:29,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 177 transitions. [2024-11-19 09:55:29,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.597972972972973 [2024-11-19 09:55:29,536 INFO L175 Difference]: Start difference. First operand has 36 places, 29 transitions, 91 flow. Second operand 8 states and 177 transitions. [2024-11-19 09:55:29,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 78 transitions, 367 flow [2024-11-19 09:55:29,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 78 transitions, 358 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:55:29,539 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 172 flow [2024-11-19 09:55:29,539 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=172, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2024-11-19 09:55:29,540 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 7 predicate places. [2024-11-19 09:55:29,541 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 172 flow [2024-11-19 09:55:29,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.764705882352942) internal successors, (251), 17 states have internal predecessors, (251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:29,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:29,541 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:29,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 09:55:29,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:29,742 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:29,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:29,742 INFO L85 PathProgramCache]: Analyzing trace with hash 30466660, now seen corresponding path program 1 times [2024-11-19 09:55:29,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:29,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771529099] [2024-11-19 09:55:29,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:29,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:29,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:29,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:29,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:29,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771529099] [2024-11-19 09:55:29,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771529099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:29,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1778195870] [2024-11-19 09:55:29,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:29,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:29,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:29,869 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:29,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:55:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:29,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:55:29,919 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:29,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:29,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:30,039 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-11-19 09:55:30,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:30,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1778195870] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:30,060 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:30,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:55:30,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142531532] [2024-11-19 09:55:30,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:30,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:55:30,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:30,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:55:30,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:55:30,168 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 09:55:30,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 172 flow. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 11 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-19 09:55:30,168 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:30,168 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 09:55:30,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:30,329 INFO L124 PetriNetUnfolderBase]: 583/1037 cut-off events. [2024-11-19 09:55:30,329 INFO L125 PetriNetUnfolderBase]: For 615/663 co-relation queries the response was YES. [2024-11-19 09:55:30,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2591 conditions, 1037 events. 583/1037 cut-off events. For 615/663 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4739 event pairs, 162 based on Foata normal form. 32/941 useless extension candidates. Maximal degree in co-relation 1667. Up to 665 conditions per place. [2024-11-19 09:55:30,334 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 43 selfloop transitions, 6 changer transitions 0/51 dead transitions. [2024-11-19 09:55:30,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 51 transitions, 322 flow [2024-11-19 09:55:30,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:30,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:30,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2024-11-19 09:55:30,335 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5027027027027027 [2024-11-19 09:55:30,335 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 172 flow. Second operand 5 states and 93 transitions. [2024-11-19 09:55:30,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 51 transitions, 322 flow [2024-11-19 09:55:30,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 51 transitions, 320 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:55:30,338 INFO L231 Difference]: Finished difference. Result has 49 places, 38 transitions, 194 flow [2024-11-19 09:55:30,338 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=194, PETRI_PLACES=49, PETRI_TRANSITIONS=38} [2024-11-19 09:55:30,339 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 11 predicate places. [2024-11-19 09:55:30,339 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 38 transitions, 194 flow [2024-11-19 09:55:30,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 11 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-19 09:55:30,339 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:30,339 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:30,352 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-19 09:55:30,541 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-19 09:55:30,542 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:30,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:30,542 INFO L85 PathProgramCache]: Analyzing trace with hash 944466959, now seen corresponding path program 1 times [2024-11-19 09:55:30,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:30,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251976623] [2024-11-19 09:55:30,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:30,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:30,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:30,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:30,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:30,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251976623] [2024-11-19 09:55:30,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251976623] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:30,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450881572] [2024-11-19 09:55:30,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:30,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:30,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:30,636 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:30,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:55:30,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:30,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:55:30,685 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:30,764 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:30,764 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:30,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2024-11-19 09:55:30,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:30,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450881572] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:30,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:30,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 12 [2024-11-19 09:55:30,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852012051] [2024-11-19 09:55:30,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:30,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 09:55:30,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:30,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 09:55:30,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2024-11-19 09:55:31,110 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 09:55:31,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 194 flow. Second operand has 14 states, 14 states have (on average 13.357142857142858) internal successors, (187), 14 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:31,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:31,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 09:55:31,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:31,371 INFO L124 PetriNetUnfolderBase]: 629/1108 cut-off events. [2024-11-19 09:55:31,372 INFO L125 PetriNetUnfolderBase]: For 780/843 co-relation queries the response was YES. [2024-11-19 09:55:31,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2895 conditions, 1108 events. 629/1108 cut-off events. For 780/843 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 5040 event pairs, 330 based on Foata normal form. 0/980 useless extension candidates. Maximal degree in co-relation 1794. Up to 841 conditions per place. [2024-11-19 09:55:31,378 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 53 selfloop transitions, 9 changer transitions 0/64 dead transitions. [2024-11-19 09:55:31,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 64 transitions, 410 flow [2024-11-19 09:55:31,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:55:31,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:55:31,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 131 transitions. [2024-11-19 09:55:31,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5057915057915058 [2024-11-19 09:55:31,379 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 194 flow. Second operand 7 states and 131 transitions. [2024-11-19 09:55:31,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 64 transitions, 410 flow [2024-11-19 09:55:31,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 64 transitions, 399 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-19 09:55:31,382 INFO L231 Difference]: Finished difference. Result has 54 places, 40 transitions, 224 flow [2024-11-19 09:55:31,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=224, PETRI_PLACES=54, PETRI_TRANSITIONS=40} [2024-11-19 09:55:31,383 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 16 predicate places. [2024-11-19 09:55:31,383 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 40 transitions, 224 flow [2024-11-19 09:55:31,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.357142857142858) internal successors, (187), 14 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:31,383 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:31,383 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:31,397 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 09:55:31,584 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-19 09:55:31,585 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:31,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:31,585 INFO L85 PathProgramCache]: Analyzing trace with hash -2076436951, now seen corresponding path program 2 times [2024-11-19 09:55:31,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:31,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883708477] [2024-11-19 09:55:31,586 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:31,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:31,595 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:55:31,595 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:31,720 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:31,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:31,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883708477] [2024-11-19 09:55:31,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883708477] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:31,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418027819] [2024-11-19 09:55:31,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:31,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:31,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:31,722 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:31,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:55:31,801 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:55:31,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:31,804 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 09:55:31,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:31,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-19 09:55:32,008 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:32,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:32,197 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:32,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418027819] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:32,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:32,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:55:32,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025846730] [2024-11-19 09:55:32,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:32,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:55:32,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:32,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:55:32,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:55:32,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 37 [2024-11-19 09:55:32,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 40 transitions, 224 flow. Second operand has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:32,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:32,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 37 [2024-11-19 09:55:32,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:32,568 INFO L124 PetriNetUnfolderBase]: 491/943 cut-off events. [2024-11-19 09:55:32,568 INFO L125 PetriNetUnfolderBase]: For 478/478 co-relation queries the response was YES. [2024-11-19 09:55:32,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2494 conditions, 943 events. 491/943 cut-off events. For 478/478 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 4790 event pairs, 280 based on Foata normal form. 0/879 useless extension candidates. Maximal degree in co-relation 1588. Up to 640 conditions per place. [2024-11-19 09:55:32,573 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 38 selfloop transitions, 10 changer transitions 0/52 dead transitions. [2024-11-19 09:55:32,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 52 transitions, 372 flow [2024-11-19 09:55:32,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:32,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:32,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 96 transitions. [2024-11-19 09:55:32,574 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.518918918918919 [2024-11-19 09:55:32,574 INFO L175 Difference]: Start difference. First operand has 54 places, 40 transitions, 224 flow. Second operand 5 states and 96 transitions. [2024-11-19 09:55:32,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 52 transitions, 372 flow [2024-11-19 09:55:32,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 355 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-19 09:55:32,577 INFO L231 Difference]: Finished difference. Result has 53 places, 39 transitions, 224 flow [2024-11-19 09:55:32,577 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=53, PETRI_TRANSITIONS=39} [2024-11-19 09:55:32,578 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 15 predicate places. [2024-11-19 09:55:32,578 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 39 transitions, 224 flow [2024-11-19 09:55:32,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.727272727272727) internal successors, (173), 11 states have internal predecessors, (173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:32,578 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:32,578 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:32,591 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-19 09:55:32,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:32,779 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:32,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:32,779 INFO L85 PathProgramCache]: Analyzing trace with hash -642258154, now seen corresponding path program 2 times [2024-11-19 09:55:32,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:32,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844454362] [2024-11-19 09:55:32,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:32,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:32,792 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:55:32,792 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:32,907 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:55:32,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:32,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844454362] [2024-11-19 09:55:32,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844454362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:32,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:32,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:55:32,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300439479] [2024-11-19 09:55:32,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:32,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:55:32,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:32,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:55:32,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:55:32,954 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 09:55:32,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 39 transitions, 224 flow. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:32,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:32,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 09:55:32,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:33,091 INFO L124 PetriNetUnfolderBase]: 537/949 cut-off events. [2024-11-19 09:55:33,091 INFO L125 PetriNetUnfolderBase]: For 1174/1174 co-relation queries the response was YES. [2024-11-19 09:55:33,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2726 conditions, 949 events. 537/949 cut-off events. For 1174/1174 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4188 event pairs, 322 based on Foata normal form. 32/885 useless extension candidates. Maximal degree in co-relation 1672. Up to 684 conditions per place. [2024-11-19 09:55:33,096 INFO L140 encePairwiseOnDemand]: 31/37 looper letters, 37 selfloop transitions, 9 changer transitions 0/47 dead transitions. [2024-11-19 09:55:33,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 47 transitions, 367 flow [2024-11-19 09:55:33,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:33,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:33,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 85 transitions. [2024-11-19 09:55:33,097 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4594594594594595 [2024-11-19 09:55:33,097 INFO L175 Difference]: Start difference. First operand has 53 places, 39 transitions, 224 flow. Second operand 5 states and 85 transitions. [2024-11-19 09:55:33,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 47 transitions, 367 flow [2024-11-19 09:55:33,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 335 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:55:33,099 INFO L231 Difference]: Finished difference. Result has 51 places, 37 transitions, 214 flow [2024-11-19 09:55:33,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=51, PETRI_TRANSITIONS=37} [2024-11-19 09:55:33,100 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 13 predicate places. [2024-11-19 09:55:33,100 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 37 transitions, 214 flow [2024-11-19 09:55:33,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:33,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:33,101 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:33,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 09:55:33,101 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:33,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:33,101 INFO L85 PathProgramCache]: Analyzing trace with hash 284917643, now seen corresponding path program 1 times [2024-11-19 09:55:33,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:33,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919391691] [2024-11-19 09:55:33,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:33,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:33,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:33,215 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-19 09:55:33,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919391691] [2024-11-19 09:55:33,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919391691] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:33,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553465015] [2024-11-19 09:55:33,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:33,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:33,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:33,218 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:33,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:55:33,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:33,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-19 09:55:33,275 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:33,380 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-19 09:55:33,380 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:33,436 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-19 09:55:33,573 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-19 09:55:33,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553465015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:33,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:33,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-11-19 09:55:33,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360326029] [2024-11-19 09:55:33,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:33,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 09:55:33,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:33,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 09:55:33,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2024-11-19 09:55:33,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 09:55:33,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 37 transitions, 214 flow. Second operand has 17 states, 17 states have (on average 13.470588235294118) internal successors, (229), 17 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:33,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:33,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 09:55:33,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:34,063 INFO L124 PetriNetUnfolderBase]: 524/927 cut-off events. [2024-11-19 09:55:34,063 INFO L125 PetriNetUnfolderBase]: For 944/944 co-relation queries the response was YES. [2024-11-19 09:55:34,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2613 conditions, 927 events. 524/927 cut-off events. For 944/944 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 4059 event pairs, 249 based on Foata normal form. 16/879 useless extension candidates. Maximal degree in co-relation 1674. Up to 431 conditions per place. [2024-11-19 09:55:34,067 INFO L140 encePairwiseOnDemand]: 28/37 looper letters, 69 selfloop transitions, 13 changer transitions 0/83 dead transitions. [2024-11-19 09:55:34,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 530 flow [2024-11-19 09:55:34,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:55:34,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:55:34,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 174 transitions. [2024-11-19 09:55:34,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5225225225225225 [2024-11-19 09:55:34,069 INFO L175 Difference]: Start difference. First operand has 51 places, 37 transitions, 214 flow. Second operand 9 states and 174 transitions. [2024-11-19 09:55:34,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 530 flow [2024-11-19 09:55:34,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 83 transitions, 506 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:55:34,071 INFO L231 Difference]: Finished difference. Result has 58 places, 41 transitions, 262 flow [2024-11-19 09:55:34,072 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=262, PETRI_PLACES=58, PETRI_TRANSITIONS=41} [2024-11-19 09:55:34,072 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 20 predicate places. [2024-11-19 09:55:34,072 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 41 transitions, 262 flow [2024-11-19 09:55:34,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 13.470588235294118) internal successors, (229), 17 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:34,073 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:34,073 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:34,088 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-19 09:55:34,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:34,277 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:34,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:34,277 INFO L85 PathProgramCache]: Analyzing trace with hash 567136036, now seen corresponding path program 2 times [2024-11-19 09:55:34,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:34,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792989703] [2024-11-19 09:55:34,278 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:34,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:34,292 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:55:34,295 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:34,449 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:34,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:34,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792989703] [2024-11-19 09:55:34,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792989703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:34,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470043229] [2024-11-19 09:55:34,450 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:34,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:34,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:34,452 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:34,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:55:34,511 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:55:34,511 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:34,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 09:55:34,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:34,521 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-19 09:55:34,714 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:34,715 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:34,862 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:55:34,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470043229] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:34,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:34,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:55:34,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048488860] [2024-11-19 09:55:34,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:34,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:55:34,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:34,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:55:34,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:55:34,988 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 37 [2024-11-19 09:55:34,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 41 transitions, 262 flow. Second operand has 11 states, 11 states have (on average 14.818181818181818) internal successors, (163), 11 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:34,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:34,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 37 [2024-11-19 09:55:34,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:35,174 INFO L124 PetriNetUnfolderBase]: 501/888 cut-off events. [2024-11-19 09:55:35,174 INFO L125 PetriNetUnfolderBase]: For 1164/1164 co-relation queries the response was YES. [2024-11-19 09:55:35,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2642 conditions, 888 events. 501/888 cut-off events. For 1164/1164 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3882 event pairs, 200 based on Foata normal form. 16/904 useless extension candidates. Maximal degree in co-relation 1669. Up to 450 conditions per place. [2024-11-19 09:55:35,178 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 41 selfloop transitions, 9 changer transitions 0/51 dead transitions. [2024-11-19 09:55:35,179 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 51 transitions, 414 flow [2024-11-19 09:55:35,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:35,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:35,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 83 transitions. [2024-11-19 09:55:35,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4486486486486487 [2024-11-19 09:55:35,180 INFO L175 Difference]: Start difference. First operand has 58 places, 41 transitions, 262 flow. Second operand 5 states and 83 transitions. [2024-11-19 09:55:35,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 51 transitions, 414 flow [2024-11-19 09:55:35,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 51 transitions, 395 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-19 09:55:35,183 INFO L231 Difference]: Finished difference. Result has 56 places, 40 transitions, 256 flow [2024-11-19 09:55:35,183 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=256, PETRI_PLACES=56, PETRI_TRANSITIONS=40} [2024-11-19 09:55:35,183 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 18 predicate places. [2024-11-19 09:55:35,184 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 40 transitions, 256 flow [2024-11-19 09:55:35,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.818181818181818) internal successors, (163), 11 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:35,184 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:35,184 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:35,198 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:55:35,388 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,SelfDestructingSolverStorable12 [2024-11-19 09:55:35,389 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:35,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:35,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1955461207, now seen corresponding path program 1 times [2024-11-19 09:55:35,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:35,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955482957] [2024-11-19 09:55:35,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:35,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:35,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:35,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:35,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:35,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955482957] [2024-11-19 09:55:35,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955482957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:35,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:35,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:55:35,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596407293] [2024-11-19 09:55:35,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:35,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:55:35,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:35,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:55:35,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:55:35,429 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:35,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 40 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:35,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:35,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:35,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:35,506 INFO L124 PetriNetUnfolderBase]: 501/884 cut-off events. [2024-11-19 09:55:35,507 INFO L125 PetriNetUnfolderBase]: For 1206/1206 co-relation queries the response was YES. [2024-11-19 09:55:35,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2722 conditions, 884 events. 501/884 cut-off events. For 1206/1206 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3812 event pairs, 149 based on Foata normal form. 2/886 useless extension candidates. Maximal degree in co-relation 1716. Up to 696 conditions per place. [2024-11-19 09:55:35,511 INFO L140 encePairwiseOnDemand]: 33/37 looper letters, 46 selfloop transitions, 5 changer transitions 1/53 dead transitions. [2024-11-19 09:55:35,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 53 transitions, 405 flow [2024-11-19 09:55:35,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:55:35,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:55:35,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 77 transitions. [2024-11-19 09:55:35,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6936936936936937 [2024-11-19 09:55:35,512 INFO L175 Difference]: Start difference. First operand has 56 places, 40 transitions, 256 flow. Second operand 3 states and 77 transitions. [2024-11-19 09:55:35,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 53 transitions, 405 flow [2024-11-19 09:55:35,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 53 transitions, 385 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:55:35,515 INFO L231 Difference]: Finished difference. Result has 55 places, 42 transitions, 271 flow [2024-11-19 09:55:35,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=271, PETRI_PLACES=55, PETRI_TRANSITIONS=42} [2024-11-19 09:55:35,516 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2024-11-19 09:55:35,516 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 42 transitions, 271 flow [2024-11-19 09:55:35,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:35,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:35,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:35,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 09:55:35,517 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:35,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:35,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1005648539, now seen corresponding path program 1 times [2024-11-19 09:55:35,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:35,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73242201] [2024-11-19 09:55:35,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:35,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:35,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:35,605 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:35,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:35,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73242201] [2024-11-19 09:55:35,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73242201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:35,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:35,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:55:35,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864250077] [2024-11-19 09:55:35,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:35,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:55:35,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:35,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:55:35,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:55:35,607 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:35,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:35,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:35,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:35,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:35,754 INFO L124 PetriNetUnfolderBase]: 583/1050 cut-off events. [2024-11-19 09:55:35,755 INFO L125 PetriNetUnfolderBase]: For 1483/1483 co-relation queries the response was YES. [2024-11-19 09:55:35,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3265 conditions, 1050 events. 583/1050 cut-off events. For 1483/1483 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5212 event pairs, 193 based on Foata normal form. 32/1082 useless extension candidates. Maximal degree in co-relation 1999. Up to 517 conditions per place. [2024-11-19 09:55:35,760 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 71 selfloop transitions, 13 changer transitions 0/85 dead transitions. [2024-11-19 09:55:35,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 85 transitions, 675 flow [2024-11-19 09:55:35,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:55:35,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:55:35,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 125 transitions. [2024-11-19 09:55:35,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2024-11-19 09:55:35,761 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 271 flow. Second operand 5 states and 125 transitions. [2024-11-19 09:55:35,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 85 transitions, 675 flow [2024-11-19 09:55:35,765 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 85 transitions, 662 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:55:35,766 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 389 flow [2024-11-19 09:55:35,766 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=389, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2024-11-19 09:55:35,766 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 23 predicate places. [2024-11-19 09:55:35,766 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 389 flow [2024-11-19 09:55:35,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:35,767 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:35,767 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:35,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 09:55:35,767 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:35,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:35,767 INFO L85 PathProgramCache]: Analyzing trace with hash 75908333, now seen corresponding path program 2 times [2024-11-19 09:55:35,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:35,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487768900] [2024-11-19 09:55:35,768 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:35,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:35,780 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:55:35,781 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:35,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:35,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:35,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487768900] [2024-11-19 09:55:35,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487768900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:35,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623874400] [2024-11-19 09:55:35,969 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:35,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:35,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:35,971 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:35,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:55:36,028 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:55:36,028 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:36,029 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:55:36,030 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:36,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:36,072 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:36,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:36,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623874400] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:36,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:55:36,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 5] total 12 [2024-11-19 09:55:36,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951866364] [2024-11-19 09:55:36,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:36,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:55:36,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:36,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:55:36,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:55:36,109 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:36,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:36,110 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:36,110 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:36,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:36,249 INFO L124 PetriNetUnfolderBase]: 603/1084 cut-off events. [2024-11-19 09:55:36,249 INFO L125 PetriNetUnfolderBase]: For 2413/2413 co-relation queries the response was YES. [2024-11-19 09:55:36,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3944 conditions, 1084 events. 603/1084 cut-off events. For 2413/2413 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5177 event pairs, 115 based on Foata normal form. 14/1098 useless extension candidates. Maximal degree in co-relation 2498. Up to 703 conditions per place. [2024-11-19 09:55:36,254 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 57 selfloop transitions, 18 changer transitions 1/77 dead transitions. [2024-11-19 09:55:36,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 77 transitions, 707 flow [2024-11-19 09:55:36,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:55:36,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:55:36,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-19 09:55:36,255 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-19 09:55:36,255 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 389 flow. Second operand 4 states and 96 transitions. [2024-11-19 09:55:36,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 77 transitions, 707 flow [2024-11-19 09:55:36,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 77 transitions, 672 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-19 09:55:36,261 INFO L231 Difference]: Finished difference. Result has 65 places, 56 transitions, 492 flow [2024-11-19 09:55:36,261 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=492, PETRI_PLACES=65, PETRI_TRANSITIONS=56} [2024-11-19 09:55:36,262 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 27 predicate places. [2024-11-19 09:55:36,262 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 56 transitions, 492 flow [2024-11-19 09:55:36,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:36,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:36,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:36,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 09:55:36,463 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,SelfDestructingSolverStorable15 [2024-11-19 09:55:36,463 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:36,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:36,463 INFO L85 PathProgramCache]: Analyzing trace with hash 123274719, now seen corresponding path program 3 times [2024-11-19 09:55:36,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:36,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686245180] [2024-11-19 09:55:36,464 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:55:36,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:36,481 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:55:36,481 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:36,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:36,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:36,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686245180] [2024-11-19 09:55:36,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686245180] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:36,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801467547] [2024-11-19 09:55:36,622 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:55:36,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:36,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:36,625 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:36,630 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:55:36,689 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:55:36,690 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:36,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:55:36,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:36,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:36,883 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:55:36,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801467547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:36,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:55:36,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 10 [2024-11-19 09:55:36,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906954405] [2024-11-19 09:55:36,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:36,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:55:36,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:36,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:55:36,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-19 09:55:36,885 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:36,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 56 transitions, 492 flow. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:36,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:36,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:36,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:37,084 INFO L124 PetriNetUnfolderBase]: 605/1076 cut-off events. [2024-11-19 09:55:37,084 INFO L125 PetriNetUnfolderBase]: For 3507/3507 co-relation queries the response was YES. [2024-11-19 09:55:37,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4389 conditions, 1076 events. 605/1076 cut-off events. For 3507/3507 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 5236 event pairs, 188 based on Foata normal form. 22/1098 useless extension candidates. Maximal degree in co-relation 2959. Up to 563 conditions per place. [2024-11-19 09:55:37,091 INFO L140 encePairwiseOnDemand]: 29/37 looper letters, 78 selfloop transitions, 19 changer transitions 8/106 dead transitions. [2024-11-19 09:55:37,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 106 transitions, 1076 flow [2024-11-19 09:55:37,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:55:37,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:55:37,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-11-19 09:55:37,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6486486486486487 [2024-11-19 09:55:37,092 INFO L175 Difference]: Start difference. First operand has 65 places, 56 transitions, 492 flow. Second operand 6 states and 144 transitions. [2024-11-19 09:55:37,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 106 transitions, 1076 flow [2024-11-19 09:55:37,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 106 transitions, 1054 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-19 09:55:37,100 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 665 flow [2024-11-19 09:55:37,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=665, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-11-19 09:55:37,101 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 36 predicate places. [2024-11-19 09:55:37,101 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 665 flow [2024-11-19 09:55:37,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:37,101 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:37,120 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 09:55:37,305 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,SelfDestructingSolverStorable16 [2024-11-19 09:55:37,306 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:37,306 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:37,307 INFO L85 PathProgramCache]: Analyzing trace with hash 25257157, now seen corresponding path program 4 times [2024-11-19 09:55:37,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:37,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265914484] [2024-11-19 09:55:37,307 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:55:37,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:37,324 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:55:37,324 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:37,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:37,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:37,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265914484] [2024-11-19 09:55:37,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265914484] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:37,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:37,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 09:55:37,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30575842] [2024-11-19 09:55:37,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:37,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:55:37,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:37,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:55:37,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:55:37,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:37,449 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 665 flow. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:37,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:37,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:37,669 INFO L124 PetriNetUnfolderBase]: 587/1062 cut-off events. [2024-11-19 09:55:37,669 INFO L125 PetriNetUnfolderBase]: For 4615/4615 co-relation queries the response was YES. [2024-11-19 09:55:37,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4793 conditions, 1062 events. 587/1062 cut-off events. For 4615/4615 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5047 event pairs, 201 based on Foata normal form. 22/1084 useless extension candidates. Maximal degree in co-relation 3367. Up to 617 conditions per place. [2024-11-19 09:55:37,677 INFO L140 encePairwiseOnDemand]: 30/37 looper letters, 79 selfloop transitions, 33 changer transitions 5/118 dead transitions. [2024-11-19 09:55:37,677 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 118 transitions, 1288 flow [2024-11-19 09:55:37,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:55:37,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:55:37,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 160 transitions. [2024-11-19 09:55:37,678 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6177606177606177 [2024-11-19 09:55:37,678 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 665 flow. Second operand 7 states and 160 transitions. [2024-11-19 09:55:37,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 118 transitions, 1288 flow [2024-11-19 09:55:37,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 1262 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-19 09:55:37,687 INFO L231 Difference]: Finished difference. Result has 83 places, 76 transitions, 916 flow [2024-11-19 09:55:37,687 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=916, PETRI_PLACES=83, PETRI_TRANSITIONS=76} [2024-11-19 09:55:37,687 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 45 predicate places. [2024-11-19 09:55:37,687 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 76 transitions, 916 flow [2024-11-19 09:55:37,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,688 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:37,688 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:37,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 09:55:37,688 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:37,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:37,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1661745421, now seen corresponding path program 5 times [2024-11-19 09:55:37,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:37,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81605638] [2024-11-19 09:55:37,689 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:55:37,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:37,697 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:55:37,697 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:37,737 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:37,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:37,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81605638] [2024-11-19 09:55:37,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81605638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:37,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:37,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:55:37,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094197823] [2024-11-19 09:55:37,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:37,738 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:55:37,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:37,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:55:37,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:55:37,739 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:37,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 916 flow. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:37,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:37,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:37,887 INFO L124 PetriNetUnfolderBase]: 571/1010 cut-off events. [2024-11-19 09:55:37,888 INFO L125 PetriNetUnfolderBase]: For 6403/6403 co-relation queries the response was YES. [2024-11-19 09:55:37,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5173 conditions, 1010 events. 571/1010 cut-off events. For 6403/6403 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4690 event pairs, 136 based on Foata normal form. 4/1014 useless extension candidates. Maximal degree in co-relation 4222. Up to 482 conditions per place. [2024-11-19 09:55:37,894 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 83 selfloop transitions, 25 changer transitions 7/116 dead transitions. [2024-11-19 09:55:37,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 116 transitions, 1512 flow [2024-11-19 09:55:37,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:55:37,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:55:37,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2024-11-19 09:55:37,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5990990990990991 [2024-11-19 09:55:37,896 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 916 flow. Second operand 6 states and 133 transitions. [2024-11-19 09:55:37,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 116 transitions, 1512 flow [2024-11-19 09:55:37,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 116 transitions, 1444 flow, removed 16 selfloop flow, removed 3 redundant places. [2024-11-19 09:55:37,907 INFO L231 Difference]: Finished difference. Result has 87 places, 84 transitions, 1063 flow [2024-11-19 09:55:37,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=868, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1063, PETRI_PLACES=87, PETRI_TRANSITIONS=84} [2024-11-19 09:55:37,907 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 49 predicate places. [2024-11-19 09:55:37,908 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 84 transitions, 1063 flow [2024-11-19 09:55:37,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,908 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:37,908 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] [2024-11-19 09:55:37,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 09:55:37,908 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:37,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:37,909 INFO L85 PathProgramCache]: Analyzing trace with hash -833850976, now seen corresponding path program 1 times [2024-11-19 09:55:37,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:37,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570056215] [2024-11-19 09:55:37,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:37,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:37,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:37,957 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:37,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:37,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570056215] [2024-11-19 09:55:37,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570056215] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:55:37,957 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:55:37,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:55:37,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443578961] [2024-11-19 09:55:37,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:55:37,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:55:37,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:37,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:55:37,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:55:37,959 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:37,959 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 84 transitions, 1063 flow. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:37,959 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:37,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:37,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:38,119 INFO L124 PetriNetUnfolderBase]: 577/1000 cut-off events. [2024-11-19 09:55:38,120 INFO L125 PetriNetUnfolderBase]: For 6794/6794 co-relation queries the response was YES. [2024-11-19 09:55:38,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5389 conditions, 1000 events. 577/1000 cut-off events. For 6794/6794 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 4413 event pairs, 90 based on Foata normal form. 28/1028 useless extension candidates. Maximal degree in co-relation 5161. Up to 735 conditions per place. [2024-11-19 09:55:38,128 INFO L140 encePairwiseOnDemand]: 32/37 looper letters, 87 selfloop transitions, 12 changer transitions 3/103 dead transitions. [2024-11-19 09:55:38,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 103 transitions, 1428 flow [2024-11-19 09:55:38,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:55:38,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:55:38,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 95 transitions. [2024-11-19 09:55:38,129 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6418918918918919 [2024-11-19 09:55:38,129 INFO L175 Difference]: Start difference. First operand has 87 places, 84 transitions, 1063 flow. Second operand 4 states and 95 transitions. [2024-11-19 09:55:38,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 103 transitions, 1428 flow [2024-11-19 09:55:38,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 103 transitions, 1418 flow, removed 5 selfloop flow, removed 1 redundant places. [2024-11-19 09:55:38,144 INFO L231 Difference]: Finished difference. Result has 90 places, 85 transitions, 1107 flow [2024-11-19 09:55:38,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1011, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1107, PETRI_PLACES=90, PETRI_TRANSITIONS=85} [2024-11-19 09:55:38,144 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 52 predicate places. [2024-11-19 09:55:38,145 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 85 transitions, 1107 flow [2024-11-19 09:55:38,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:38,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:38,145 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] [2024-11-19 09:55:38,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-19 09:55:38,145 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:38,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:38,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1423489930, now seen corresponding path program 1 times [2024-11-19 09:55:38,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:38,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640295563] [2024-11-19 09:55:38,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:38,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:38,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:38,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:55:38,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:38,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640295563] [2024-11-19 09:55:38,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640295563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:38,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497125173] [2024-11-19 09:55:38,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:55:38,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:38,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:38,472 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:38,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:55:38,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:55:38,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-19 09:55:38,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:38,602 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 15 treesize of output 1 [2024-11-19 09:55:38,712 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-19 09:55:38,728 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-19 09:55:38,728 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:38,946 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 33 treesize of output 29 [2024-11-19 09:55:38,971 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 09:55:38,972 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 41 [2024-11-19 09:55:39,050 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-19 09:55:39,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497125173] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:55:39,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:55:39,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 22 [2024-11-19 09:55:39,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314152625] [2024-11-19 09:55:39,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:55:39,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-19 09:55:39,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:55:39,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-19 09:55:39,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=404, Unknown=0, NotChecked=0, Total=462 [2024-11-19 09:55:39,603 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 37 [2024-11-19 09:55:39,604 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 85 transitions, 1107 flow. Second operand has 22 states, 22 states have (on average 16.681818181818183) internal successors, (367), 22 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:39,604 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:55:39,604 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 37 [2024-11-19 09:55:39,604 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:55:42,881 INFO L124 PetriNetUnfolderBase]: 1113/1923 cut-off events. [2024-11-19 09:55:42,881 INFO L125 PetriNetUnfolderBase]: For 13513/13513 co-relation queries the response was YES. [2024-11-19 09:55:42,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10131 conditions, 1923 events. 1113/1923 cut-off events. For 13513/13513 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 9691 event pairs, 87 based on Foata normal form. 9/1932 useless extension candidates. Maximal degree in co-relation 8499. Up to 345 conditions per place. [2024-11-19 09:55:42,906 INFO L140 encePairwiseOnDemand]: 22/37 looper letters, 126 selfloop transitions, 68 changer transitions 175/370 dead transitions. [2024-11-19 09:55:42,906 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 370 transitions, 4247 flow [2024-11-19 09:55:42,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-11-19 09:55:42,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-11-19 09:55:42,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 909 transitions. [2024-11-19 09:55:42,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5583538083538083 [2024-11-19 09:55:42,913 INFO L175 Difference]: Start difference. First operand has 90 places, 85 transitions, 1107 flow. Second operand 44 states and 909 transitions. [2024-11-19 09:55:42,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 370 transitions, 4247 flow [2024-11-19 09:55:42,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 370 transitions, 4207 flow, removed 14 selfloop flow, removed 2 redundant places. [2024-11-19 09:55:42,975 INFO L231 Difference]: Finished difference. Result has 142 places, 102 transitions, 1250 flow [2024-11-19 09:55:42,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=37, PETRI_DIFFERENCE_MINUEND_FLOW=1093, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=1250, PETRI_PLACES=142, PETRI_TRANSITIONS=102} [2024-11-19 09:55:42,975 INFO L277 CegarLoopForPetriNet]: 38 programPoint places, 104 predicate places. [2024-11-19 09:55:42,976 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 102 transitions, 1250 flow [2024-11-19 09:55:42,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 16.681818181818183) internal successors, (367), 22 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:55:42,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:55:42,976 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:55:43,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:55:43,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-19 09:55:43,177 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2024-11-19 09:55:43,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:55:43,178 INFO L85 PathProgramCache]: Analyzing trace with hash 166336713, now seen corresponding path program 2 times [2024-11-19 09:55:43,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:55:43,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050724120] [2024-11-19 09:55:43,178 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:43,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:55:43,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:55:43,199 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:43,543 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:55:43,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:55:43,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050724120] [2024-11-19 09:55:43,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050724120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:55:43,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802063134] [2024-11-19 09:55:43,544 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:55:43,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:55:43,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:55:43,546 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:55:43,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:55:43,603 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:55:43,603 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:55:43,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-19 09:55:43,606 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:55:43,634 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 15 treesize of output 1 [2024-11-19 09:55:43,662 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 15 treesize of output 1 [2024-11-19 09:55:43,832 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-11-19 09:55:43,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 67 treesize of output 40 [2024-11-19 09:55:43,857 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:55:43,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:55:44,247 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 250 treesize of output 230 [2024-11-19 09:55:44,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:55:44,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 12 new quantified variables, introduced 28 case distinctions, treesize of input 9886 treesize of output 6582