./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-multiply-verify.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 d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:52:08,336 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:52:08,413 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:52:08,417 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:52:08,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:52:08,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:52:08,452 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:52:08,453 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:52:08,453 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:52:08,455 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:52:08,456 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:52:08,456 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:52:08,457 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:52:08,457 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:52:08,457 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:52:08,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:52:08,458 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:52:08,458 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:52:08,459 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:52:08,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:52:08,459 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:52:08,460 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:52:08,460 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:52:08,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:52:08,460 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:52:08,461 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:52:08,461 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:52:08,461 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:52:08,462 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:52:08,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:52:08,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:52:08,463 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:52:08,463 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:52:08,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:08,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:52:08,464 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:52:08,464 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:52:08,464 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:52:08,464 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:52:08,465 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:52:08,465 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:52:08,465 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:52:08,465 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 -> d79cb5dae664e13779624ff0ffbc531b419f89e2c7510a92e890992a52ee7c98 [2024-11-19 09:52:08,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:52:08,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:52:08,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:52:08,748 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:52:08,748 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:52:08,749 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-19 09:52:10,133 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:52:10,329 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:52:10,329 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-multiply-verify.wvr.c [2024-11-19 09:52:10,337 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4dc170e0/a3f2f8320bc0468d9f5dda97a12820bb/FLAG7b40dbfff [2024-11-19 09:52:10,709 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e4dc170e0/a3f2f8320bc0468d9f5dda97a12820bb [2024-11-19 09:52:10,711 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:52:10,713 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:52:10,714 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:10,714 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:52:10,719 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:52:10,720 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,720 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@341f32c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:10, skipping insertion in model container [2024-11-19 09:52:10,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:10" (1/1) ... [2024-11-19 09:52:10,747 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:52:10,972 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 09:52:10,974 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:10,985 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:52:11,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:11,026 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:52:11,026 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11 WrapperNode [2024-11-19 09:52:11,027 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:11,028 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:11,028 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:52:11,028 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:52:11,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,046 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,079 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 173 [2024-11-19 09:52:11,080 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:11,084 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:52:11,084 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:52:11,085 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:52:11,096 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,105 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,139 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-19 09:52:11,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,149 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,155 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,161 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,163 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,165 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:52:11,166 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:52:11,170 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:52:11,170 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:52:11,171 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (1/1) ... [2024-11-19 09:52:11,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:11,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:11,207 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 09:52:11,210 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 09:52:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:52:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:52:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:52:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:52:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:52:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 09:52:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 09:52:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:52:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:52:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:52:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:52:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 09:52:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 09:52:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:52:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:52:11,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:52:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:52:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:52:11,267 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:52:11,396 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:52:11,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:52:11,769 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:52:11,769 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:52:12,089 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:52:12,089 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-19 09:52:12,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:12 BoogieIcfgContainer [2024-11-19 09:52:12,090 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:52:12,095 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:52:12,098 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:52:12,102 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:52:12,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:52:10" (1/3) ... [2024-11-19 09:52:12,103 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cba8df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:12, skipping insertion in model container [2024-11-19 09:52:12,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:11" (2/3) ... [2024-11-19 09:52:12,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cba8df6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:12, skipping insertion in model container [2024-11-19 09:52:12,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:12" (3/3) ... [2024-11-19 09:52:12,109 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-multiply-verify.wvr.c [2024-11-19 09:52:12,154 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:52:12,155 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-19 09:52:12,156 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:52:12,234 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 09:52:12,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 49 transitions, 119 flow [2024-11-19 09:52:12,307 INFO L124 PetriNetUnfolderBase]: 3/46 cut-off events. [2024-11-19 09:52:12,307 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:52:12,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 3/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 93 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-19 09:52:12,312 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 49 transitions, 119 flow [2024-11-19 09:52:12,315 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 45 transitions, 108 flow [2024-11-19 09:52:12,323 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:52:12,329 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;@415c3def, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:52:12,330 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-19 09:52:12,333 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:52:12,333 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:52:12,333 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:52:12,333 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:12,334 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:52:12,334 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:12,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:12,339 INFO L85 PathProgramCache]: Analyzing trace with hash 530533, now seen corresponding path program 1 times [2024-11-19 09:52:12,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:12,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178332500] [2024-11-19 09:52:12,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:12,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:12,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:12,614 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178332500] [2024-11-19 09:52:12,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178332500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:12,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:12,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:52:12,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039008506] [2024-11-19 09:52:12,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:12,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:52:12,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:12,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:52:12,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:52:12,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-19 09:52:12,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:12,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:12,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-19 09:52:12,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:13,047 INFO L124 PetriNetUnfolderBase]: 886/1463 cut-off events. [2024-11-19 09:52:13,048 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-19 09:52:13,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2928 conditions, 1463 events. 886/1463 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 7560 event pairs, 768 based on Foata normal form. 1/1087 useless extension candidates. Maximal degree in co-relation 2758. Up to 1319 conditions per place. [2024-11-19 09:52:13,070 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 28 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2024-11-19 09:52:13,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 42 transitions, 162 flow [2024-11-19 09:52:13,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:52:13,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:52:13,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-19 09:52:13,087 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.54421768707483 [2024-11-19 09:52:13,089 INFO L175 Difference]: Start difference. First operand has 52 places, 45 transitions, 108 flow. Second operand 3 states and 80 transitions. [2024-11-19 09:52:13,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 42 transitions, 162 flow [2024-11-19 09:52:13,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 42 transitions, 150 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:52:13,106 INFO L231 Difference]: Finished difference. Result has 45 places, 42 transitions, 94 flow [2024-11-19 09:52:13,108 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=45, PETRI_TRANSITIONS=42} [2024-11-19 09:52:13,115 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -7 predicate places. [2024-11-19 09:52:13,116 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 42 transitions, 94 flow [2024-11-19 09:52:13,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:13,116 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:13,117 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:52:13,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:52:13,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:13,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:13,118 INFO L85 PathProgramCache]: Analyzing trace with hash 530534, now seen corresponding path program 1 times [2024-11-19 09:52:13,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:13,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427626663] [2024-11-19 09:52:13,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:13,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:13,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:13,486 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:13,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:13,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427626663] [2024-11-19 09:52:13,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427626663] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:13,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:13,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:13,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862606067] [2024-11-19 09:52:13,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:13,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:13,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:13,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:13,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:13,513 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-19 09:52:13,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 42 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:13,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:13,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-19 09:52:13,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:13,786 INFO L124 PetriNetUnfolderBase]: 887/1436 cut-off events. [2024-11-19 09:52:13,787 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-19 09:52:13,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2824 conditions, 1436 events. 887/1436 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 7237 event pairs, 768 based on Foata normal form. 0/1114 useless extension candidates. Maximal degree in co-relation 2802. Up to 1324 conditions per place. [2024-11-19 09:52:13,796 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 30 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-19 09:52:13,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 170 flow [2024-11-19 09:52:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:13,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:13,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-11-19 09:52:13,799 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5051020408163265 [2024-11-19 09:52:13,800 INFO L175 Difference]: Start difference. First operand has 45 places, 42 transitions, 94 flow. Second operand 4 states and 99 transitions. [2024-11-19 09:52:13,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 170 flow [2024-11-19 09:52:13,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:13,803 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 117 flow [2024-11-19 09:52:13,804 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-19 09:52:13,805 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -4 predicate places. [2024-11-19 09:52:13,805 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 117 flow [2024-11-19 09:52:13,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:13,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:13,806 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:52:13,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:52:13,806 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:13,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:13,807 INFO L85 PathProgramCache]: Analyzing trace with hash 509859573, now seen corresponding path program 1 times [2024-11-19 09:52:13,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:13,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435758498] [2024-11-19 09:52:13,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:13,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:13,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:14,087 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:14,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:14,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435758498] [2024-11-19 09:52:14,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435758498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:14,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160116261] [2024-11-19 09:52:14,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:14,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:14,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:14,093 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:14,096 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 09:52:14,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:14,174 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-19 09:52:14,179 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:14,249 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-19 09:52:14,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:14,456 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:14,568 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:14,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160116261] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:14,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:14,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:52:14,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671113836] [2024-11-19 09:52:14,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:14,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:52:14,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:14,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:52:14,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:52:14,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 49 [2024-11-19 09:52:14,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 117 flow. Second operand has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:14,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:14,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 49 [2024-11-19 09:52:14,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,041 INFO L124 PetriNetUnfolderBase]: 888/1438 cut-off events. [2024-11-19 09:52:15,042 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-19 09:52:15,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2840 conditions, 1438 events. 888/1438 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 7225 event pairs, 768 based on Foata normal form. 0/1115 useless extension candidates. Maximal degree in co-relation 2809. Up to 1321 conditions per place. [2024-11-19 09:52:15,052 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 26 selfloop transitions, 10 changer transitions 0/47 dead transitions. [2024-11-19 09:52:15,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 197 flow [2024-11-19 09:52:15,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:52:15,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:52:15,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 166 transitions. [2024-11-19 09:52:15,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-19 09:52:15,056 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 117 flow. Second operand 8 states and 166 transitions. [2024-11-19 09:52:15,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 197 flow [2024-11-19 09:52:15,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 194 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:52:15,059 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 142 flow [2024-11-19 09:52:15,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=142, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-19 09:52:15,060 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-19 09:52:15,060 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 142 flow [2024-11-19 09:52:15,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:15,060 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:15,060 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:52:15,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:15,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:15,261 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:15,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:15,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1371248172, now seen corresponding path program 1 times [2024-11-19 09:52:15,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:15,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35504241] [2024-11-19 09:52:15,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:15,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:15,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:15,346 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:15,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:15,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35504241] [2024-11-19 09:52:15,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35504241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:15,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:15,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:15,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548870464] [2024-11-19 09:52:15,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:15,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:15,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:15,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:15,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:15,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-19 09:52:15,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:15,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:15,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-19 09:52:15,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,559 INFO L124 PetriNetUnfolderBase]: 957/1570 cut-off events. [2024-11-19 09:52:15,560 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-19 09:52:15,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3105 conditions, 1570 events. 957/1570 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 7786 event pairs, 812 based on Foata normal form. 41/1295 useless extension candidates. Maximal degree in co-relation 2810. Up to 1325 conditions per place. [2024-11-19 09:52:15,569 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 33 selfloop transitions, 2 changer transitions 13/59 dead transitions. [2024-11-19 09:52:15,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 59 transitions, 265 flow [2024-11-19 09:52:15,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:15,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:15,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-19 09:52:15,572 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2024-11-19 09:52:15,572 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 142 flow. Second operand 4 states and 120 transitions. [2024-11-19 09:52:15,574 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 59 transitions, 265 flow [2024-11-19 09:52:15,575 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 223 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-19 09:52:15,576 INFO L231 Difference]: Finished difference. Result has 50 places, 46 transitions, 116 flow [2024-11-19 09:52:15,577 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=46} [2024-11-19 09:52:15,578 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-11-19 09:52:15,579 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 46 transitions, 116 flow [2024-11-19 09:52:15,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:15,579 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:15,579 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:15,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:52:15,579 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:15,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:15,580 INFO L85 PathProgramCache]: Analyzing trace with hash -2069304091, now seen corresponding path program 1 times [2024-11-19 09:52:15,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:15,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710343197] [2024-11-19 09:52:15,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:15,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:15,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:15,780 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-19 09:52:15,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:15,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710343197] [2024-11-19 09:52:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710343197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:15,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:15,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:52:15,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566268605] [2024-11-19 09:52:15,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:15,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:15,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:15,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:15,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:52:15,819 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-19 09:52:15,820 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 46 transitions, 116 flow. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:15,820 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:15,820 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-19 09:52:15,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,962 INFO L124 PetriNetUnfolderBase]: 659/1084 cut-off events. [2024-11-19 09:52:15,963 INFO L125 PetriNetUnfolderBase]: For 115/115 co-relation queries the response was YES. [2024-11-19 09:52:15,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2403 conditions, 1084 events. 659/1084 cut-off events. For 115/115 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5172 event pairs, 556 based on Foata normal form. 0/906 useless extension candidates. Maximal degree in co-relation 2391. Up to 982 conditions per place. [2024-11-19 09:52:15,976 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 30 selfloop transitions, 3 changer transitions 0/44 dead transitions. [2024-11-19 09:52:15,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 44 transitions, 174 flow [2024-11-19 09:52:15,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:15,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:15,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-19 09:52:15,980 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-19 09:52:15,980 INFO L175 Difference]: Start difference. First operand has 50 places, 46 transitions, 116 flow. Second operand 4 states and 98 transitions. [2024-11-19 09:52:15,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 44 transitions, 174 flow [2024-11-19 09:52:15,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 44 transitions, 170 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:15,982 INFO L231 Difference]: Finished difference. Result has 48 places, 44 transitions, 110 flow [2024-11-19 09:52:15,982 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=110, PETRI_PLACES=48, PETRI_TRANSITIONS=44} [2024-11-19 09:52:15,985 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -4 predicate places. [2024-11-19 09:52:15,986 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 44 transitions, 110 flow [2024-11-19 09:52:15,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:15,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:15,986 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:15,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 09:52:15,987 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:15,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:15,989 INFO L85 PathProgramCache]: Analyzing trace with hash -2069304092, now seen corresponding path program 1 times [2024-11-19 09:52:15,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:15,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385350953] [2024-11-19 09:52:15,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:15,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:16,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,040 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-19 09:52:16,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:16,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385350953] [2024-11-19 09:52:16,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385350953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:16,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:16,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:52:16,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131926410] [2024-11-19 09:52:16,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:16,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:16,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:16,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:16,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:16,059 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 49 [2024-11-19 09:52:16,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 44 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:16,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:16,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 49 [2024-11-19 09:52:16,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:16,203 INFO L124 PetriNetUnfolderBase]: 601/983 cut-off events. [2024-11-19 09:52:16,204 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-19 09:52:16,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 983 events. 601/983 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 4098 event pairs, 493 based on Foata normal form. 0/965 useless extension candidates. Maximal degree in co-relation 2052. Up to 887 conditions per place. [2024-11-19 09:52:16,211 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 29 selfloop transitions, 3 changer transitions 0/40 dead transitions. [2024-11-19 09:52:16,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 40 transitions, 162 flow [2024-11-19 09:52:16,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:16,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:16,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-19 09:52:16,212 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42346938775510207 [2024-11-19 09:52:16,213 INFO L175 Difference]: Start difference. First operand has 48 places, 44 transitions, 110 flow. Second operand 4 states and 83 transitions. [2024-11-19 09:52:16,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 40 transitions, 162 flow [2024-11-19 09:52:16,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 40 transitions, 158 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:16,214 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 100 flow [2024-11-19 09:52:16,215 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2024-11-19 09:52:16,215 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -7 predicate places. [2024-11-19 09:52:16,216 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 100 flow [2024-11-19 09:52:16,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:16,216 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:16,216 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:16,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 09:52:16,217 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:16,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:16,217 INFO L85 PathProgramCache]: Analyzing trace with hash 261910913, now seen corresponding path program 1 times [2024-11-19 09:52:16,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:16,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967380274] [2024-11-19 09:52:16,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:16,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:16,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:52:16,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:16,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967380274] [2024-11-19 09:52:16,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967380274] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:16,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:16,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:16,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229081395] [2024-11-19 09:52:16,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:16,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:52:16,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:16,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:52:16,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:52:16,264 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-19 09:52:16,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:16,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:16,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-19 09:52:16,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:16,361 INFO L124 PetriNetUnfolderBase]: 351/669 cut-off events. [2024-11-19 09:52:16,362 INFO L125 PetriNetUnfolderBase]: For 88/93 co-relation queries the response was YES. [2024-11-19 09:52:16,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1360 conditions, 669 events. 351/669 cut-off events. For 88/93 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3080 event pairs, 118 based on Foata normal form. 15/636 useless extension candidates. Maximal degree in co-relation 1333. Up to 432 conditions per place. [2024-11-19 09:52:16,366 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 41 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2024-11-19 09:52:16,367 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 53 transitions, 220 flow [2024-11-19 09:52:16,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:52:16,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:52:16,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 91 transitions. [2024-11-19 09:52:16,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-11-19 09:52:16,368 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 100 flow. Second operand 3 states and 91 transitions. [2024-11-19 09:52:16,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 53 transitions, 220 flow [2024-11-19 09:52:16,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 216 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:16,370 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 119 flow [2024-11-19 09:52:16,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=119, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-11-19 09:52:16,371 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2024-11-19 09:52:16,371 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 119 flow [2024-11-19 09:52:16,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:16,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:16,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:16,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 09:52:16,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:16,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:16,372 INFO L85 PathProgramCache]: Analyzing trace with hash 125646988, now seen corresponding path program 1 times [2024-11-19 09:52:16,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:16,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027339849] [2024-11-19 09:52:16,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:16,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:16,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:16,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027339849] [2024-11-19 09:52:16,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027339849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:16,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931543262] [2024-11-19 09:52:16,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:16,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:16,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:16,665 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:16,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 09:52:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:52:16,745 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:16,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,818 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:16,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931543262] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:16,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:16,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-11-19 09:52:16,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261652628] [2024-11-19 09:52:16,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:16,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 09:52:16,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:16,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 09:52:16,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-19 09:52:17,043 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:52:17,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 119 flow. Second operand has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:17,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:52:17,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:17,503 INFO L124 PetriNetUnfolderBase]: 620/1055 cut-off events. [2024-11-19 09:52:17,503 INFO L125 PetriNetUnfolderBase]: For 383/391 co-relation queries the response was YES. [2024-11-19 09:52:17,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2457 conditions, 1055 events. 620/1055 cut-off events. For 383/391 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4387 event pairs, 108 based on Foata normal form. 40/1078 useless extension candidates. Maximal degree in co-relation 1652. Up to 353 conditions per place. [2024-11-19 09:52:17,509 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 48 selfloop transitions, 9 changer transitions 32/96 dead transitions. [2024-11-19 09:52:17,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 96 transitions, 442 flow [2024-11-19 09:52:17,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 09:52:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-19 09:52:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 256 transitions. [2024-11-19 09:52:17,511 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4749536178107607 [2024-11-19 09:52:17,511 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 119 flow. Second operand 11 states and 256 transitions. [2024-11-19 09:52:17,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 96 transitions, 442 flow [2024-11-19 09:52:17,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 96 transitions, 415 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:17,514 INFO L231 Difference]: Finished difference. Result has 53 places, 40 transitions, 118 flow [2024-11-19 09:52:17,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=118, PETRI_PLACES=53, PETRI_TRANSITIONS=40} [2024-11-19 09:52:17,515 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-19 09:52:17,515 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 40 transitions, 118 flow [2024-11-19 09:52:17,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 17.666666666666668) internal successors, (212), 12 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:17,516 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:17,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:17,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-19 09:52:17,717 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:17,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:17,717 INFO L85 PathProgramCache]: Analyzing trace with hash -74262782, now seen corresponding path program 1 times [2024-11-19 09:52:17,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:17,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161210397] [2024-11-19 09:52:17,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:17,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:17,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:17,773 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:17,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:17,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161210397] [2024-11-19 09:52:17,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161210397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:17,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:17,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:52:17,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401741564] [2024-11-19 09:52:17,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:17,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:17,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:17,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:17,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:17,785 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 49 [2024-11-19 09:52:17,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 40 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:17,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 49 [2024-11-19 09:52:17,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:17,879 INFO L124 PetriNetUnfolderBase]: 224/412 cut-off events. [2024-11-19 09:52:17,879 INFO L125 PetriNetUnfolderBase]: For 147/150 co-relation queries the response was YES. [2024-11-19 09:52:17,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 412 events. 224/412 cut-off events. For 147/150 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1438 event pairs, 56 based on Foata normal form. 29/429 useless extension candidates. Maximal degree in co-relation 889. Up to 146 conditions per place. [2024-11-19 09:52:17,882 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 44 selfloop transitions, 5 changer transitions 0/57 dead transitions. [2024-11-19 09:52:17,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 57 transitions, 254 flow [2024-11-19 09:52:17,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:17,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:17,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-11-19 09:52:17,883 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816326530612245 [2024-11-19 09:52:17,883 INFO L175 Difference]: Start difference. First operand has 53 places, 40 transitions, 118 flow. Second operand 4 states and 114 transitions. [2024-11-19 09:52:17,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 57 transitions, 254 flow [2024-11-19 09:52:17,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 57 transitions, 240 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:52:17,885 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 120 flow [2024-11-19 09:52:17,885 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=120, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2024-11-19 09:52:17,885 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -3 predicate places. [2024-11-19 09:52:17,886 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 120 flow [2024-11-19 09:52:17,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:17,886 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:17,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 09:52:17,887 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:17,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:17,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1018514616, now seen corresponding path program 1 times [2024-11-19 09:52:17,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:17,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32267081] [2024-11-19 09:52:17,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:17,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:17,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:17,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:17,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:17,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32267081] [2024-11-19 09:52:17,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32267081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:17,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:17,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:52:17,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174368440] [2024-11-19 09:52:17,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:17,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:17,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:17,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:17,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:52:17,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:17,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 120 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:17,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:17,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:18,155 INFO L124 PetriNetUnfolderBase]: 240/419 cut-off events. [2024-11-19 09:52:18,156 INFO L125 PetriNetUnfolderBase]: For 209/214 co-relation queries the response was YES. [2024-11-19 09:52:18,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1019 conditions, 419 events. 240/419 cut-off events. For 209/214 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1381 event pairs, 54 based on Foata normal form. 4/411 useless extension candidates. Maximal degree in co-relation 994. Up to 195 conditions per place. [2024-11-19 09:52:18,160 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 50 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-11-19 09:52:18,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 60 transitions, 274 flow [2024-11-19 09:52:18,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:18,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:18,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-11-19 09:52:18,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49387755102040815 [2024-11-19 09:52:18,162 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 120 flow. Second operand 5 states and 121 transitions. [2024-11-19 09:52:18,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 60 transitions, 274 flow [2024-11-19 09:52:18,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 60 transitions, 264 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:18,166 INFO L231 Difference]: Finished difference. Result has 50 places, 39 transitions, 116 flow [2024-11-19 09:52:18,167 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=116, PETRI_PLACES=50, PETRI_TRANSITIONS=39} [2024-11-19 09:52:18,167 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, -2 predicate places. [2024-11-19 09:52:18,167 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 39 transitions, 116 flow [2024-11-19 09:52:18,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:18,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:18,168 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:18,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 09:52:18,168 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:18,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:18,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1670280078, now seen corresponding path program 1 times [2024-11-19 09:52:18,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:18,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656111953] [2024-11-19 09:52:18,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:18,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:18,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:20,455 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:20,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:20,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656111953] [2024-11-19 09:52:20,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656111953] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:20,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815587444] [2024-11-19 09:52:20,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:20,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:20,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:20,459 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:20,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 09:52:20,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:20,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-19 09:52:20,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:20,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-19 09:52:20,680 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 09:52:21,383 INFO L349 Elim1Store]: treesize reduction 34, result has 17.1 percent of original size [2024-11-19 09:52:21,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 71 treesize of output 41 [2024-11-19 09:52:21,425 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:21,425 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:23,045 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 113 treesize of output 105 [2024-11-19 09:52:23,120 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-19 09:52:23,121 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 582 treesize of output 542 [2024-11-19 09:52:26,136 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:26,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815587444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:26,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:26,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 35 [2024-11-19 09:52:26,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762406115] [2024-11-19 09:52:26,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:26,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-19 09:52:26,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:26,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-19 09:52:26,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1085, Unknown=0, NotChecked=0, Total=1260 [2024-11-19 09:52:27,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:27,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 39 transitions, 116 flow. Second operand has 36 states, 36 states have (on average 16.25) internal successors, (585), 36 states have internal predecessors, (585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:27,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:27,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:27,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:31,189 INFO L124 PetriNetUnfolderBase]: 1440/2522 cut-off events. [2024-11-19 09:52:31,189 INFO L125 PetriNetUnfolderBase]: For 1422/1422 co-relation queries the response was YES. [2024-11-19 09:52:31,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6126 conditions, 2522 events. 1440/2522 cut-off events. For 1422/1422 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 14115 event pairs, 417 based on Foata normal form. 1/2517 useless extension candidates. Maximal degree in co-relation 4778. Up to 521 conditions per place. [2024-11-19 09:52:31,204 INFO L140 encePairwiseOnDemand]: 34/49 looper letters, 163 selfloop transitions, 42 changer transitions 30/239 dead transitions. [2024-11-19 09:52:31,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 239 transitions, 1177 flow [2024-11-19 09:52:31,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 09:52:31,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-19 09:52:31,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 582 transitions. [2024-11-19 09:52:31,208 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4751020408163265 [2024-11-19 09:52:31,208 INFO L175 Difference]: Start difference. First operand has 50 places, 39 transitions, 116 flow. Second operand 25 states and 582 transitions. [2024-11-19 09:52:31,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 239 transitions, 1177 flow [2024-11-19 09:52:31,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 239 transitions, 1110 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:31,215 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 440 flow [2024-11-19 09:52:31,216 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=440, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-11-19 09:52:31,216 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 32 predicate places. [2024-11-19 09:52:31,216 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 440 flow [2024-11-19 09:52:31,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 16.25) internal successors, (585), 36 states have internal predecessors, (585), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:31,217 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:31,217 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:31,235 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 09:52:31,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:31,418 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:31,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:31,418 INFO L85 PathProgramCache]: Analyzing trace with hash 670908598, now seen corresponding path program 2 times [2024-11-19 09:52:31,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:31,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290363264] [2024-11-19 09:52:31,419 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:31,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:31,465 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:52:31,465 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:31,844 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:31,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:31,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290363264] [2024-11-19 09:52:31,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290363264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:31,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:31,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 09:52:31,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152309442] [2024-11-19 09:52:31,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:31,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:52:31,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:31,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:52:31,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:52:31,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:31,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 440 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:31,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:31,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:31,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:32,499 INFO L124 PetriNetUnfolderBase]: 1956/3387 cut-off events. [2024-11-19 09:52:32,499 INFO L125 PetriNetUnfolderBase]: For 5174/5192 co-relation queries the response was YES. [2024-11-19 09:52:32,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9906 conditions, 3387 events. 1956/3387 cut-off events. For 5174/5192 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 20145 event pairs, 469 based on Foata normal form. 20/3406 useless extension candidates. Maximal degree in co-relation 9869. Up to 1699 conditions per place. [2024-11-19 09:52:32,518 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 104 selfloop transitions, 33 changer transitions 24/165 dead transitions. [2024-11-19 09:52:32,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1135 flow [2024-11-19 09:52:32,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:52:32,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:52:32,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 226 transitions. [2024-11-19 09:52:32,520 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5124716553287982 [2024-11-19 09:52:32,520 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 440 flow. Second operand 9 states and 226 transitions. [2024-11-19 09:52:32,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1135 flow [2024-11-19 09:52:32,541 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 165 transitions, 1113 flow, removed 7 selfloop flow, removed 8 redundant places. [2024-11-19 09:52:32,543 INFO L231 Difference]: Finished difference. Result has 87 places, 103 transitions, 758 flow [2024-11-19 09:52:32,543 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=758, PETRI_PLACES=87, PETRI_TRANSITIONS=103} [2024-11-19 09:52:32,545 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 35 predicate places. [2024-11-19 09:52:32,545 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 103 transitions, 758 flow [2024-11-19 09:52:32,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:32,546 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:32,546 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:32,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 09:52:32,546 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:32,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:32,547 INFO L85 PathProgramCache]: Analyzing trace with hash 364972806, now seen corresponding path program 3 times [2024-11-19 09:52:32,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:32,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537628973] [2024-11-19 09:52:32,548 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:52:32,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:32,580 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 09:52:32,581 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:32,933 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:32,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:32,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537628973] [2024-11-19 09:52:32,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537628973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:32,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:32,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 09:52:32,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833273506] [2024-11-19 09:52:32,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:32,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:52:32,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:32,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:52:32,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:52:33,022 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:33,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 103 transitions, 758 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:33,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:33,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:33,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:33,659 INFO L124 PetriNetUnfolderBase]: 2093/3610 cut-off events. [2024-11-19 09:52:33,659 INFO L125 PetriNetUnfolderBase]: For 8562/8567 co-relation queries the response was YES. [2024-11-19 09:52:33,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11740 conditions, 3610 events. 2093/3610 cut-off events. For 8562/8567 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 21869 event pairs, 528 based on Foata normal form. 6/3612 useless extension candidates. Maximal degree in co-relation 11703. Up to 1690 conditions per place. [2024-11-19 09:52:33,684 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 105 selfloop transitions, 38 changer transitions 24/171 dead transitions. [2024-11-19 09:52:33,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 171 transitions, 1393 flow [2024-11-19 09:52:33,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:52:33,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:52:33,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 225 transitions. [2024-11-19 09:52:33,686 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5102040816326531 [2024-11-19 09:52:33,686 INFO L175 Difference]: Start difference. First operand has 87 places, 103 transitions, 758 flow. Second operand 9 states and 225 transitions. [2024-11-19 09:52:33,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 171 transitions, 1393 flow [2024-11-19 09:52:33,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 171 transitions, 1347 flow, removed 23 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:33,714 INFO L231 Difference]: Finished difference. Result has 96 places, 111 transitions, 959 flow [2024-11-19 09:52:33,715 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=959, PETRI_PLACES=96, PETRI_TRANSITIONS=111} [2024-11-19 09:52:33,715 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 44 predicate places. [2024-11-19 09:52:33,716 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 111 transitions, 959 flow [2024-11-19 09:52:33,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:33,716 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:33,716 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:33,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 09:52:33,716 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:33,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:33,717 INFO L85 PathProgramCache]: Analyzing trace with hash 1856225148, now seen corresponding path program 4 times [2024-11-19 09:52:33,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:33,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788204806] [2024-11-19 09:52:33,717 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:33,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:33,771 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:33,771 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:34,794 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:34,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:34,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788204806] [2024-11-19 09:52:34,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788204806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:34,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524719094] [2024-11-19 09:52:34,795 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:52:34,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:34,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:34,797 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:34,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:52:34,891 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:52:34,891 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:34,893 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:52:34,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:34,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-19 09:52:34,971 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 09:52:35,305 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:35,305 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:36,161 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 114 treesize of output 106 [2024-11-19 09:52:36,211 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-19 09:52:36,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 737 treesize of output 643 [2024-11-19 09:52:36,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:36,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524719094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:36,847 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:36,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 33 [2024-11-19 09:52:36,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523458593] [2024-11-19 09:52:36,848 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:36,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-19 09:52:36,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:36,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-19 09:52:36,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=980, Unknown=0, NotChecked=0, Total=1122 [2024-11-19 09:52:37,891 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:37,892 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 111 transitions, 959 flow. Second operand has 34 states, 34 states have (on average 16.38235294117647) internal successors, (557), 34 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:37,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:37,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:37,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:40,223 INFO L124 PetriNetUnfolderBase]: 3040/5162 cut-off events. [2024-11-19 09:52:40,224 INFO L125 PetriNetUnfolderBase]: For 17010/17044 co-relation queries the response was YES. [2024-11-19 09:52:40,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18528 conditions, 5162 events. 3040/5162 cut-off events. For 17010/17044 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 32618 event pairs, 845 based on Foata normal form. 36/5197 useless extension candidates. Maximal degree in co-relation 18486. Up to 1880 conditions per place. [2024-11-19 09:52:40,263 INFO L140 encePairwiseOnDemand]: 35/49 looper letters, 199 selfloop transitions, 79 changer transitions 57/339 dead transitions. [2024-11-19 09:52:40,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 339 transitions, 2733 flow [2024-11-19 09:52:40,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-19 09:52:40,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-19 09:52:40,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 687 transitions. [2024-11-19 09:52:40,266 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4673469387755102 [2024-11-19 09:52:40,266 INFO L175 Difference]: Start difference. First operand has 96 places, 111 transitions, 959 flow. Second operand 30 states and 687 transitions. [2024-11-19 09:52:40,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 339 transitions, 2733 flow [2024-11-19 09:52:40,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 339 transitions, 2658 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:40,408 INFO L231 Difference]: Finished difference. Result has 131 places, 155 transitions, 1657 flow [2024-11-19 09:52:40,408 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=917, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1657, PETRI_PLACES=131, PETRI_TRANSITIONS=155} [2024-11-19 09:52:40,409 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 79 predicate places. [2024-11-19 09:52:40,409 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 155 transitions, 1657 flow [2024-11-19 09:52:40,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.38235294117647) internal successors, (557), 34 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:40,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:40,410 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:40,428 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 09:52:40,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:40,614 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:40,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:40,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1290205254, now seen corresponding path program 5 times [2024-11-19 09:52:40,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:40,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702619512] [2024-11-19 09:52:40,616 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:52:40,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:40,653 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:52:40,653 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:42,616 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:42,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:42,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702619512] [2024-11-19 09:52:42,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702619512] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:42,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993807500] [2024-11-19 09:52:42,617 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 09:52:42,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:42,617 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:42,619 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:42,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:52:42,717 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-19 09:52:42,718 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:42,721 INFO L255 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:52:42,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:42,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 09:52:43,149 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:43,150 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:43,704 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 82 treesize of output 74 [2024-11-19 09:52:43,734 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-19 09:52:43,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 141 treesize of output 125 [2024-11-19 09:52:44,013 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:44,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993807500] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:44,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:44,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 33 [2024-11-19 09:52:44,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806355011] [2024-11-19 09:52:44,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:44,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-19 09:52:44,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:44,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-19 09:52:44,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=981, Unknown=0, NotChecked=0, Total=1122 [2024-11-19 09:52:44,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:44,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 155 transitions, 1657 flow. Second operand has 34 states, 34 states have (on average 16.38235294117647) internal successors, (557), 34 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:44,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:44,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:44,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:48,044 INFO L124 PetriNetUnfolderBase]: 3709/6320 cut-off events. [2024-11-19 09:52:48,044 INFO L125 PetriNetUnfolderBase]: For 30100/30126 co-relation queries the response was YES. [2024-11-19 09:52:48,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23855 conditions, 6320 events. 3709/6320 cut-off events. For 30100/30126 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 41129 event pairs, 1065 based on Foata normal form. 28/6347 useless extension candidates. Maximal degree in co-relation 23785. Up to 1389 conditions per place. [2024-11-19 09:52:48,086 INFO L140 encePairwiseOnDemand]: 34/49 looper letters, 225 selfloop transitions, 93 changer transitions 46/368 dead transitions. [2024-11-19 09:52:48,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 368 transitions, 3398 flow [2024-11-19 09:52:48,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-19 09:52:48,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-19 09:52:48,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 689 transitions. [2024-11-19 09:52:48,090 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46870748299319726 [2024-11-19 09:52:48,090 INFO L175 Difference]: Start difference. First operand has 131 places, 155 transitions, 1657 flow. Second operand 30 states and 689 transitions. [2024-11-19 09:52:48,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 368 transitions, 3398 flow [2024-11-19 09:52:48,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 368 transitions, 3271 flow, removed 60 selfloop flow, removed 11 redundant places. [2024-11-19 09:52:48,219 INFO L231 Difference]: Finished difference. Result has 152 places, 174 transitions, 2119 flow [2024-11-19 09:52:48,220 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1606, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=2119, PETRI_PLACES=152, PETRI_TRANSITIONS=174} [2024-11-19 09:52:48,221 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 100 predicate places. [2024-11-19 09:52:48,221 INFO L471 AbstractCegarLoop]: Abstraction has has 152 places, 174 transitions, 2119 flow [2024-11-19 09:52:48,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.38235294117647) internal successors, (557), 34 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:48,222 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:48,222 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 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-19 09:52:48,239 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-19 09:52:48,426 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,SelfDestructingSolverStorable14 [2024-11-19 09:52:48,427 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:48,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:48,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1257645933, now seen corresponding path program 6 times [2024-11-19 09:52:48,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:48,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899115068] [2024-11-19 09:52:48,427 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 09:52:48,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:48,469 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-19 09:52:48,470 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:48,740 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:52:48,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:48,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899115068] [2024-11-19 09:52:48,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899115068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:48,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:48,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 09:52:48,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017318408] [2024-11-19 09:52:48,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:48,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:52:48,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:48,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:52:48,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:52:48,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:48,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 174 transitions, 2119 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:48,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:48,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:48,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:49,985 INFO L124 PetriNetUnfolderBase]: 3739/6357 cut-off events. [2024-11-19 09:52:49,985 INFO L125 PetriNetUnfolderBase]: For 36054/36054 co-relation queries the response was YES. [2024-11-19 09:52:50,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24956 conditions, 6357 events. 3739/6357 cut-off events. For 36054/36054 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 41452 event pairs, 1135 based on Foata normal form. 1/6354 useless extension candidates. Maximal degree in co-relation 24882. Up to 3088 conditions per place. [2024-11-19 09:52:50,028 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 135 selfloop transitions, 80 changer transitions 23/242 dead transitions. [2024-11-19 09:52:50,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 242 transitions, 2926 flow [2024-11-19 09:52:50,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:52:50,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:52:50,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 227 transitions. [2024-11-19 09:52:50,030 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5147392290249433 [2024-11-19 09:52:50,030 INFO L175 Difference]: Start difference. First operand has 152 places, 174 transitions, 2119 flow. Second operand 9 states and 227 transitions. [2024-11-19 09:52:50,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 242 transitions, 2926 flow [2024-11-19 09:52:50,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 242 transitions, 2859 flow, removed 15 selfloop flow, removed 14 redundant places. [2024-11-19 09:52:50,197 INFO L231 Difference]: Finished difference. Result has 146 places, 186 transitions, 2474 flow [2024-11-19 09:52:50,199 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2060, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=174, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2474, PETRI_PLACES=146, PETRI_TRANSITIONS=186} [2024-11-19 09:52:50,199 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 94 predicate places. [2024-11-19 09:52:50,200 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 186 transitions, 2474 flow [2024-11-19 09:52:50,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:50,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:50,200 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 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-19 09:52:50,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 09:52:50,200 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:50,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:50,200 INFO L85 PathProgramCache]: Analyzing trace with hash 1342176749, now seen corresponding path program 7 times [2024-11-19 09:52:50,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:50,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958192299] [2024-11-19 09:52:50,201 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:52:50,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:50,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:52,310 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:52,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:52,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958192299] [2024-11-19 09:52:52,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958192299] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:52,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759374700] [2024-11-19 09:52:52,311 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 09:52:52,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:52,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:52,313 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:52,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:52:52,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:52,396 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-19 09:52:52,398 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:52,651 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:52,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:52,847 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:52:52,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 60 [2024-11-19 09:52:53,082 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:52:53,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759374700] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:53,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:52:53,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 9] total 28 [2024-11-19 09:52:53,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865200104] [2024-11-19 09:52:53,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:53,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:52:53,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:53,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:52:53,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=730, Unknown=0, NotChecked=0, Total=812 [2024-11-19 09:52:53,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:52:53,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 186 transitions, 2474 flow. Second operand has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:53,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:53,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:52:53,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:54,051 INFO L124 PetriNetUnfolderBase]: 3786/6455 cut-off events. [2024-11-19 09:52:54,052 INFO L125 PetriNetUnfolderBase]: For 44339/44344 co-relation queries the response was YES. [2024-11-19 09:52:54,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26810 conditions, 6455 events. 3786/6455 cut-off events. For 44339/44344 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 42136 event pairs, 1054 based on Foata normal form. 5/6458 useless extension candidates. Maximal degree in co-relation 26742. Up to 2212 conditions per place. [2024-11-19 09:52:54,097 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 128 selfloop transitions, 85 changer transitions 24/241 dead transitions. [2024-11-19 09:52:54,097 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 241 transitions, 3151 flow [2024-11-19 09:52:54,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:52:54,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:52:54,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 223 transitions. [2024-11-19 09:52:54,099 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5056689342403629 [2024-11-19 09:52:54,099 INFO L175 Difference]: Start difference. First operand has 146 places, 186 transitions, 2474 flow. Second operand 9 states and 223 transitions. [2024-11-19 09:52:54,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 241 transitions, 3151 flow [2024-11-19 09:52:54,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 241 transitions, 3004 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-19 09:52:54,290 INFO L231 Difference]: Finished difference. Result has 149 places, 187 transitions, 2565 flow [2024-11-19 09:52:54,290 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2333, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2565, PETRI_PLACES=149, PETRI_TRANSITIONS=187} [2024-11-19 09:52:54,290 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 97 predicate places. [2024-11-19 09:52:54,291 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 187 transitions, 2565 flow [2024-11-19 09:52:54,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.77777777777778) internal successors, (151), 9 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:54,291 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:54,291 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:54,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 09:52:54,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 09:52:54,492 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:54,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:54,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1901772928, now seen corresponding path program 1 times [2024-11-19 09:52:54,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:54,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067983804] [2024-11-19 09:52:54,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:54,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:54,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:54,583 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:54,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:54,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067983804] [2024-11-19 09:52:54,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067983804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:54,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:54,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:52:54,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365247578] [2024-11-19 09:52:54,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:54,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:54,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:54,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:54,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:52:54,590 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:52:54,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 187 transitions, 2565 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:54,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:54,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:52:54,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:55,512 INFO L124 PetriNetUnfolderBase]: 5148/8632 cut-off events. [2024-11-19 09:52:55,512 INFO L125 PetriNetUnfolderBase]: For 63604/63613 co-relation queries the response was YES. [2024-11-19 09:52:55,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34504 conditions, 8632 events. 5148/8632 cut-off events. For 63604/63613 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 58479 event pairs, 2472 based on Foata normal form. 1/7525 useless extension candidates. Maximal degree in co-relation 34435. Up to 5666 conditions per place. [2024-11-19 09:52:55,585 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 185 selfloop transitions, 26 changer transitions 9/270 dead transitions. [2024-11-19 09:52:55,585 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 270 transitions, 4212 flow [2024-11-19 09:52:55,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:55,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:55,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 137 transitions. [2024-11-19 09:52:55,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5591836734693878 [2024-11-19 09:52:55,587 INFO L175 Difference]: Start difference. First operand has 149 places, 187 transitions, 2565 flow. Second operand 5 states and 137 transitions. [2024-11-19 09:52:55,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 270 transitions, 4212 flow [2024-11-19 09:52:55,922 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 270 transitions, 3980 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-19 09:52:55,925 INFO L231 Difference]: Finished difference. Result has 146 places, 203 transitions, 2712 flow [2024-11-19 09:52:55,926 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2423, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2712, PETRI_PLACES=146, PETRI_TRANSITIONS=203} [2024-11-19 09:52:55,926 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 94 predicate places. [2024-11-19 09:52:55,926 INFO L471 AbstractCegarLoop]: Abstraction has has 146 places, 203 transitions, 2712 flow [2024-11-19 09:52:55,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:55,927 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:55,927 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:55,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 09:52:55,927 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:55,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1757959043, now seen corresponding path program 1 times [2024-11-19 09:52:55,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:55,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234579043] [2024-11-19 09:52:55,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:55,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:55,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:56,011 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:56,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:56,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234579043] [2024-11-19 09:52:56,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234579043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:56,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:56,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 09:52:56,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502162824] [2024-11-19 09:52:56,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:56,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:56,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:56,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:56,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:52:56,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:52:56,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 203 transitions, 2712 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:56,023 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:56,023 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:52:56,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:56,932 INFO L124 PetriNetUnfolderBase]: 5432/9233 cut-off events. [2024-11-19 09:52:56,933 INFO L125 PetriNetUnfolderBase]: For 62627/62669 co-relation queries the response was YES. [2024-11-19 09:52:56,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40249 conditions, 9233 events. 5432/9233 cut-off events. For 62627/62669 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 64231 event pairs, 2549 based on Foata normal form. 151/9241 useless extension candidates. Maximal degree in co-relation 39337. Up to 6159 conditions per place. [2024-11-19 09:52:57,008 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 184 selfloop transitions, 40 changer transitions 10/284 dead transitions. [2024-11-19 09:52:57,008 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 284 transitions, 4358 flow [2024-11-19 09:52:57,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:57,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:57,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-19 09:52:57,010 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-19 09:52:57,010 INFO L175 Difference]: Start difference. First operand has 146 places, 203 transitions, 2712 flow. Second operand 5 states and 135 transitions. [2024-11-19 09:52:57,010 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 284 transitions, 4358 flow [2024-11-19 09:52:57,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 284 transitions, 4358 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 09:52:57,663 INFO L231 Difference]: Finished difference. Result has 153 places, 217 transitions, 3012 flow [2024-11-19 09:52:57,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2712, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3012, PETRI_PLACES=153, PETRI_TRANSITIONS=217} [2024-11-19 09:52:57,664 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 101 predicate places. [2024-11-19 09:52:57,664 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 217 transitions, 3012 flow [2024-11-19 09:52:57,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:57,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:57,664 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:57,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 09:52:57,665 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:52:57,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:57,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1032530871, now seen corresponding path program 2 times [2024-11-19 09:52:57,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:57,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296445204] [2024-11-19 09:52:57,666 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:57,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:57,704 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:57,705 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:57,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:57,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:57,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296445204] [2024-11-19 09:52:57,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296445204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:57,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235799529] [2024-11-19 09:52:57,837 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:57,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:57,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:57,839 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:57,841 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:52:57,926 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:57,926 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:57,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:52:57,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:57,959 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:57,959 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 09:52:57,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235799529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:57,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 09:52:57,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2024-11-19 09:52:57,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034451851] [2024-11-19 09:52:57,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:57,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:57,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:57,960 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:57,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:52:57,964 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:52:57,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 217 transitions, 3012 flow. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:57,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:57,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:52:57,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:59,307 INFO L124 PetriNetUnfolderBase]: 5691/9839 cut-off events. [2024-11-19 09:52:59,307 INFO L125 PetriNetUnfolderBase]: For 73418/73452 co-relation queries the response was YES. [2024-11-19 09:52:59,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47247 conditions, 9839 events. 5691/9839 cut-off events. For 73418/73452 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 70000 event pairs, 941 based on Foata normal form. 155/9938 useless extension candidates. Maximal degree in co-relation 46096. Up to 4768 conditions per place. [2024-11-19 09:52:59,377 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 229 selfloop transitions, 50 changer transitions 10/339 dead transitions. [2024-11-19 09:52:59,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 339 transitions, 5410 flow [2024-11-19 09:52:59,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:52:59,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:52:59,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 193 transitions. [2024-11-19 09:52:59,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5626822157434402 [2024-11-19 09:52:59,379 INFO L175 Difference]: Start difference. First operand has 153 places, 217 transitions, 3012 flow. Second operand 7 states and 193 transitions. [2024-11-19 09:52:59,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 339 transitions, 5410 flow [2024-11-19 09:52:59,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 339 transitions, 5408 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 09:52:59,861 INFO L231 Difference]: Finished difference. Result has 163 places, 228 transitions, 3351 flow [2024-11-19 09:52:59,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=3010, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3351, PETRI_PLACES=163, PETRI_TRANSITIONS=228} [2024-11-19 09:52:59,862 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 111 predicate places. [2024-11-19 09:52:59,862 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 228 transitions, 3351 flow [2024-11-19 09:52:59,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:59,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:59,863 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:59,879 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 09:53:00,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:00,064 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:53:00,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:00,064 INFO L85 PathProgramCache]: Analyzing trace with hash -70402742, now seen corresponding path program 2 times [2024-11-19 09:53:00,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:00,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602529554] [2024-11-19 09:53:00,064 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:00,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:00,100 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:00,100 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:00,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:00,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602529554] [2024-11-19 09:53:00,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602529554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:00,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:00,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:53:00,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559788482] [2024-11-19 09:53:00,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:00,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:53:00,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:00,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:53:00,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:53:00,153 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:53:00,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 228 transitions, 3351 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:00,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:00,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:53:00,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:01,238 INFO L124 PetriNetUnfolderBase]: 4825/8301 cut-off events. [2024-11-19 09:53:01,238 INFO L125 PetriNetUnfolderBase]: For 72929/72995 co-relation queries the response was YES. [2024-11-19 09:53:01,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42734 conditions, 8301 events. 4825/8301 cut-off events. For 72929/72995 co-relation queries the response was YES. Maximal size of possible extension queue 375. Compared 56677 event pairs, 1699 based on Foata normal form. 105/8305 useless extension candidates. Maximal degree in co-relation 42019. Up to 4484 conditions per place. [2024-11-19 09:53:01,396 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 157 selfloop transitions, 34 changer transitions 28/261 dead transitions. [2024-11-19 09:53:01,396 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 261 transitions, 4262 flow [2024-11-19 09:53:01,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:01,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:01,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-19 09:53:01,397 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5969387755102041 [2024-11-19 09:53:01,397 INFO L175 Difference]: Start difference. First operand has 163 places, 228 transitions, 3351 flow. Second operand 4 states and 117 transitions. [2024-11-19 09:53:01,397 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 261 transitions, 4262 flow [2024-11-19 09:53:01,764 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 261 transitions, 4173 flow, removed 22 selfloop flow, removed 5 redundant places. [2024-11-19 09:53:01,768 INFO L231 Difference]: Finished difference. Result has 160 places, 198 transitions, 2865 flow [2024-11-19 09:53:01,768 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=3092, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2865, PETRI_PLACES=160, PETRI_TRANSITIONS=198} [2024-11-19 09:53:01,769 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 108 predicate places. [2024-11-19 09:53:01,769 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 198 transitions, 2865 flow [2024-11-19 09:53:01,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:01,769 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:01,769 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:01,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 09:53:01,769 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:53:01,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:01,770 INFO L85 PathProgramCache]: Analyzing trace with hash 369427405, now seen corresponding path program 3 times [2024-11-19 09:53:01,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:01,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687593504] [2024-11-19 09:53:01,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:01,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:01,782 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:01,782 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:01,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:53:01,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:01,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687593504] [2024-11-19 09:53:01,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687593504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:53:01,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:53:01,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:53:01,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345496582] [2024-11-19 09:53:01,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:53:01,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:53:01,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:01,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:53:01,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:53:01,833 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-11-19 09:53:01,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 198 transitions, 2865 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:01,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:01,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-11-19 09:53:01,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:02,806 INFO L124 PetriNetUnfolderBase]: 3894/6726 cut-off events. [2024-11-19 09:53:02,807 INFO L125 PetriNetUnfolderBase]: For 54733/54789 co-relation queries the response was YES. [2024-11-19 09:53:02,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34100 conditions, 6726 events. 3894/6726 cut-off events. For 54733/54789 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 44143 event pairs, 1112 based on Foata normal form. 94/6720 useless extension candidates. Maximal degree in co-relation 33788. Up to 3180 conditions per place. [2024-11-19 09:53:02,849 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 139 selfloop transitions, 22 changer transitions 26/221 dead transitions. [2024-11-19 09:53:02,849 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 221 transitions, 3414 flow [2024-11-19 09:53:02,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:53:02,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:53:02,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-19 09:53:02,850 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2024-11-19 09:53:02,850 INFO L175 Difference]: Start difference. First operand has 160 places, 198 transitions, 2865 flow. Second operand 4 states and 120 transitions. [2024-11-19 09:53:02,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 221 transitions, 3414 flow [2024-11-19 09:53:03,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 221 transitions, 3221 flow, removed 17 selfloop flow, removed 10 redundant places. [2024-11-19 09:53:03,054 INFO L231 Difference]: Finished difference. Result has 147 places, 164 transitions, 2161 flow [2024-11-19 09:53:03,054 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2500, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2161, PETRI_PLACES=147, PETRI_TRANSITIONS=164} [2024-11-19 09:53:03,055 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 95 predicate places. [2024-11-19 09:53:03,055 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 164 transitions, 2161 flow [2024-11-19 09:53:03,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:03,055 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:03,055 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:03,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-19 09:53:03,055 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:53:03,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:03,056 INFO L85 PathProgramCache]: Analyzing trace with hash -1168645651, now seen corresponding path program 1 times [2024-11-19 09:53:03,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:03,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526870953] [2024-11-19 09:53:03,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:03,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:03,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:04,330 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:04,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:04,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526870953] [2024-11-19 09:53:04,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526870953] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:04,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378827171] [2024-11-19 09:53:04,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:53:04,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:04,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:04,334 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:04,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:53:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:53:04,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-19 09:53:04,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:04,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-19 09:53:04,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 09:53:05,009 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:05,010 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:06,219 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 112 treesize of output 104 [2024-11-19 09:53:06,280 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-19 09:53:06,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1274 treesize of output 1089 [2024-11-19 09:53:06,742 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378827171] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:06,742 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:06,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14, 14] total 39 [2024-11-19 09:53:06,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179474534] [2024-11-19 09:53:06,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:06,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-19 09:53:06,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:06,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-19 09:53:06,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1354, Unknown=0, NotChecked=0, Total=1560 [2024-11-19 09:53:07,585 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:53:07,586 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 164 transitions, 2161 flow. Second operand has 40 states, 40 states have (on average 16.325) internal successors, (653), 40 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:07,586 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:07,586 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:53:07,586 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:14,199 INFO L124 PetriNetUnfolderBase]: 5812/9961 cut-off events. [2024-11-19 09:53:14,199 INFO L125 PetriNetUnfolderBase]: For 60631/61124 co-relation queries the response was YES. [2024-11-19 09:53:14,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45554 conditions, 9961 events. 5812/9961 cut-off events. For 60631/61124 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 69909 event pairs, 1608 based on Foata normal form. 109/9851 useless extension candidates. Maximal degree in co-relation 44746. Up to 1781 conditions per place. [2024-11-19 09:53:14,274 INFO L140 encePairwiseOnDemand]: 34/49 looper letters, 388 selfloop transitions, 120 changer transitions 99/619 dead transitions. [2024-11-19 09:53:14,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 619 transitions, 6018 flow [2024-11-19 09:53:14,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-19 09:53:14,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-11-19 09:53:14,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 1200 transitions. [2024-11-19 09:53:14,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47095761381475665 [2024-11-19 09:53:14,278 INFO L175 Difference]: Start difference. First operand has 147 places, 164 transitions, 2161 flow. Second operand 52 states and 1200 transitions. [2024-11-19 09:53:14,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 619 transitions, 6018 flow [2024-11-19 09:53:14,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 619 transitions, 5776 flow, removed 54 selfloop flow, removed 7 redundant places. [2024-11-19 09:53:14,455 INFO L231 Difference]: Finished difference. Result has 202 places, 232 transitions, 3149 flow [2024-11-19 09:53:14,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=2050, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=3149, PETRI_PLACES=202, PETRI_TRANSITIONS=232} [2024-11-19 09:53:14,455 INFO L277 CegarLoopForPetriNet]: 52 programPoint places, 150 predicate places. [2024-11-19 09:53:14,455 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 232 transitions, 3149 flow [2024-11-19 09:53:14,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 16.325) internal successors, (653), 40 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:14,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:14,456 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:14,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:53:14,656 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,SelfDestructingSolverStorable22 [2024-11-19 09:53:14,657 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 20 more)] === [2024-11-19 09:53:14,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:14,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1936383533, now seen corresponding path program 2 times [2024-11-19 09:53:14,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:14,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523649892] [2024-11-19 09:53:14,657 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:14,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:14,679 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:14,680 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:15,518 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:15,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:15,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523649892] [2024-11-19 09:53:15,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523649892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:15,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895325269] [2024-11-19 09:53:15,519 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:53:15,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:15,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:15,521 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:15,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:53:15,735 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:53:15,735 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:15,736 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-19 09:53:15,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:15,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 1 [2024-11-19 09:53:15,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 09:53:16,221 INFO L349 Elim1Store]: treesize reduction 34, result has 17.1 percent of original size [2024-11-19 09:53:16,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 38 [2024-11-19 09:53:16,245 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:16,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:18,279 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 109 treesize of output 101 [2024-11-19 09:53:18,328 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-19 09:53:18,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 1850 treesize of output 1582 [2024-11-19 09:53:20,122 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:20,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895325269] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:20,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:20,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 40 [2024-11-19 09:53:20,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619081091] [2024-11-19 09:53:20,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:20,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-11-19 09:53:20,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:20,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-11-19 09:53:20,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=1444, Unknown=0, NotChecked=0, Total=1640 [2024-11-19 09:53:21,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 49 [2024-11-19 09:53:21,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 232 transitions, 3149 flow. Second operand has 41 states, 41 states have (on average 16.26829268292683) internal successors, (667), 41 states have internal predecessors, (667), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:21,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:21,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 49 [2024-11-19 09:53:21,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand