./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/parallel-min-max-1.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 bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 16:25:11,391 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 16:25:11,435 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-12 16:25:11,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 16:25:11,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 16:25:11,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 16:25:11,468 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 16:25:11,469 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 16:25:11,469 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 16:25:11,470 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 16:25:11,470 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 16:25:11,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 16:25:11,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 16:25:11,471 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 16:25:11,473 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 16:25:11,473 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 16:25:11,473 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 16:25:11,473 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 16:25:11,474 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 16:25:11,474 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 16:25:11,474 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-12 16:25:11,474 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-12 16:25:11,475 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-12 16:25:11,477 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 16:25:11,477 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-12 16:25:11,477 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 16:25:11,477 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 16:25:11,478 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 16:25:11,478 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 16:25:11,478 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 16:25:11,478 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 16:25:11,478 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 16:25:11,478 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 16:25:11,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:25:11,479 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 16:25:11,479 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 16:25:11,479 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 16:25:11,479 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 16:25:11,479 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 16:25:11,480 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 16:25:11,480 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 16:25:11,480 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 16:25:11,480 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 -> bf26be9bd61f36f1b6136fc4e500a91a95d08528025fd00027577283116c4a35 [2024-11-12 16:25:11,674 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 16:25:11,692 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 16:25:11,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 16:25:11,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 16:25:11,695 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 16:25:11,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-11-12 16:25:12,884 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 16:25:13,040 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 16:25:13,040 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-11-12 16:25:13,046 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/121e6a20b/905174c108754fc89adc0fcdeabc7b49/FLAGe7c0d56dc [2024-11-12 16:25:13,058 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/121e6a20b/905174c108754fc89adc0fcdeabc7b49 [2024-11-12 16:25:13,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 16:25:13,062 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 16:25:13,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 16:25:13,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 16:25:13,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 16:25:13,067 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f754af8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13, skipping insertion in model container [2024-11-12 16:25:13,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,084 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 16:25:13,247 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-12 16:25:13,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:25:13,255 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 16:25:13,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 16:25:13,296 INFO L204 MainTranslator]: Completed translation [2024-11-12 16:25:13,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13 WrapperNode [2024-11-12 16:25:13,297 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 16:25:13,300 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 16:25:13,300 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 16:25:13,300 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 16:25:13,305 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,312 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,333 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 122 [2024-11-12 16:25:13,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 16:25:13,334 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 16:25:13,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 16:25:13,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 16:25:13,343 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,343 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,361 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-12 16:25:13,361 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,361 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,369 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,373 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,374 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 16:25:13,378 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 16:25:13,378 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 16:25:13,378 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 16:25:13,379 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (1/1) ... [2024-11-12 16:25:13,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 16:25:13,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:13,405 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 16:25:13,406 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 16:25:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 16:25:13,436 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 16:25:13,436 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 16:25:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 16:25:13,437 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 16:25:13,437 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 16:25:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 16:25:13,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 16:25:13,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 16:25:13,441 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 16:25:13,522 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 16:25:13,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 16:25:13,821 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 16:25:13,822 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 16:25:13,923 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 16:25:13,924 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 16:25:13,924 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:25:13 BoogieIcfgContainer [2024-11-12 16:25:13,924 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 16:25:13,926 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 16:25:13,927 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 16:25:13,929 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 16:25:13,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 04:25:13" (1/3) ... [2024-11-12 16:25:13,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5bae93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:25:13, skipping insertion in model container [2024-11-12 16:25:13,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 04:25:13" (2/3) ... [2024-11-12 16:25:13,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5bae93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 04:25:13, skipping insertion in model container [2024-11-12 16:25:13,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 04:25:13" (3/3) ... [2024-11-12 16:25:13,932 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-min-max-1.wvr.c [2024-11-12 16:25:13,944 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 16:25:13,944 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-12 16:25:13,944 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 16:25:14,021 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 16:25:14,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 84 transitions, 189 flow [2024-11-12 16:25:14,097 INFO L124 PetriNetUnfolderBase]: 6/81 cut-off events. [2024-11-12 16:25:14,097 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:25:14,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 81 events. 6/81 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 160 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-11-12 16:25:14,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 84 transitions, 189 flow [2024-11-12 16:25:14,104 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 84 places, 80 transitions, 178 flow [2024-11-12 16:25:14,114 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 16:25:14,119 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;@5a06cf88, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 16:25:14,120 INFO L334 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2024-11-12 16:25:14,125 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 16:25:14,126 INFO L124 PetriNetUnfolderBase]: 1/16 cut-off events. [2024-11-12 16:25:14,126 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 16:25:14,127 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:14,127 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:14,127 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:14,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1295196382, now seen corresponding path program 1 times [2024-11-12 16:25:14,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:14,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509081388] [2024-11-12 16:25:14,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:14,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:14,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:14,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:14,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509081388] [2024-11-12 16:25:14,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509081388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:14,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:14,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 16:25:14,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798006200] [2024-11-12 16:25:14,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:14,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:25:14,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:14,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:25:14,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:25:14,488 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 84 [2024-11-12 16:25:14,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:14,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:14,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 84 [2024-11-12 16:25:14,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:14,656 INFO L124 PetriNetUnfolderBase]: 443/945 cut-off events. [2024-11-12 16:25:14,657 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-12 16:25:14,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1642 conditions, 945 events. 443/945 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6068 event pairs, 254 based on Foata normal form. 1/579 useless extension candidates. Maximal degree in co-relation 1516. Up to 615 conditions per place. [2024-11-12 16:25:14,670 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 29 selfloop transitions, 2 changer transitions 0/77 dead transitions. [2024-11-12 16:25:14,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 77 transitions, 234 flow [2024-11-12 16:25:14,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:25:14,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:25:14,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-12 16:25:14,681 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7261904761904762 [2024-11-12 16:25:14,682 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 178 flow. Second operand 3 states and 183 transitions. [2024-11-12 16:25:14,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 77 transitions, 234 flow [2024-11-12 16:25:14,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 77 transitions, 222 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-12 16:25:14,712 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 164 flow [2024-11-12 16:25:14,714 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-11-12 16:25:14,716 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -7 predicate places. [2024-11-12 16:25:14,716 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 164 flow [2024-11-12 16:25:14,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:14,717 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:14,717 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:14,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 16:25:14,718 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:14,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:14,718 INFO L85 PathProgramCache]: Analyzing trace with hash 1295196383, now seen corresponding path program 1 times [2024-11-12 16:25:14,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:14,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441112879] [2024-11-12 16:25:14,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:14,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:14,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:15,003 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:15,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:15,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441112879] [2024-11-12 16:25:15,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441112879] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:15,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:15,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 16:25:15,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910844883] [2024-11-12 16:25:15,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:15,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 16:25:15,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:15,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 16:25:15,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-12 16:25:15,129 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 84 [2024-11-12 16:25:15,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 164 flow. Second operand has 7 states, 7 states have (on average 50.42857142857143) internal successors, (353), 7 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:15,130 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:15,130 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 84 [2024-11-12 16:25:15,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:15,343 INFO L124 PetriNetUnfolderBase]: 443/947 cut-off events. [2024-11-12 16:25:15,343 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:25:15,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1604 conditions, 947 events. 443/947 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6042 event pairs, 254 based on Foata normal form. 1/581 useless extension candidates. Maximal degree in co-relation 1566. Up to 615 conditions per place. [2024-11-12 16:25:15,350 INFO L140 encePairwiseOnDemand]: 77/84 looper letters, 30 selfloop transitions, 5 changer transitions 0/79 dead transitions. [2024-11-12 16:25:15,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 79 transitions, 238 flow [2024-11-12 16:25:15,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:25:15,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:25:15,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 331 transitions. [2024-11-12 16:25:15,354 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6567460317460317 [2024-11-12 16:25:15,355 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 164 flow. Second operand 6 states and 331 transitions. [2024-11-12 16:25:15,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 79 transitions, 238 flow [2024-11-12 16:25:15,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 79 transitions, 234 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:25:15,359 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 180 flow [2024-11-12 16:25:15,359 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=180, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2024-11-12 16:25:15,360 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -3 predicate places. [2024-11-12 16:25:15,360 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 180 flow [2024-11-12 16:25:15,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 50.42857142857143) internal successors, (353), 7 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:15,361 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:15,361 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:15,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 16:25:15,361 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:15,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:15,363 INFO L85 PathProgramCache]: Analyzing trace with hash -856776642, now seen corresponding path program 1 times [2024-11-12 16:25:15,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:15,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787990534] [2024-11-12 16:25:15,363 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:15,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:15,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:15,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:15,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:15,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787990534] [2024-11-12 16:25:15,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787990534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:15,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109497032] [2024-11-12 16:25:15,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:15,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:15,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:15,604 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:15,605 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 16:25:15,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:15,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-12 16:25:15,672 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:15,752 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-12 16:25:15,912 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:15,913 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:16,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:16,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109497032] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:16,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:16,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-12 16:25:16,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110443107] [2024-11-12 16:25:16,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:16,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-12 16:25:16,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:16,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-12 16:25:16,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-12 16:25:16,687 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 84 [2024-11-12 16:25:16,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 180 flow. Second operand has 15 states, 15 states have (on average 50.8) internal successors, (762), 15 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:16,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:16,689 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 84 [2024-11-12 16:25:16,689 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:17,016 INFO L124 PetriNetUnfolderBase]: 444/949 cut-off events. [2024-11-12 16:25:17,017 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 16:25:17,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1617 conditions, 949 events. 444/949 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 6052 event pairs, 254 based on Foata normal form. 0/583 useless extension candidates. Maximal degree in co-relation 1582. Up to 614 conditions per place. [2024-11-12 16:25:17,024 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 25 selfloop transitions, 12 changer transitions 0/81 dead transitions. [2024-11-12 16:25:17,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 81 transitions, 262 flow [2024-11-12 16:25:17,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:25:17,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:25:17,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 529 transitions. [2024-11-12 16:25:17,028 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6297619047619047 [2024-11-12 16:25:17,028 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 180 flow. Second operand 10 states and 529 transitions. [2024-11-12 16:25:17,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 81 transitions, 262 flow [2024-11-12 16:25:17,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 81 transitions, 254 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:17,031 INFO L231 Difference]: Finished difference. Result has 85 places, 81 transitions, 204 flow [2024-11-12 16:25:17,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=204, PETRI_PLACES=85, PETRI_TRANSITIONS=81} [2024-11-12 16:25:17,031 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 1 predicate places. [2024-11-12 16:25:17,032 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 81 transitions, 204 flow [2024-11-12 16:25:17,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 50.8) internal successors, (762), 15 states have internal predecessors, (762), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:17,033 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:17,033 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:17,046 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 16:25:17,233 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-12 16:25:17,234 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:17,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:17,239 INFO L85 PathProgramCache]: Analyzing trace with hash -790271474, now seen corresponding path program 1 times [2024-11-12 16:25:17,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:17,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498364971] [2024-11-12 16:25:17,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:17,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:17,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:17,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:17,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:17,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498364971] [2024-11-12 16:25:17,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498364971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:17,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:17,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:25:17,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289805616] [2024-11-12 16:25:17,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:17,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:25:17,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:17,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:25:17,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:25:17,316 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 84 [2024-11-12 16:25:17,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 81 transitions, 204 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:17,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:17,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 84 [2024-11-12 16:25:17,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:17,471 INFO L124 PetriNetUnfolderBase]: 972/1695 cut-off events. [2024-11-12 16:25:17,471 INFO L125 PetriNetUnfolderBase]: For 13/13 co-relation queries the response was YES. [2024-11-12 16:25:17,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3117 conditions, 1695 events. 972/1695 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 9879 event pairs, 700 based on Foata normal form. 0/1466 useless extension candidates. Maximal degree in co-relation 3059. Up to 1314 conditions per place. [2024-11-12 16:25:17,478 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 39 selfloop transitions, 3 changer transitions 0/74 dead transitions. [2024-11-12 16:25:17,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 74 transitions, 274 flow [2024-11-12 16:25:17,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:25:17,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:25:17,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 192 transitions. [2024-11-12 16:25:17,479 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-12 16:25:17,479 INFO L175 Difference]: Start difference. First operand has 85 places, 81 transitions, 204 flow. Second operand 4 states and 192 transitions. [2024-11-12 16:25:17,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 74 transitions, 274 flow [2024-11-12 16:25:17,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 74 transitions, 238 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-12 16:25:17,481 INFO L231 Difference]: Finished difference. Result has 74 places, 74 transitions, 160 flow [2024-11-12 16:25:17,481 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=160, PETRI_PLACES=74, PETRI_TRANSITIONS=74} [2024-11-12 16:25:17,482 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -10 predicate places. [2024-11-12 16:25:17,483 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 74 transitions, 160 flow [2024-11-12 16:25:17,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:17,483 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:17,483 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:17,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 16:25:17,483 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:17,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:17,484 INFO L85 PathProgramCache]: Analyzing trace with hash -790271473, now seen corresponding path program 1 times [2024-11-12 16:25:17,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:17,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889395984] [2024-11-12 16:25:17,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:17,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:17,578 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-12 16:25:17,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:17,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889395984] [2024-11-12 16:25:17,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889395984] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:17,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172803365] [2024-11-12 16:25:17,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:17,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:17,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:17,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:17,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 16:25:17,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:17,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-12 16:25:17,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:17,643 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-12 16:25:17,676 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-12 16:25:17,676 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:17,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 16:25:17,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172803365] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:17,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-12 16:25:17,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-11-12 16:25:17,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935278447] [2024-11-12 16:25:17,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:17,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 16:25:17,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:17,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 16:25:17,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-12 16:25:17,796 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 84 [2024-11-12 16:25:17,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 74 transitions, 160 flow. Second operand has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:17,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:17,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 84 [2024-11-12 16:25:17,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:17,921 INFO L124 PetriNetUnfolderBase]: 602/1159 cut-off events. [2024-11-12 16:25:17,921 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:25:17,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2056 conditions, 1159 events. 602/1159 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 7153 event pairs, 377 based on Foata normal form. 0/811 useless extension candidates. Maximal degree in co-relation 2014. Up to 835 conditions per place. [2024-11-12 16:25:17,925 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 34 selfloop transitions, 4 changer transitions 0/71 dead transitions. [2024-11-12 16:25:17,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 71 transitions, 230 flow [2024-11-12 16:25:17,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 16:25:17,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 16:25:17,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 268 transitions. [2024-11-12 16:25:17,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-12 16:25:17,927 INFO L175 Difference]: Start difference. First operand has 74 places, 74 transitions, 160 flow. Second operand 5 states and 268 transitions. [2024-11-12 16:25:17,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 71 transitions, 230 flow [2024-11-12 16:25:17,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 71 transitions, 226 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:25:17,929 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 158 flow [2024-11-12 16:25:17,929 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=158, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-12 16:25:17,930 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -11 predicate places. [2024-11-12 16:25:17,931 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 158 flow [2024-11-12 16:25:17,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.2) internal successors, (241), 5 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:17,931 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:17,931 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:17,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 16:25:18,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:18,134 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:18,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:18,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1366120631, now seen corresponding path program 1 times [2024-11-12 16:25:18,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:18,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552865268] [2024-11-12 16:25:18,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:18,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:18,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:18,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-12 16:25:18,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:18,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552865268] [2024-11-12 16:25:18,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552865268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:18,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:18,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 16:25:18,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018933968] [2024-11-12 16:25:18,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:18,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 16:25:18,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:18,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 16:25:18,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 16:25:18,169 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 84 [2024-11-12 16:25:18,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:18,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:18,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 84 [2024-11-12 16:25:18,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:18,242 INFO L124 PetriNetUnfolderBase]: 443/876 cut-off events. [2024-11-12 16:25:18,242 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 16:25:18,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1540 conditions, 876 events. 443/876 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 5277 event pairs, 254 based on Foata normal form. 1/583 useless extension candidates. Maximal degree in co-relation 1495. Up to 624 conditions per place. [2024-11-12 16:25:18,246 INFO L140 encePairwiseOnDemand]: 82/84 looper letters, 37 selfloop transitions, 0 changer transitions 1/71 dead transitions. [2024-11-12 16:25:18,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 71 transitions, 234 flow [2024-11-12 16:25:18,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 16:25:18,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 16:25:18,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 181 transitions. [2024-11-12 16:25:18,247 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7182539682539683 [2024-11-12 16:25:18,247 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 158 flow. Second operand 3 states and 181 transitions. [2024-11-12 16:25:18,247 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 71 transitions, 234 flow [2024-11-12 16:25:18,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 71 transitions, 228 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-12 16:25:18,249 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 152 flow [2024-11-12 16:25:18,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-11-12 16:25:18,251 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -11 predicate places. [2024-11-12 16:25:18,251 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 152 flow [2024-11-12 16:25:18,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.333333333333336) internal successors, (160), 3 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:18,251 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:18,251 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:18,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 16:25:18,252 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:18,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:18,252 INFO L85 PathProgramCache]: Analyzing trace with hash 787646930, now seen corresponding path program 1 times [2024-11-12 16:25:18,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:18,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686259619] [2024-11-12 16:25:18,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:18,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:18,325 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:18,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:18,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686259619] [2024-11-12 16:25:18,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686259619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:18,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:18,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 16:25:18,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049946526] [2024-11-12 16:25:18,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:18,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:25:18,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:18,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:25:18,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-12 16:25:18,377 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2024-11-12 16:25:18,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 152 flow. Second operand has 6 states, 6 states have (on average 41.666666666666664) internal successors, (250), 6 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:18,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:18,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2024-11-12 16:25:18,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:18,616 INFO L124 PetriNetUnfolderBase]: 1756/2797 cut-off events. [2024-11-12 16:25:18,616 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-12 16:25:18,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5342 conditions, 2797 events. 1756/2797 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 15972 event pairs, 885 based on Foata normal form. 0/2351 useless extension candidates. Maximal degree in co-relation 5338. Up to 1616 conditions per place. [2024-11-12 16:25:18,628 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 56 selfloop transitions, 8 changer transitions 0/89 dead transitions. [2024-11-12 16:25:18,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 89 transitions, 320 flow [2024-11-12 16:25:18,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 16:25:18,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 16:25:18,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 295 transitions. [2024-11-12 16:25:18,630 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5853174603174603 [2024-11-12 16:25:18,630 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 152 flow. Second operand 6 states and 295 transitions. [2024-11-12 16:25:18,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 89 transitions, 320 flow [2024-11-12 16:25:18,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 89 transitions, 318 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 16:25:18,631 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 181 flow [2024-11-12 16:25:18,631 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=181, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-12 16:25:18,632 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -7 predicate places. [2024-11-12 16:25:18,632 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 181 flow [2024-11-12 16:25:18,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.666666666666664) internal successors, (250), 6 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:18,632 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:18,632 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:18,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 16:25:18,633 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:18,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:18,636 INFO L85 PathProgramCache]: Analyzing trace with hash 677070547, now seen corresponding path program 1 times [2024-11-12 16:25:18,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:18,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123572977] [2024-11-12 16:25:18,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:18,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:18,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:18,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:18,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:18,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123572977] [2024-11-12 16:25:18,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123572977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:18,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459968938] [2024-11-12 16:25:18,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:18,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:18,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:18,760 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:18,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 16:25:18,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:18,824 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 16:25:18,826 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:18,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-12 16:25:18,878 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:25:18,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459968938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:18,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:25:18,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-12 16:25:18,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306007980] [2024-11-12 16:25:18,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:18,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:25:18,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:18,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:25:18,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-12 16:25:18,923 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 84 [2024-11-12 16:25:18,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:18,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:18,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 84 [2024-11-12 16:25:18,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:19,076 INFO L124 PetriNetUnfolderBase]: 1327/2403 cut-off events. [2024-11-12 16:25:19,076 INFO L125 PetriNetUnfolderBase]: For 188/268 co-relation queries the response was YES. [2024-11-12 16:25:19,080 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4823 conditions, 2403 events. 1327/2403 cut-off events. For 188/268 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 15987 event pairs, 710 based on Foata normal form. 162/2203 useless extension candidates. Maximal degree in co-relation 4818. Up to 1332 conditions per place. [2024-11-12 16:25:19,089 INFO L140 encePairwiseOnDemand]: 78/84 looper letters, 55 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2024-11-12 16:25:19,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 88 transitions, 343 flow [2024-11-12 16:25:19,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:25:19,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:25:19,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-11-12 16:25:19,091 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-12 16:25:19,091 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 181 flow. Second operand 4 states and 224 transitions. [2024-11-12 16:25:19,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 88 transitions, 343 flow [2024-11-12 16:25:19,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 88 transitions, 328 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:19,093 INFO L231 Difference]: Finished difference. Result has 77 places, 74 transitions, 191 flow [2024-11-12 16:25:19,093 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=191, PETRI_PLACES=77, PETRI_TRANSITIONS=74} [2024-11-12 16:25:19,094 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, -7 predicate places. [2024-11-12 16:25:19,094 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 74 transitions, 191 flow [2024-11-12 16:25:19,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:19,095 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:19,095 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:19,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:19,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:19,300 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:19,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:19,302 INFO L85 PathProgramCache]: Analyzing trace with hash -52194088, now seen corresponding path program 1 times [2024-11-12 16:25:19,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:19,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819748095] [2024-11-12 16:25:19,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:19,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:19,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:19,395 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:19,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:19,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819748095] [2024-11-12 16:25:19,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819748095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:19,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [607504259] [2024-11-12 16:25:19,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:19,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:19,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:19,398 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:19,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 16:25:19,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:19,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:25:19,454 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:19,513 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:19,514 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:19,563 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:19,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [607504259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:19,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:19,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-12 16:25:19,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723417881] [2024-11-12 16:25:19,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:19,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 16:25:19,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:19,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 16:25:19,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-12 16:25:19,640 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 84 [2024-11-12 16:25:19,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 74 transitions, 191 flow. Second operand has 14 states, 14 states have (on average 50.57142857142857) internal successors, (708), 14 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:19,641 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:19,641 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 84 [2024-11-12 16:25:19,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:19,945 INFO L124 PetriNetUnfolderBase]: 1834/3405 cut-off events. [2024-11-12 16:25:19,945 INFO L125 PetriNetUnfolderBase]: For 442/506 co-relation queries the response was YES. [2024-11-12 16:25:19,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7291 conditions, 3405 events. 1834/3405 cut-off events. For 442/506 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 24506 event pairs, 976 based on Foata normal form. 108/3023 useless extension candidates. Maximal degree in co-relation 7285. Up to 1457 conditions per place. [2024-11-12 16:25:19,959 INFO L140 encePairwiseOnDemand]: 74/84 looper letters, 81 selfloop transitions, 12 changer transitions 0/124 dead transitions. [2024-11-12 16:25:19,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 124 transitions, 527 flow [2024-11-12 16:25:19,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:25:19,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:25:19,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 468 transitions. [2024-11-12 16:25:19,961 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-11-12 16:25:19,961 INFO L175 Difference]: Start difference. First operand has 77 places, 74 transitions, 191 flow. Second operand 8 states and 468 transitions. [2024-11-12 16:25:19,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 124 transitions, 527 flow [2024-11-12 16:25:19,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 514 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 16:25:19,963 INFO L231 Difference]: Finished difference. Result has 85 places, 78 transitions, 247 flow [2024-11-12 16:25:19,963 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=247, PETRI_PLACES=85, PETRI_TRANSITIONS=78} [2024-11-12 16:25:19,964 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 1 predicate places. [2024-11-12 16:25:19,964 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 78 transitions, 247 flow [2024-11-12 16:25:19,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.57142857142857) internal successors, (708), 14 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:19,964 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:19,964 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:19,977 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-12 16:25:20,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:20,169 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:20,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:20,169 INFO L85 PathProgramCache]: Analyzing trace with hash -606544039, now seen corresponding path program 2 times [2024-11-12 16:25:20,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:20,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221240853] [2024-11-12 16:25:20,169 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:20,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:20,291 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:20,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:20,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221240853] [2024-11-12 16:25:20,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221240853] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:20,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962369123] [2024-11-12 16:25:20,292 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:25:20,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:20,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:20,293 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:20,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 16:25:20,349 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:25:20,349 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:20,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:25:20,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:20,388 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-12 16:25:20,396 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:25:20,396 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:25:20,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962369123] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:20,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:25:20,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-12 16:25:20,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905750989] [2024-11-12 16:25:20,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:20,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:25:20,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:20,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:25:20,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:25:20,499 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 84 [2024-11-12 16:25:20,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 78 transitions, 247 flow. Second operand has 6 states, 6 states have (on average 47.5) internal successors, (285), 6 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:20,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:20,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 84 [2024-11-12 16:25:20,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:20,892 INFO L124 PetriNetUnfolderBase]: 2433/4315 cut-off events. [2024-11-12 16:25:20,892 INFO L125 PetriNetUnfolderBase]: For 1223/1395 co-relation queries the response was YES. [2024-11-12 16:25:20,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9969 conditions, 4315 events. 2433/4315 cut-off events. For 1223/1395 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 31430 event pairs, 414 based on Foata normal form. 86/3837 useless extension candidates. Maximal degree in co-relation 9960. Up to 1603 conditions per place. [2024-11-12 16:25:20,911 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 108 selfloop transitions, 10 changer transitions 0/145 dead transitions. [2024-11-12 16:25:20,912 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 145 transitions, 670 flow [2024-11-12 16:25:20,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:25:20,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:25:20,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 405 transitions. [2024-11-12 16:25:20,913 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6887755102040817 [2024-11-12 16:25:20,913 INFO L175 Difference]: Start difference. First operand has 85 places, 78 transitions, 247 flow. Second operand 7 states and 405 transitions. [2024-11-12 16:25:20,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 145 transitions, 670 flow [2024-11-12 16:25:20,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 145 transitions, 655 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:20,922 INFO L231 Difference]: Finished difference. Result has 89 places, 81 transitions, 275 flow [2024-11-12 16:25:20,923 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=275, PETRI_PLACES=89, PETRI_TRANSITIONS=81} [2024-11-12 16:25:20,923 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 5 predicate places. [2024-11-12 16:25:20,924 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 81 transitions, 275 flow [2024-11-12 16:25:20,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 47.5) internal successors, (285), 6 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:20,924 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:20,925 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:20,939 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 16:25:21,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-12 16:25:21,126 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:21,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:21,126 INFO L85 PathProgramCache]: Analyzing trace with hash 1774014041, now seen corresponding path program 1 times [2024-11-12 16:25:21,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:21,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1806821051] [2024-11-12 16:25:21,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:21,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:21,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:21,205 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:21,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:21,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1806821051] [2024-11-12 16:25:21,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1806821051] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:21,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912608695] [2024-11-12 16:25:21,206 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:21,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:21,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:21,207 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:21,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 16:25:21,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:21,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:25:21,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:21,326 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:21,326 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:21,374 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 16:25:21,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912608695] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:21,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:21,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-12 16:25:21,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629083532] [2024-11-12 16:25:21,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:21,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 16:25:21,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:21,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 16:25:21,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-12 16:25:21,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 84 [2024-11-12 16:25:21,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 81 transitions, 275 flow. Second operand has 14 states, 14 states have (on average 50.714285714285715) internal successors, (710), 14 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:21,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:21,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 84 [2024-11-12 16:25:21,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:21,744 INFO L124 PetriNetUnfolderBase]: 1482/2657 cut-off events. [2024-11-12 16:25:21,744 INFO L125 PetriNetUnfolderBase]: For 2098/2529 co-relation queries the response was YES. [2024-11-12 16:25:21,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6794 conditions, 2657 events. 1482/2657 cut-off events. For 2098/2529 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 18076 event pairs, 946 based on Foata normal form. 256/2609 useless extension candidates. Maximal degree in co-relation 6783. Up to 1455 conditions per place. [2024-11-12 16:25:21,757 INFO L140 encePairwiseOnDemand]: 74/84 looper letters, 74 selfloop transitions, 12 changer transitions 0/120 dead transitions. [2024-11-12 16:25:21,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 120 transitions, 593 flow [2024-11-12 16:25:21,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 16:25:21,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 16:25:21,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 463 transitions. [2024-11-12 16:25:21,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6889880952380952 [2024-11-12 16:25:21,758 INFO L175 Difference]: Start difference. First operand has 89 places, 81 transitions, 275 flow. Second operand 8 states and 463 transitions. [2024-11-12 16:25:21,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 120 transitions, 593 flow [2024-11-12 16:25:21,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 120 transitions, 580 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:21,764 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 325 flow [2024-11-12 16:25:21,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=325, PETRI_PLACES=95, PETRI_TRANSITIONS=85} [2024-11-12 16:25:21,764 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 11 predicate places. [2024-11-12 16:25:21,764 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 325 flow [2024-11-12 16:25:21,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 50.714285714285715) internal successors, (710), 14 states have internal predecessors, (710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:21,765 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:21,765 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:21,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:21,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:21,966 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:21,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:21,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1195680310, now seen corresponding path program 1 times [2024-11-12 16:25:21,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:21,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490230448] [2024-11-12 16:25:21,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:21,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:22,120 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:22,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:22,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490230448] [2024-11-12 16:25:22,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490230448] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:22,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367351916] [2024-11-12 16:25:22,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:22,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:22,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:22,123 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:22,124 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 16:25:22,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:22,183 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 16:25:22,184 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:22,188 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-12 16:25:22,295 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:22,295 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:22,442 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:22,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367351916] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:22,442 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:22,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2024-11-12 16:25:22,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579809943] [2024-11-12 16:25:22,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:22,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:25:22,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:22,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:25:22,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:25:23,037 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 84 [2024-11-12 16:25:23,038 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 85 transitions, 325 flow. Second operand has 22 states, 22 states have (on average 40.45454545454545) internal successors, (890), 22 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:23,038 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:23,038 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 84 [2024-11-12 16:25:23,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:23,721 INFO L124 PetriNetUnfolderBase]: 3973/6279 cut-off events. [2024-11-12 16:25:23,721 INFO L125 PetriNetUnfolderBase]: For 4660/5101 co-relation queries the response was YES. [2024-11-12 16:25:23,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16613 conditions, 6279 events. 3973/6279 cut-off events. For 4660/5101 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 38578 event pairs, 1096 based on Foata normal form. 353/6026 useless extension candidates. Maximal degree in co-relation 16599. Up to 1349 conditions per place. [2024-11-12 16:25:23,748 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 131 selfloop transitions, 14 changer transitions 0/172 dead transitions. [2024-11-12 16:25:23,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 172 transitions, 881 flow [2024-11-12 16:25:23,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:25:23,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:25:23,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 517 transitions. [2024-11-12 16:25:23,750 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6154761904761905 [2024-11-12 16:25:23,750 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 325 flow. Second operand 10 states and 517 transitions. [2024-11-12 16:25:23,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 172 transitions, 881 flow [2024-11-12 16:25:23,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 172 transitions, 864 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:23,761 INFO L231 Difference]: Finished difference. Result has 102 places, 88 transitions, 376 flow [2024-11-12 16:25:23,761 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=376, PETRI_PLACES=102, PETRI_TRANSITIONS=88} [2024-11-12 16:25:23,762 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 18 predicate places. [2024-11-12 16:25:23,762 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 88 transitions, 376 flow [2024-11-12 16:25:23,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 40.45454545454545) internal successors, (890), 22 states have internal predecessors, (890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:23,762 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:23,762 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:23,775 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 16:25:23,966 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-12 16:25:23,966 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:23,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:23,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1619655834, now seen corresponding path program 2 times [2024-11-12 16:25:23,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:23,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855104214] [2024-11-12 16:25:23,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:23,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:24,138 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:24,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:24,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855104214] [2024-11-12 16:25:24,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855104214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:24,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1940910236] [2024-11-12 16:25:24,139 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:25:24,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:24,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:24,140 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:24,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 16:25:24,201 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:25:24,201 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:24,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 16:25:24,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:24,242 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-12 16:25:24,249 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 16:25:24,249 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 16:25:24,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1940910236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:24,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 16:25:24,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 12 [2024-11-12 16:25:24,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391700735] [2024-11-12 16:25:24,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:24,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 16:25:24,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:24,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 16:25:24,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-12 16:25:24,330 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 84 [2024-11-12 16:25:24,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 88 transitions, 376 flow. Second operand has 6 states, 6 states have (on average 47.833333333333336) internal successors, (287), 6 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:24,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:24,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 84 [2024-11-12 16:25:24,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:24,731 INFO L124 PetriNetUnfolderBase]: 2411/4316 cut-off events. [2024-11-12 16:25:24,731 INFO L125 PetriNetUnfolderBase]: For 7578/8191 co-relation queries the response was YES. [2024-11-12 16:25:24,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12400 conditions, 4316 events. 2411/4316 cut-off events. For 7578/8191 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 29932 event pairs, 586 based on Foata normal form. 244/4218 useless extension candidates. Maximal degree in co-relation 12384. Up to 1680 conditions per place. [2024-11-12 16:25:24,752 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 138 selfloop transitions, 10 changer transitions 0/179 dead transitions. [2024-11-12 16:25:24,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 179 transitions, 1216 flow [2024-11-12 16:25:24,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 16:25:24,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 16:25:24,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 399 transitions. [2024-11-12 16:25:24,754 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-11-12 16:25:24,754 INFO L175 Difference]: Start difference. First operand has 102 places, 88 transitions, 376 flow. Second operand 7 states and 399 transitions. [2024-11-12 16:25:24,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 179 transitions, 1216 flow [2024-11-12 16:25:24,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 179 transitions, 1090 flow, removed 32 selfloop flow, removed 6 redundant places. [2024-11-12 16:25:24,763 INFO L231 Difference]: Finished difference. Result has 104 places, 91 transitions, 383 flow [2024-11-12 16:25:24,764 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=383, PETRI_PLACES=104, PETRI_TRANSITIONS=91} [2024-11-12 16:25:24,764 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 20 predicate places. [2024-11-12 16:25:24,764 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 91 transitions, 383 flow [2024-11-12 16:25:24,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 47.833333333333336) internal successors, (287), 6 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:24,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:24,765 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:24,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:24,965 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-12 16:25:24,965 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:24,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:24,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1680045495, now seen corresponding path program 1 times [2024-11-12 16:25:24,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:24,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521628794] [2024-11-12 16:25:24,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:24,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:24,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:25,119 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:25,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:25,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521628794] [2024-11-12 16:25:25,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521628794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:25,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139374015] [2024-11-12 16:25:25,120 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:25,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:25,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:25,121 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:25,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 16:25:25,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:25,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 16:25:25,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:25,291 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:25,291 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:25,399 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 9 treesize of output 7 [2024-11-12 16:25:25,411 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:25,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139374015] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:25,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:25,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2024-11-12 16:25:25,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91341884] [2024-11-12 16:25:25,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:25,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 16:25:25,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:25,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 16:25:25,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=301, Unknown=0, NotChecked=0, Total=380 [2024-11-12 16:25:25,759 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 84 [2024-11-12 16:25:25,759 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 91 transitions, 383 flow. Second operand has 20 states, 20 states have (on average 41.8) internal successors, (836), 20 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:25,759 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:25,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 84 [2024-11-12 16:25:25,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:26,460 INFO L124 PetriNetUnfolderBase]: 5099/8103 cut-off events. [2024-11-12 16:25:26,460 INFO L125 PetriNetUnfolderBase]: For 10426/11333 co-relation queries the response was YES. [2024-11-12 16:25:26,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24092 conditions, 8103 events. 5099/8103 cut-off events. For 10426/11333 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 51285 event pairs, 1526 based on Foata normal form. 721/8255 useless extension candidates. Maximal degree in co-relation 24075. Up to 2010 conditions per place. [2024-11-12 16:25:26,502 INFO L140 encePairwiseOnDemand]: 75/84 looper letters, 145 selfloop transitions, 14 changer transitions 0/186 dead transitions. [2024-11-12 16:25:26,502 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 186 transitions, 1105 flow [2024-11-12 16:25:26,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:25:26,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:25:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 521 transitions. [2024-11-12 16:25:26,503 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6202380952380953 [2024-11-12 16:25:26,504 INFO L175 Difference]: Start difference. First operand has 104 places, 91 transitions, 383 flow. Second operand 10 states and 521 transitions. [2024-11-12 16:25:26,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 186 transitions, 1105 flow [2024-11-12 16:25:26,516 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 186 transitions, 1092 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 16:25:26,518 INFO L231 Difference]: Finished difference. Result has 111 places, 94 transitions, 438 flow [2024-11-12 16:25:26,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=438, PETRI_PLACES=111, PETRI_TRANSITIONS=94} [2024-11-12 16:25:26,518 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 27 predicate places. [2024-11-12 16:25:26,519 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 94 transitions, 438 flow [2024-11-12 16:25:26,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 41.8) internal successors, (836), 20 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:26,519 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:26,519 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:26,533 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-12 16:25:26,720 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,SelfDestructingSolverStorable13 [2024-11-12 16:25:26,720 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:26,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:26,720 INFO L85 PathProgramCache]: Analyzing trace with hash -202712260, now seen corresponding path program 1 times [2024-11-12 16:25:26,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:26,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386438079] [2024-11-12 16:25:26,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:26,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:26,888 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:26,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:26,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386438079] [2024-11-12 16:25:26,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386438079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:26,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30671605] [2024-11-12 16:25:26,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:26,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:26,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:26,891 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-12 16:25:26,893 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-12 16:25:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:26,953 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 16:25:26,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:27,052 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:27,052 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:27,129 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-12 16:25:27,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30671605] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:27,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:27,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-12 16:25:27,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240607170] [2024-11-12 16:25:27,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:27,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 16:25:27,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:27,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 16:25:27,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:25:27,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 84 [2024-11-12 16:25:27,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 94 transitions, 438 flow. Second operand has 19 states, 19 states have (on average 50.526315789473685) internal successors, (960), 19 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:27,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:27,222 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 84 [2024-11-12 16:25:27,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:27,876 INFO L124 PetriNetUnfolderBase]: 3585/6309 cut-off events. [2024-11-12 16:25:27,877 INFO L125 PetriNetUnfolderBase]: For 11392/12282 co-relation queries the response was YES. [2024-11-12 16:25:27,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20236 conditions, 6309 events. 3585/6309 cut-off events. For 11392/12282 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 44721 event pairs, 1576 based on Foata normal form. 314/5959 useless extension candidates. Maximal degree in co-relation 20217. Up to 2491 conditions per place. [2024-11-12 16:25:27,913 INFO L140 encePairwiseOnDemand]: 74/84 looper letters, 123 selfloop transitions, 20 changer transitions 0/181 dead transitions. [2024-11-12 16:25:27,913 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 181 transitions, 1199 flow [2024-11-12 16:25:27,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:25:27,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:25:27,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 581 transitions. [2024-11-12 16:25:27,915 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667 [2024-11-12 16:25:27,915 INFO L175 Difference]: Start difference. First operand has 111 places, 94 transitions, 438 flow. Second operand 10 states and 581 transitions. [2024-11-12 16:25:27,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 181 transitions, 1199 flow [2024-11-12 16:25:27,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 181 transitions, 1102 flow, removed 27 selfloop flow, removed 6 redundant places. [2024-11-12 16:25:27,932 INFO L231 Difference]: Finished difference. Result has 120 places, 103 transitions, 549 flow [2024-11-12 16:25:27,932 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=549, PETRI_PLACES=120, PETRI_TRANSITIONS=103} [2024-11-12 16:25:27,932 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 36 predicate places. [2024-11-12 16:25:27,932 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 103 transitions, 549 flow [2024-11-12 16:25:27,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 50.526315789473685) internal successors, (960), 19 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:27,933 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:27,933 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:27,946 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 16:25:28,133 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,SelfDestructingSolverStorable14 [2024-11-12 16:25:28,134 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:28,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:28,134 INFO L85 PathProgramCache]: Analyzing trace with hash 374041405, now seen corresponding path program 1 times [2024-11-12 16:25:28,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:28,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970363409] [2024-11-12 16:25:28,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:28,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:28,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:28,248 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:28,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:28,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970363409] [2024-11-12 16:25:28,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970363409] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:28,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870882753] [2024-11-12 16:25:28,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:28,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:28,249 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:28,251 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-12 16:25:28,252 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-12 16:25:28,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:28,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 16:25:28,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:28,396 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:28,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 13 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:28,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870882753] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:28,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:28,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-12 16:25:28,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157152791] [2024-11-12 16:25:28,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:28,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 16:25:28,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:28,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 16:25:28,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2024-11-12 16:25:28,558 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 84 [2024-11-12 16:25:28,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 103 transitions, 549 flow. Second operand has 19 states, 19 states have (on average 50.63157894736842) internal successors, (962), 19 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:28,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:28,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 84 [2024-11-12 16:25:28,560 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:29,103 INFO L124 PetriNetUnfolderBase]: 3257/5721 cut-off events. [2024-11-12 16:25:29,103 INFO L125 PetriNetUnfolderBase]: For 12906/13831 co-relation queries the response was YES. [2024-11-12 16:25:29,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18857 conditions, 5721 events. 3257/5721 cut-off events. For 12906/13831 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 40169 event pairs, 1573 based on Foata normal form. 479/5632 useless extension candidates. Maximal degree in co-relation 18834. Up to 2495 conditions per place. [2024-11-12 16:25:29,132 INFO L140 encePairwiseOnDemand]: 74/84 looper letters, 116 selfloop transitions, 20 changer transitions 0/175 dead transitions. [2024-11-12 16:25:29,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 175 transitions, 1245 flow [2024-11-12 16:25:29,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 16:25:29,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 16:25:29,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 578 transitions. [2024-11-12 16:25:29,133 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6880952380952381 [2024-11-12 16:25:29,133 INFO L175 Difference]: Start difference. First operand has 120 places, 103 transitions, 549 flow. Second operand 10 states and 578 transitions. [2024-11-12 16:25:29,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 175 transitions, 1245 flow [2024-11-12 16:25:29,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 175 transitions, 1216 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-12 16:25:29,149 INFO L231 Difference]: Finished difference. Result has 131 places, 109 transitions, 660 flow [2024-11-12 16:25:29,149 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=660, PETRI_PLACES=131, PETRI_TRANSITIONS=109} [2024-11-12 16:25:29,150 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 47 predicate places. [2024-11-12 16:25:29,150 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 109 transitions, 660 flow [2024-11-12 16:25:29,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 50.63157894736842) internal successors, (962), 19 states have internal predecessors, (962), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:29,150 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:29,150 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:29,162 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:29,351 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,SelfDestructingSolverStorable15 [2024-11-12 16:25:29,351 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:29,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:29,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1938680643, now seen corresponding path program 2 times [2024-11-12 16:25:29,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:29,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362467741] [2024-11-12 16:25:29,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:29,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:29,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:29,529 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 11 proven. 22 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:29,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:29,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362467741] [2024-11-12 16:25:29,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362467741] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:29,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565080860] [2024-11-12 16:25:29,530 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:25:29,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:29,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:29,532 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-12 16:25:29,537 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-12 16:25:29,597 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:25:29,597 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:29,598 INFO L256 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 16:25:29,599 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:29,724 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:29,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:29,853 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 9 treesize of output 7 [2024-11-12 16:25:29,871 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:29,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565080860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:29,871 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:29,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 24 [2024-11-12 16:25:29,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810268298] [2024-11-12 16:25:29,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:29,872 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 16:25:29,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:29,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 16:25:29,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=490, Unknown=0, NotChecked=0, Total=600 [2024-11-12 16:25:30,476 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 84 [2024-11-12 16:25:30,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 109 transitions, 660 flow. Second operand has 25 states, 25 states have (on average 43.52) internal successors, (1088), 25 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:30,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:30,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 84 [2024-11-12 16:25:30,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:31,612 INFO L124 PetriNetUnfolderBase]: 5526/8761 cut-off events. [2024-11-12 16:25:31,612 INFO L125 PetriNetUnfolderBase]: For 22489/24078 co-relation queries the response was YES. [2024-11-12 16:25:31,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29941 conditions, 8761 events. 5526/8761 cut-off events. For 22489/24078 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 57392 event pairs, 1337 based on Foata normal form. 410/8170 useless extension candidates. Maximal degree in co-relation 29913. Up to 1536 conditions per place. [2024-11-12 16:25:31,664 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 170 selfloop transitions, 22 changer transitions 0/225 dead transitions. [2024-11-12 16:25:31,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 225 transitions, 1609 flow [2024-11-12 16:25:31,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 16:25:31,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 16:25:31,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 636 transitions. [2024-11-12 16:25:31,667 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6309523809523809 [2024-11-12 16:25:31,667 INFO L175 Difference]: Start difference. First operand has 131 places, 109 transitions, 660 flow. Second operand 12 states and 636 transitions. [2024-11-12 16:25:31,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 225 transitions, 1609 flow [2024-11-12 16:25:31,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 225 transitions, 1581 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-12 16:25:31,696 INFO L231 Difference]: Finished difference. Result has 140 places, 114 transitions, 746 flow [2024-11-12 16:25:31,696 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=638, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=746, PETRI_PLACES=140, PETRI_TRANSITIONS=114} [2024-11-12 16:25:31,697 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 56 predicate places. [2024-11-12 16:25:31,697 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 114 transitions, 746 flow [2024-11-12 16:25:31,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 43.52) internal successors, (1088), 25 states have internal predecessors, (1088), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:31,697 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:31,697 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:31,709 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:31,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 16:25:31,898 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:31,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:31,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1444263810, now seen corresponding path program 2 times [2024-11-12 16:25:31,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:31,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752941832] [2024-11-12 16:25:31,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:31,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:31,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:32,108 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:32,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:32,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752941832] [2024-11-12 16:25:32,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752941832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:32,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191874640] [2024-11-12 16:25:32,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 16:25:32,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:32,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:32,111 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:32,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-12 16:25:32,183 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 16:25:32,183 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:32,185 INFO L256 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 16:25:32,186 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:32,350 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:32,350 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:32,486 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 9 treesize of output 7 [2024-11-12 16:25:32,512 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:32,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191874640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:32,513 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:32,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 24 [2024-11-12 16:25:32,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722071108] [2024-11-12 16:25:32,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:32,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-12 16:25:32,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:32,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-12 16:25:32,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=490, Unknown=0, NotChecked=0, Total=600 [2024-11-12 16:25:33,025 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 84 [2024-11-12 16:25:33,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 114 transitions, 746 flow. Second operand has 25 states, 25 states have (on average 43.76) internal successors, (1094), 25 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:33,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:33,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 84 [2024-11-12 16:25:33,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:34,304 INFO L124 PetriNetUnfolderBase]: 6653/10439 cut-off events. [2024-11-12 16:25:34,304 INFO L125 PetriNetUnfolderBase]: For 40912/43329 co-relation queries the response was YES. [2024-11-12 16:25:34,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36703 conditions, 10439 events. 6653/10439 cut-off events. For 40912/43329 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 69831 event pairs, 1498 based on Foata normal form. 576/9937 useless extension candidates. Maximal degree in co-relation 36673. Up to 1592 conditions per place. [2024-11-12 16:25:34,372 INFO L140 encePairwiseOnDemand]: 76/84 looper letters, 175 selfloop transitions, 22 changer transitions 0/233 dead transitions. [2024-11-12 16:25:34,372 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 233 transitions, 1854 flow [2024-11-12 16:25:34,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 16:25:34,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 16:25:34,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 631 transitions. [2024-11-12 16:25:34,374 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6259920634920635 [2024-11-12 16:25:34,374 INFO L175 Difference]: Start difference. First operand has 140 places, 114 transitions, 746 flow. Second operand 12 states and 631 transitions. [2024-11-12 16:25:34,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 233 transitions, 1854 flow [2024-11-12 16:25:34,408 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 233 transitions, 1741 flow, removed 33 selfloop flow, removed 7 redundant places. [2024-11-12 16:25:34,410 INFO L231 Difference]: Finished difference. Result has 147 places, 119 transitions, 803 flow [2024-11-12 16:25:34,410 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=695, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=803, PETRI_PLACES=147, PETRI_TRANSITIONS=119} [2024-11-12 16:25:34,410 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 63 predicate places. [2024-11-12 16:25:34,411 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 119 transitions, 803 flow [2024-11-12 16:25:34,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 43.76) internal successors, (1094), 25 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:34,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:34,411 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:34,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-12 16:25:34,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 16:25:34,612 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:34,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:34,612 INFO L85 PathProgramCache]: Analyzing trace with hash 679326275, now seen corresponding path program 3 times [2024-11-12 16:25:34,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:34,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484009057] [2024-11-12 16:25:34,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:34,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:34,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:34,764 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 16 proven. 27 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-12 16:25:34,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484009057] [2024-11-12 16:25:34,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484009057] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:34,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879286124] [2024-11-12 16:25:34,765 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:25:34,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:34,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:34,767 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:34,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-12 16:25:34,831 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:25:34,831 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:34,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 16:25:34,833 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:34,949 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 16:25:34,949 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:35,152 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 13 treesize of output 11 [2024-11-12 16:25:35,167 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 16:25:35,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879286124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:35,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:35,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 22 [2024-11-12 16:25:35,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014325136] [2024-11-12 16:25:35,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:35,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:25:35,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:35,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:25:35,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:25:35,850 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-12 16:25:35,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 119 transitions, 803 flow. Second operand has 22 states, 22 states have (on average 43.36363636363637) internal successors, (954), 22 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:35,852 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:35,852 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-12 16:25:35,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:39,031 INFO L124 PetriNetUnfolderBase]: 18854/28140 cut-off events. [2024-11-12 16:25:39,032 INFO L125 PetriNetUnfolderBase]: For 83290/86838 co-relation queries the response was YES. [2024-11-12 16:25:39,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100760 conditions, 28140 events. 18854/28140 cut-off events. For 83290/86838 co-relation queries the response was YES. Maximal size of possible extension queue 667. Compared 191163 event pairs, 2453 based on Foata normal form. 1524/27717 useless extension candidates. Maximal degree in co-relation 100731. Up to 6000 conditions per place. [2024-11-12 16:25:39,341 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 387 selfloop transitions, 47 changer transitions 0/460 dead transitions. [2024-11-12 16:25:39,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 460 transitions, 4161 flow [2024-11-12 16:25:39,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-12 16:25:39,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-12 16:25:39,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1035 transitions. [2024-11-12 16:25:39,343 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6160714285714286 [2024-11-12 16:25:39,343 INFO L175 Difference]: Start difference. First operand has 147 places, 119 transitions, 803 flow. Second operand 20 states and 1035 transitions. [2024-11-12 16:25:39,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 460 transitions, 4161 flow [2024-11-12 16:25:39,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 460 transitions, 3900 flow, removed 85 selfloop flow, removed 7 redundant places. [2024-11-12 16:25:39,491 INFO L231 Difference]: Finished difference. Result has 165 places, 139 transitions, 1104 flow [2024-11-12 16:25:39,491 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=747, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1104, PETRI_PLACES=165, PETRI_TRANSITIONS=139} [2024-11-12 16:25:39,492 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 81 predicate places. [2024-11-12 16:25:39,492 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 139 transitions, 1104 flow [2024-11-12 16:25:39,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 43.36363636363637) internal successors, (954), 22 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:39,492 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:39,492 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:39,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-12 16:25:39,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:39,697 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:39,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:39,697 INFO L85 PathProgramCache]: Analyzing trace with hash -184622873, now seen corresponding path program 1 times [2024-11-12 16:25:39,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:39,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126164054] [2024-11-12 16:25:39,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:39,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:39,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:39,761 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:39,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:39,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126164054] [2024-11-12 16:25:39,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126164054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:39,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:39,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:25:39,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002746149] [2024-11-12 16:25:39,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:39,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:25:39,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:39,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:25:39,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:25:39,774 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 84 [2024-11-12 16:25:39,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 139 transitions, 1104 flow. Second operand has 4 states, 4 states have (on average 55.75) internal successors, (223), 4 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:39,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:39,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 84 [2024-11-12 16:25:39,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:40,869 INFO L124 PetriNetUnfolderBase]: 5893/11212 cut-off events. [2024-11-12 16:25:40,869 INFO L125 PetriNetUnfolderBase]: For 52154/53607 co-relation queries the response was YES. [2024-11-12 16:25:40,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42745 conditions, 11212 events. 5893/11212 cut-off events. For 52154/53607 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 89887 event pairs, 3317 based on Foata normal form. 494/10131 useless extension candidates. Maximal degree in co-relation 42711. Up to 6239 conditions per place. [2024-11-12 16:25:40,954 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 95 selfloop transitions, 9 changer transitions 0/157 dead transitions. [2024-11-12 16:25:40,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 157 transitions, 1402 flow [2024-11-12 16:25:40,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:25:40,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:25:40,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 242 transitions. [2024-11-12 16:25:40,955 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7202380952380952 [2024-11-12 16:25:40,955 INFO L175 Difference]: Start difference. First operand has 165 places, 139 transitions, 1104 flow. Second operand 4 states and 242 transitions. [2024-11-12 16:25:40,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 157 transitions, 1402 flow [2024-11-12 16:25:41,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 157 transitions, 1342 flow, removed 17 selfloop flow, removed 8 redundant places. [2024-11-12 16:25:41,037 INFO L231 Difference]: Finished difference. Result has 160 places, 132 transitions, 968 flow [2024-11-12 16:25:41,037 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=968, PETRI_PLACES=160, PETRI_TRANSITIONS=132} [2024-11-12 16:25:41,038 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 76 predicate places. [2024-11-12 16:25:41,038 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 132 transitions, 968 flow [2024-11-12 16:25:41,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.75) internal successors, (223), 4 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:41,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:41,038 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:41,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-12 16:25:41,038 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:41,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:41,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1555201404, now seen corresponding path program 3 times [2024-11-12 16:25:41,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:41,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708954835] [2024-11-12 16:25:41,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:41,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:41,193 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 27 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:41,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:41,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708954835] [2024-11-12 16:25:41,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708954835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:41,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848248118] [2024-11-12 16:25:41,194 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 16:25:41,194 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:41,194 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:41,195 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:41,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-12 16:25:41,254 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 16:25:41,254 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 16:25:41,255 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-12 16:25:41,256 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:41,353 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 20 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-12 16:25:41,353 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:41,543 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 13 treesize of output 11 [2024-11-12 16:25:41,557 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 16 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-12 16:25:41,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848248118] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:41,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:41,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 22 [2024-11-12 16:25:41,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790487239] [2024-11-12 16:25:41,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:41,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-12 16:25:41,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:41,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-12 16:25:41,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-11-12 16:25:42,095 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 84 [2024-11-12 16:25:42,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 132 transitions, 968 flow. Second operand has 22 states, 22 states have (on average 43.63636363636363) internal successors, (960), 22 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:42,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:42,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 84 [2024-11-12 16:25:42,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:45,243 INFO L124 PetriNetUnfolderBase]: 17572/26461 cut-off events. [2024-11-12 16:25:45,243 INFO L125 PetriNetUnfolderBase]: For 88569/89984 co-relation queries the response was YES. [2024-11-12 16:25:45,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95307 conditions, 26461 events. 17572/26461 cut-off events. For 88569/89984 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 176515 event pairs, 2314 based on Foata normal form. 1359/26095 useless extension candidates. Maximal degree in co-relation 95274. Up to 5925 conditions per place. [2024-11-12 16:25:45,562 INFO L140 encePairwiseOnDemand]: 72/84 looper letters, 358 selfloop transitions, 47 changer transitions 0/434 dead transitions. [2024-11-12 16:25:45,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 178 places, 434 transitions, 4044 flow [2024-11-12 16:25:45,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-12 16:25:45,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-12 16:25:45,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1025 transitions. [2024-11-12 16:25:45,564 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6101190476190477 [2024-11-12 16:25:45,564 INFO L175 Difference]: Start difference. First operand has 160 places, 132 transitions, 968 flow. Second operand 20 states and 1025 transitions. [2024-11-12 16:25:45,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 178 places, 434 transitions, 4044 flow [2024-11-12 16:25:45,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 434 transitions, 3986 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-12 16:25:45,704 INFO L231 Difference]: Finished difference. Result has 181 places, 150 transitions, 1272 flow [2024-11-12 16:25:45,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=938, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1272, PETRI_PLACES=181, PETRI_TRANSITIONS=150} [2024-11-12 16:25:45,704 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 97 predicate places. [2024-11-12 16:25:45,704 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 150 transitions, 1272 flow [2024-11-12 16:25:45,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 43.63636363636363) internal successors, (960), 22 states have internal predecessors, (960), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:45,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:45,705 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:45,718 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-12 16:25:45,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:45,906 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:45,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:45,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1757110278, now seen corresponding path program 1 times [2024-11-12 16:25:45,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:45,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277551354] [2024-11-12 16:25:45,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:45,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:45,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:45,950 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 16:25:45,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:45,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277551354] [2024-11-12 16:25:45,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277551354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 16:25:45,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 16:25:45,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 16:25:45,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554776251] [2024-11-12 16:25:45,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 16:25:45,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 16:25:45,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:45,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 16:25:45,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-12 16:25:45,961 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 84 [2024-11-12 16:25:45,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 150 transitions, 1272 flow. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:45,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:45,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 84 [2024-11-12 16:25:45,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 16:25:46,954 INFO L124 PetriNetUnfolderBase]: 5401/10485 cut-off events. [2024-11-12 16:25:46,954 INFO L125 PetriNetUnfolderBase]: For 58210/59238 co-relation queries the response was YES. [2024-11-12 16:25:46,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41026 conditions, 10485 events. 5401/10485 cut-off events. For 58210/59238 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 85475 event pairs, 3214 based on Foata normal form. 528/9639 useless extension candidates. Maximal degree in co-relation 40987. Up to 5849 conditions per place. [2024-11-12 16:25:47,031 INFO L140 encePairwiseOnDemand]: 80/84 looper letters, 100 selfloop transitions, 9 changer transitions 0/170 dead transitions. [2024-11-12 16:25:47,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 170 transitions, 1641 flow [2024-11-12 16:25:47,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 16:25:47,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 16:25:47,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2024-11-12 16:25:47,032 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7172619047619048 [2024-11-12 16:25:47,032 INFO L175 Difference]: Start difference. First operand has 181 places, 150 transitions, 1272 flow. Second operand 4 states and 241 transitions. [2024-11-12 16:25:47,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 170 transitions, 1641 flow [2024-11-12 16:25:47,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 170 transitions, 1579 flow, removed 17 selfloop flow, removed 9 redundant places. [2024-11-12 16:25:47,113 INFO L231 Difference]: Finished difference. Result has 175 places, 143 transitions, 1134 flow [2024-11-12 16:25:47,113 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=84, PETRI_DIFFERENCE_MINUEND_FLOW=1116, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1134, PETRI_PLACES=175, PETRI_TRANSITIONS=143} [2024-11-12 16:25:47,113 INFO L279 CegarLoopForPetriNet]: 84 programPoint places, 91 predicate places. [2024-11-12 16:25:47,113 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 143 transitions, 1134 flow [2024-11-12 16:25:47,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:47,113 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 16:25:47,113 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 16:25:47,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-12 16:25:47,114 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-11-12 16:25:47,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 16:25:47,114 INFO L85 PathProgramCache]: Analyzing trace with hash -665631399, now seen corresponding path program 1 times [2024-11-12 16:25:47,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 16:25:47,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319564639] [2024-11-12 16:25:47,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:47,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 16:25:47,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:25:47,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 16:25:47,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319564639] [2024-11-12 16:25:47,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319564639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 16:25:47,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1755733058] [2024-11-12 16:25:47,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 16:25:47,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 16:25:47,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 16:25:47,455 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 16:25:47,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-12 16:25:47,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 16:25:47,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 16:25:47,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 16:25:47,572 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-12 16:25:47,595 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:25:47,595 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 16:25:47,683 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-12 16:25:47,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 9 [2024-11-12 16:25:47,688 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-12 16:25:47,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1755733058] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 16:25:47,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 16:25:47,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 18 [2024-11-12 16:25:47,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975905324] [2024-11-12 16:25:47,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 16:25:47,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 16:25:47,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 16:25:47,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 16:25:47,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2024-11-12 16:25:48,228 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 84 [2024-11-12 16:25:48,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 143 transitions, 1134 flow. Second operand has 18 states, 18 states have (on average 34.111111111111114) internal successors, (614), 18 states have internal predecessors, (614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 16:25:48,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 16:25:48,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 84 [2024-11-12 16:25:48,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand