./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c7c6ca5d 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-three-array-sum.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 c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 10:56:34,279 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:56:34,341 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:56:34,345 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:56:34,348 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:56:34,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:56:34,371 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:56:34,372 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:56:34,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:56:34,372 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:56:34,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:56:34,373 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:56:34,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:56:34,375 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:56:34,376 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:56:34,376 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:56:34,376 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:56:34,376 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:56:34,376 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:56:34,377 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:56:34,377 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:56:34,380 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:56:34,380 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:56:34,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:56:34,381 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:56:34,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:56:34,381 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:56:34,381 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:56:34,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:56:34,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:56:34,382 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:56:34,382 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:56:34,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:56:34,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:56:34,383 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:56:34,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:56:34,383 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:56:34,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:56:34,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:56:34,383 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:56:34,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:56:34,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:56:34,385 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 -> c1d27b7f98ac68d2da6120346c107c87df7f6f708200f0d5d2c806741122116e [2024-11-09 10:56:34,572 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:56:34,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:56:34,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:56:34,595 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:56:34,595 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:56:34,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-09 10:56:35,885 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:56:36,030 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:56:36,030 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-sum.wvr.c [2024-11-09 10:56:36,040 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6147bbd9/85bcc8564d6d436bb0d7d51a57f0f906/FLAGec9bbaa48 [2024-11-09 10:56:36,433 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6147bbd9/85bcc8564d6d436bb0d7d51a57f0f906 [2024-11-09 10:56:36,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:56:36,439 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:56:36,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:56:36,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:56:36,445 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:56:36,445 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55768726 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36, skipping insertion in model container [2024-11-09 10:56:36,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,470 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:56:36,637 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-09 10:56:36,638 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:56:36,645 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:56:36,662 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:56:36,677 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:56:36,677 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36 WrapperNode [2024-11-09 10:56:36,678 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:56:36,678 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:56:36,679 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:56:36,679 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:56:36,684 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,690 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,706 INFO L138 Inliner]: procedures = 25, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 140 [2024-11-09 10:56:36,706 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:56:36,707 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:56:36,707 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:56:36,707 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:56:36,715 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,718 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,731 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-09 10:56:36,732 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,732 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,741 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,745 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,746 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,748 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,751 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:56:36,751 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:56:36,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:56:36,752 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:56:36,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (1/1) ... [2024-11-09 10:56:36,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:56:36,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:36,788 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-09 10:56:36,790 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-09 10:56:36,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:56:36,829 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:56:36,829 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:56:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:56:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:56:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 10:56:36,830 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 10:56:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:56:36,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:56:36,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:56:36,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:56:36,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:56:36,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:56:36,834 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:56:36,932 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:56:36,934 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:56:37,242 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:56:37,243 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:56:37,491 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:56:37,492 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-09 10:56:37,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:56:37 BoogieIcfgContainer [2024-11-09 10:56:37,492 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:56:37,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:56:37,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:56:37,497 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:56:37,497 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:56:36" (1/3) ... [2024-11-09 10:56:37,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3669d56e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:56:37, skipping insertion in model container [2024-11-09 10:56:37,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:56:36" (2/3) ... [2024-11-09 10:56:37,498 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3669d56e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:56:37, skipping insertion in model container [2024-11-09 10:56:37,498 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:56:37" (3/3) ... [2024-11-09 10:56:37,499 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2024-11-09 10:56:37,512 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:56:37,512 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-11-09 10:56:37,513 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:56:37,565 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 10:56:37,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 67 places, 64 transitions, 149 flow [2024-11-09 10:56:37,621 INFO L124 PetriNetUnfolderBase]: 7/61 cut-off events. [2024-11-09 10:56:37,621 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 10:56:37,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 61 events. 7/61 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 152 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2024-11-09 10:56:37,627 INFO L82 GeneralOperation]: Start removeDead. Operand has 67 places, 64 transitions, 149 flow [2024-11-09 10:56:37,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 60 transitions, 138 flow [2024-11-09 10:56:37,638 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:56:37,643 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;@97d42da, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:56:37,643 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-09 10:56:37,645 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:56:37,645 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-09 10:56:37,645 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:56:37,645 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:37,646 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:56:37,646 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:37,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:37,649 INFO L85 PathProgramCache]: Analyzing trace with hash 607425, now seen corresponding path program 1 times [2024-11-09 10:56:37,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:37,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577704231] [2024-11-09 10:56:37,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:37,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:37,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:37,864 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-09 10:56:37,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:37,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577704231] [2024-11-09 10:56:37,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577704231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:37,865 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:37,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:56:37,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758264734] [2024-11-09 10:56:37,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:37,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:56:37,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:37,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:56:37,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:56:37,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:37,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:37,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:37,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:37,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:38,215 INFO L124 PetriNetUnfolderBase]: 1588/2580 cut-off events. [2024-11-09 10:56:38,215 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-11-09 10:56:38,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4895 conditions, 2580 events. 1588/2580 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 15398 event pairs, 1210 based on Foata normal form. 1/1918 useless extension candidates. Maximal degree in co-relation 4374. Up to 2144 conditions per place. [2024-11-09 10:56:38,236 INFO L140 encePairwiseOnDemand]: 58/64 looper letters, 38 selfloop transitions, 2 changer transitions 0/55 dead transitions. [2024-11-09 10:56:38,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 55 transitions, 208 flow [2024-11-09 10:56:38,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:56:38,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:56:38,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 101 transitions. [2024-11-09 10:56:38,246 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5260416666666666 [2024-11-09 10:56:38,247 INFO L175 Difference]: Start difference. First operand has 63 places, 60 transitions, 138 flow. Second operand 3 states and 101 transitions. [2024-11-09 10:56:38,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 55 transitions, 208 flow [2024-11-09 10:56:38,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 55 transitions, 196 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-09 10:56:38,257 INFO L231 Difference]: Finished difference. Result has 54 places, 55 transitions, 120 flow [2024-11-09 10:56:38,258 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=54, PETRI_TRANSITIONS=55} [2024-11-09 10:56:38,261 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -9 predicate places. [2024-11-09 10:56:38,261 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 55 transitions, 120 flow [2024-11-09 10:56:38,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:38,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:38,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:56:38,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:56:38,263 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:38,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:38,263 INFO L85 PathProgramCache]: Analyzing trace with hash 607426, now seen corresponding path program 1 times [2024-11-09 10:56:38,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:38,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771379508] [2024-11-09 10:56:38,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:38,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:38,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:38,474 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-09 10:56:38,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:38,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771379508] [2024-11-09 10:56:38,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771379508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:38,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:38,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:56:38,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678768791] [2024-11-09 10:56:38,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:38,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:56:38,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:38,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:56:38,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:56:38,506 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:38,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 55 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-09 10:56:38,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:38,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:38,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:38,743 INFO L124 PetriNetUnfolderBase]: 1589/2583 cut-off events. [2024-11-09 10:56:38,743 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-09 10:56:38,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4791 conditions, 2583 events. 1589/2583 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 15377 event pairs, 1210 based on Foata normal form. 0/1917 useless extension candidates. Maximal degree in co-relation 4754. Up to 2157 conditions per place. [2024-11-09 10:56:38,758 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 42 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-11-09 10:56:38,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 58 transitions, 218 flow [2024-11-09 10:56:38,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:56:38,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:56:38,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-09 10:56:38,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48046875 [2024-11-09 10:56:38,762 INFO L175 Difference]: Start difference. First operand has 54 places, 55 transitions, 120 flow. Second operand 4 states and 123 transitions. [2024-11-09 10:56:38,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 58 transitions, 218 flow [2024-11-09 10:56:38,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 58 transitions, 214 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:56:38,764 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 143 flow [2024-11-09 10:56:38,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=143, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2024-11-09 10:56:38,765 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -6 predicate places. [2024-11-09 10:56:38,765 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 143 flow [2024-11-09 10:56:38,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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-09 10:56:38,765 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:38,765 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-09 10:56:38,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:56:38,766 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:38,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:38,767 INFO L85 PathProgramCache]: Analyzing trace with hash 18832013, now seen corresponding path program 1 times [2024-11-09 10:56:38,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:38,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550240580] [2024-11-09 10:56:38,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:38,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:38,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:38,861 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-09 10:56:38,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:38,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550240580] [2024-11-09 10:56:38,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550240580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:38,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:38,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:56:38,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207216688] [2024-11-09 10:56:38,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:38,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:56:38,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:38,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:56:38,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:56:38,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2024-11-09 10:56:38,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 143 flow. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-09 10:56:38,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:38,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2024-11-09 10:56:38,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:39,101 INFO L124 PetriNetUnfolderBase]: 1591/2593 cut-off events. [2024-11-09 10:56:39,102 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-09 10:56:39,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4817 conditions, 2593 events. 1591/2593 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 15431 event pairs, 1210 based on Foata normal form. 0/1928 useless extension candidates. Maximal degree in co-relation 4765. Up to 2155 conditions per place. [2024-11-09 10:56:39,112 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 41 selfloop transitions, 10 changer transitions 0/66 dead transitions. [2024-11-09 10:56:39,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 66 transitions, 261 flow [2024-11-09 10:56:39,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:56:39,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:56:39,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-09 10:56:39,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55078125 [2024-11-09 10:56:39,114 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 143 flow. Second operand 4 states and 141 transitions. [2024-11-09 10:56:39,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 66 transitions, 261 flow [2024-11-09 10:56:39,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 66 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:56:39,115 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 196 flow [2024-11-09 10:56:39,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-11-09 10:56:39,116 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, -2 predicate places. [2024-11-09 10:56:39,116 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 196 flow [2024-11-09 10:56:39,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 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-09 10:56:39,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:39,117 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-09 10:56:39,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 10:56:39,117 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:39,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:39,118 INFO L85 PathProgramCache]: Analyzing trace with hash 583755680, now seen corresponding path program 1 times [2024-11-09 10:56:39,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:39,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786319624] [2024-11-09 10:56:39,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:39,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:39,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:39,303 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-09 10:56:39,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:39,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786319624] [2024-11-09 10:56:39,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786319624] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:39,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146399615] [2024-11-09 10:56:39,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:39,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:39,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:39,306 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-09 10:56:39,307 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-09 10:56:39,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:39,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-09 10:56:39,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:39,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:56:39,521 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-09 10:56:39,521 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:39,585 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-09 10:56:39,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146399615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:39,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:39,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-09 10:56:39,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514015149] [2024-11-09 10:56:39,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:39,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-09 10:56:39,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:39,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-09 10:56:39,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-09 10:56:39,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:39,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 196 flow. Second operand has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 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-09 10:56:39,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:39,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:39,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:39,987 INFO L124 PetriNetUnfolderBase]: 1592/2595 cut-off events. [2024-11-09 10:56:39,987 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-11-09 10:56:39,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4854 conditions, 2595 events. 1592/2595 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 15452 event pairs, 1210 based on Foata normal form. 0/1935 useless extension candidates. Maximal degree in co-relation 4770. Up to 2164 conditions per place. [2024-11-09 10:56:40,001 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 44 selfloop transitions, 10 changer transitions 0/66 dead transitions. [2024-11-09 10:56:40,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 66 transitions, 315 flow [2024-11-09 10:56:40,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:56:40,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:56:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 202 transitions. [2024-11-09 10:56:40,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39453125 [2024-11-09 10:56:40,006 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 196 flow. Second operand 8 states and 202 transitions. [2024-11-09 10:56:40,006 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 66 transitions, 315 flow [2024-11-09 10:56:40,007 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 315 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-09 10:56:40,008 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 227 flow [2024-11-09 10:56:40,008 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=227, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-11-09 10:56:40,009 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 4 predicate places. [2024-11-09 10:56:40,009 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 227 flow [2024-11-09 10:56:40,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 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-09 10:56:40,009 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:40,009 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 10:56:40,023 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 10:56:40,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:40,210 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:40,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:40,211 INFO L85 PathProgramCache]: Analyzing trace with hash 916558703, now seen corresponding path program 1 times [2024-11-09 10:56:40,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:40,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164434805] [2024-11-09 10:56:40,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:40,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:40,343 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-09 10:56:40,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164434805] [2024-11-09 10:56:40,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164434805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:40,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398087491] [2024-11-09 10:56:40,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:40,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:40,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:40,346 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-09 10:56:40,347 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-09 10:56:40,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:40,400 INFO L255 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:56:40,401 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:40,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:56:40,506 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 10:56:40,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-09 10:56:40,526 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-09 10:56:40,526 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:40,590 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-09 10:56:40,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398087491] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:40,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:56:40,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 10 [2024-11-09 10:56:40,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163946926] [2024-11-09 10:56:40,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:40,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:56:40,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:40,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:56:40,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-09 10:56:40,629 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:40,629 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 227 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-09 10:56:40,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:40,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:40,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:41,080 INFO L124 PetriNetUnfolderBase]: 3176/5161 cut-off events. [2024-11-09 10:56:41,080 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-11-09 10:56:41,086 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9619 conditions, 5161 events. 3176/5161 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 34576 event pairs, 2420 based on Foata normal form. 2/3848 useless extension candidates. Maximal degree in co-relation 4811. Up to 2158 conditions per place. [2024-11-09 10:56:41,112 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 77 selfloop transitions, 10 changer transitions 0/99 dead transitions. [2024-11-09 10:56:41,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 99 transitions, 480 flow [2024-11-09 10:56:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:56:41,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:56:41,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-09 10:56:41,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-09 10:56:41,113 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 227 flow. Second operand 5 states and 180 transitions. [2024-11-09 10:56:41,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 99 transitions, 480 flow [2024-11-09 10:56:41,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 99 transitions, 438 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-09 10:56:41,117 INFO L231 Difference]: Finished difference. Result has 65 places, 67 transitions, 221 flow [2024-11-09 10:56:41,117 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=221, PETRI_PLACES=65, PETRI_TRANSITIONS=67} [2024-11-09 10:56:41,117 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 2 predicate places. [2024-11-09 10:56:41,117 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 67 transitions, 221 flow [2024-11-09 10:56:41,118 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-09 10:56:41,118 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:41,118 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:41,131 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-09 10:56:41,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:41,322 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:41,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:41,322 INFO L85 PathProgramCache]: Analyzing trace with hash 344637380, now seen corresponding path program 1 times [2024-11-09 10:56:41,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:41,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496125773] [2024-11-09 10:56:41,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:41,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:41,415 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:41,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:41,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496125773] [2024-11-09 10:56:41,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496125773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:41,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471080785] [2024-11-09 10:56:41,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:41,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:41,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:41,419 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-09 10:56:41,420 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-09 10:56:41,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:41,471 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 10:56:41,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:41,522 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:41,522 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:41,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471080785] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:41,572 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:41,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-09 10:56:41,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52846905] [2024-11-09 10:56:41,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:41,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:56:41,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:41,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:56:41,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:56:41,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2024-11-09 10:56:41,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 67 transitions, 221 flow. Second operand has 13 states, 13 states have (on average 23.53846153846154) internal successors, (306), 13 states have internal predecessors, (306), 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-09 10:56:41,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:41,647 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2024-11-09 10:56:41,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:42,310 INFO L124 PetriNetUnfolderBase]: 4764/7744 cut-off events. [2024-11-09 10:56:42,310 INFO L125 PetriNetUnfolderBase]: For 167/167 co-relation queries the response was YES. [2024-11-09 10:56:42,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14423 conditions, 7744 events. 4764/7744 cut-off events. For 167/167 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 50395 event pairs, 3630 based on Foata normal form. 2/5771 useless extension candidates. Maximal degree in co-relation 4785. Up to 4290 conditions per place. [2024-11-09 10:56:42,340 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 70 selfloop transitions, 29 changer transitions 0/113 dead transitions. [2024-11-09 10:56:42,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 113 transitions, 571 flow [2024-11-09 10:56:42,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 10:56:42,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 10:56:42,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 298 transitions. [2024-11-09 10:56:42,342 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5173611111111112 [2024-11-09 10:56:42,342 INFO L175 Difference]: Start difference. First operand has 65 places, 67 transitions, 221 flow. Second operand 9 states and 298 transitions. [2024-11-09 10:56:42,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 113 transitions, 571 flow [2024-11-09 10:56:42,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 113 transitions, 569 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:56:42,345 INFO L231 Difference]: Finished difference. Result has 74 places, 79 transitions, 373 flow [2024-11-09 10:56:42,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=373, PETRI_PLACES=74, PETRI_TRANSITIONS=79} [2024-11-09 10:56:42,346 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 11 predicate places. [2024-11-09 10:56:42,347 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 79 transitions, 373 flow [2024-11-09 10:56:42,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 23.53846153846154) internal successors, (306), 13 states have internal predecessors, (306), 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-09 10:56:42,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:42,347 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:42,359 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-09 10:56:42,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:42,551 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:42,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:42,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1482732715, now seen corresponding path program 1 times [2024-11-09 10:56:42,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:42,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548010606] [2024-11-09 10:56:42,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:42,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:42,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:42,609 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-09 10:56:42,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:42,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548010606] [2024-11-09 10:56:42,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548010606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:42,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:42,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:56:42,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510468460] [2024-11-09 10:56:42,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:42,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:56:42,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:42,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:56:42,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:56:42,627 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:56:42,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 79 transitions, 373 flow. Second operand has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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-09 10:56:42,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:42,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:56:42,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:43,323 INFO L124 PetriNetUnfolderBase]: 6124/10015 cut-off events. [2024-11-09 10:56:43,323 INFO L125 PetriNetUnfolderBase]: For 244/244 co-relation queries the response was YES. [2024-11-09 10:56:43,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18747 conditions, 10015 events. 6124/10015 cut-off events. For 244/244 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 68369 event pairs, 4224 based on Foata normal form. 0/7093 useless extension candidates. Maximal degree in co-relation 6865. Up to 5273 conditions per place. [2024-11-09 10:56:43,365 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 97 selfloop transitions, 20 changer transitions 0/130 dead transitions. [2024-11-09 10:56:43,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 130 transitions, 729 flow [2024-11-09 10:56:43,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:56:43,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:56:43,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 228 transitions. [2024-11-09 10:56:43,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.59375 [2024-11-09 10:56:43,367 INFO L175 Difference]: Start difference. First operand has 74 places, 79 transitions, 373 flow. Second operand 6 states and 228 transitions. [2024-11-09 10:56:43,367 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 130 transitions, 729 flow [2024-11-09 10:56:43,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 130 transitions, 659 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-11-09 10:56:43,370 INFO L231 Difference]: Finished difference. Result has 77 places, 81 transitions, 361 flow [2024-11-09 10:56:43,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=361, PETRI_PLACES=77, PETRI_TRANSITIONS=81} [2024-11-09 10:56:43,371 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 14 predicate places. [2024-11-09 10:56:43,371 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 81 transitions, 361 flow [2024-11-09 10:56:43,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.4) internal successors, (112), 5 states have internal predecessors, (112), 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-09 10:56:43,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:43,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:43,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 10:56:43,372 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:43,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:43,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1073711366, now seen corresponding path program 1 times [2024-11-09 10:56:43,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:43,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127648259] [2024-11-09 10:56:43,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:43,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:43,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:43,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:43,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:43,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127648259] [2024-11-09 10:56:43,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127648259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:43,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:43,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:56:43,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468496171] [2024-11-09 10:56:43,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:43,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:56:43,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:43,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:56:43,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:56:43,455 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:56:43,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 81 transitions, 361 flow. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:43,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:43,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:56:43,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:44,000 INFO L124 PetriNetUnfolderBase]: 4074/6689 cut-off events. [2024-11-09 10:56:44,000 INFO L125 PetriNetUnfolderBase]: For 1340/1646 co-relation queries the response was YES. [2024-11-09 10:56:44,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13541 conditions, 6689 events. 4074/6689 cut-off events. For 1340/1646 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 39523 event pairs, 2922 based on Foata normal form. 0/5076 useless extension candidates. Maximal degree in co-relation 5556. Up to 4727 conditions per place. [2024-11-09 10:56:44,034 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 80 selfloop transitions, 20 changer transitions 0/113 dead transitions. [2024-11-09 10:56:44,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 113 transitions, 653 flow [2024-11-09 10:56:44,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:56:44,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:56:44,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-11-09 10:56:44,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5494791666666666 [2024-11-09 10:56:44,036 INFO L175 Difference]: Start difference. First operand has 77 places, 81 transitions, 361 flow. Second operand 6 states and 211 transitions. [2024-11-09 10:56:44,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 113 transitions, 653 flow [2024-11-09 10:56:44,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 113 transitions, 621 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:56:44,040 INFO L231 Difference]: Finished difference. Result has 81 places, 83 transitions, 387 flow [2024-11-09 10:56:44,041 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=329, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=387, PETRI_PLACES=81, PETRI_TRANSITIONS=83} [2024-11-09 10:56:44,041 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 18 predicate places. [2024-11-09 10:56:44,041 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 83 transitions, 387 flow [2024-11-09 10:56:44,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:44,042 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:44,042 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-09 10:56:44,042 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 10:56:44,042 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:44,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:44,043 INFO L85 PathProgramCache]: Analyzing trace with hash -626935898, now seen corresponding path program 2 times [2024-11-09 10:56:44,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:44,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823393904] [2024-11-09 10:56:44,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:44,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:44,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:44,250 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-09 10:56:44,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:44,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823393904] [2024-11-09 10:56:44,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823393904] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:44,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [247759036] [2024-11-09 10:56:44,251 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:56:44,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:44,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:44,253 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-09 10:56:44,296 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-09 10:56:44,346 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 10:56:44,346 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:44,347 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-09 10:56:44,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:44,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:56:44,467 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 10:56:44,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-09 10:56:44,525 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-09 10:56:44,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:44,649 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:44,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [247759036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:44,650 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:44,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 17 [2024-11-09 10:56:44,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463679221] [2024-11-09 10:56:44,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:44,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-09 10:56:44,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:44,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-09 10:56:44,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-11-09 10:56:45,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:45,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 387 flow. Second operand has 19 states, 19 states have (on average 20.57894736842105) internal successors, (391), 19 states have internal predecessors, (391), 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-09 10:56:45,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:45,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:45,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:46,135 INFO L124 PetriNetUnfolderBase]: 3861/6238 cut-off events. [2024-11-09 10:56:46,135 INFO L125 PetriNetUnfolderBase]: For 2051/2396 co-relation queries the response was YES. [2024-11-09 10:56:46,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13593 conditions, 6238 events. 3861/6238 cut-off events. For 2051/2396 co-relation queries the response was YES. Maximal size of possible extension queue 353. Compared 38556 event pairs, 3085 based on Foata normal form. 12/4800 useless extension candidates. Maximal degree in co-relation 5521. Up to 3200 conditions per place. [2024-11-09 10:56:46,168 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 90 selfloop transitions, 30 changer transitions 0/132 dead transitions. [2024-11-09 10:56:46,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 132 transitions, 823 flow [2024-11-09 10:56:46,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-09 10:56:46,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-09 10:56:46,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 355 transitions. [2024-11-09 10:56:46,173 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4622395833333333 [2024-11-09 10:56:46,173 INFO L175 Difference]: Start difference. First operand has 81 places, 83 transitions, 387 flow. Second operand 12 states and 355 transitions. [2024-11-09 10:56:46,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 132 transitions, 823 flow [2024-11-09 10:56:46,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 132 transitions, 788 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:56:46,179 INFO L231 Difference]: Finished difference. Result has 92 places, 89 transitions, 482 flow [2024-11-09 10:56:46,179 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=482, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2024-11-09 10:56:46,180 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 29 predicate places. [2024-11-09 10:56:46,180 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 482 flow [2024-11-09 10:56:46,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.57894736842105) internal successors, (391), 19 states have internal predecessors, (391), 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-09 10:56:46,180 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:46,180 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1] [2024-11-09 10:56:46,193 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 10:56:46,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:46,384 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:46,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:46,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1189957061, now seen corresponding path program 3 times [2024-11-09 10:56:46,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:46,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261524470] [2024-11-09 10:56:46,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:46,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:46,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:46,476 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:56:46,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:46,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261524470] [2024-11-09 10:56:46,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261524470] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:46,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124877878] [2024-11-09 10:56:46,477 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:56:46,477 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:46,477 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:46,480 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-09 10:56:46,481 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-09 10:56:46,538 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-09 10:56:46,538 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:56:46,543 INFO L255 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:56:46,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:46,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:56:46,639 INFO L349 Elim1Store]: treesize reduction 15, result has 37.5 percent of original size [2024-11-09 10:56:46,640 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 33 [2024-11-09 10:56:46,757 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:56:46,757 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:46,927 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:56:46,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124877878] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:56:46,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:56:46,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 17 [2024-11-09 10:56:46,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664197373] [2024-11-09 10:56:46,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:56:46,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-09 10:56:46,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:46,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-09 10:56:46,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2024-11-09 10:56:47,258 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:47,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 482 flow. Second operand has 18 states, 18 states have (on average 20.77777777777778) internal successors, (374), 18 states have internal predecessors, (374), 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-09 10:56:47,259 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:47,259 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:47,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:48,382 INFO L124 PetriNetUnfolderBase]: 3979/6248 cut-off events. [2024-11-09 10:56:48,383 INFO L125 PetriNetUnfolderBase]: For 2075/2367 co-relation queries the response was YES. [2024-11-09 10:56:48,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13965 conditions, 6248 events. 3979/6248 cut-off events. For 2075/2367 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 37930 event pairs, 3262 based on Foata normal form. 6/4800 useless extension candidates. Maximal degree in co-relation 13858. Up to 5549 conditions per place. [2024-11-09 10:56:48,414 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 35 selfloop transitions, 53 changer transitions 0/100 dead transitions. [2024-11-09 10:56:48,414 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 100 transitions, 739 flow [2024-11-09 10:56:48,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-09 10:56:48,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-11-09 10:56:48,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 469 transitions. [2024-11-09 10:56:48,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36640625 [2024-11-09 10:56:48,416 INFO L175 Difference]: Start difference. First operand has 92 places, 89 transitions, 482 flow. Second operand 20 states and 469 transitions. [2024-11-09 10:56:48,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 100 transitions, 739 flow [2024-11-09 10:56:48,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 100 transitions, 650 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-09 10:56:48,422 INFO L231 Difference]: Finished difference. Result has 98 places, 100 transitions, 580 flow [2024-11-09 10:56:48,422 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=580, PETRI_PLACES=98, PETRI_TRANSITIONS=100} [2024-11-09 10:56:48,423 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 35 predicate places. [2024-11-09 10:56:48,423 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 100 transitions, 580 flow [2024-11-09 10:56:48,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 20.77777777777778) internal successors, (374), 18 states have internal predecessors, (374), 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-09 10:56:48,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:48,423 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:48,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 10:56:48,627 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 10:56:48,628 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:48,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:48,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1461341589, now seen corresponding path program 1 times [2024-11-09 10:56:48,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:48,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683435157] [2024-11-09 10:56:48,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:48,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:48,682 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-09 10:56:48,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:48,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683435157] [2024-11-09 10:56:48,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683435157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:48,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:48,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:56:48,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2064483765] [2024-11-09 10:56:48,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:48,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:56:48,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:48,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:56:48,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:56:48,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:56:48,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 100 transitions, 580 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:48,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:48,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:56:48,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:49,068 INFO L124 PetriNetUnfolderBase]: 2920/4587 cut-off events. [2024-11-09 10:56:49,068 INFO L125 PetriNetUnfolderBase]: For 1216/1444 co-relation queries the response was YES. [2024-11-09 10:56:49,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10159 conditions, 4587 events. 2920/4587 cut-off events. For 1216/1444 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 26110 event pairs, 2345 based on Foata normal form. 0/3660 useless extension candidates. Maximal degree in co-relation 5590. Up to 4038 conditions per place. [2024-11-09 10:56:49,095 INFO L140 encePairwiseOnDemand]: 60/64 looper letters, 78 selfloop transitions, 8 changer transitions 0/98 dead transitions. [2024-11-09 10:56:49,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 98 transitions, 748 flow [2024-11-09 10:56:49,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:56:49,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:56:49,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-09 10:56:49,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.453125 [2024-11-09 10:56:49,096 INFO L175 Difference]: Start difference. First operand has 98 places, 100 transitions, 580 flow. Second operand 4 states and 116 transitions. [2024-11-09 10:56:49,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 98 transitions, 748 flow [2024-11-09 10:56:49,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 98 transitions, 551 flow, removed 37 selfloop flow, removed 14 redundant places. [2024-11-09 10:56:49,102 INFO L231 Difference]: Finished difference. Result has 85 places, 98 transitions, 395 flow [2024-11-09 10:56:49,102 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=379, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=395, PETRI_PLACES=85, PETRI_TRANSITIONS=98} [2024-11-09 10:56:49,103 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 22 predicate places. [2024-11-09 10:56:49,103 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 98 transitions, 395 flow [2024-11-09 10:56:49,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:49,103 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:49,103 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:49,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 10:56:49,104 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:49,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:49,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1461341588, now seen corresponding path program 1 times [2024-11-09 10:56:49,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:49,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907552369] [2024-11-09 10:56:49,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:49,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:49,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:49,185 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-09 10:56:49,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:49,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907552369] [2024-11-09 10:56:49,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907552369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:49,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:49,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:56:49,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823616893] [2024-11-09 10:56:49,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:49,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:56:49,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:49,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:56:49,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:56:49,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:56:49,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 98 transitions, 395 flow. Second operand has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 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-09 10:56:49,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:49,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:56:49,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:49,578 INFO L124 PetriNetUnfolderBase]: 2988/4757 cut-off events. [2024-11-09 10:56:49,578 INFO L125 PetriNetUnfolderBase]: For 1149/1509 co-relation queries the response was YES. [2024-11-09 10:56:49,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10063 conditions, 4757 events. 2988/4757 cut-off events. For 1149/1509 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 27630 event pairs, 2214 based on Foata normal form. 0/3612 useless extension candidates. Maximal degree in co-relation 4603. Up to 3896 conditions per place. [2024-11-09 10:56:49,634 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 85 selfloop transitions, 21 changer transitions 0/117 dead transitions. [2024-11-09 10:56:49,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 117 transitions, 669 flow [2024-11-09 10:56:49,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 10:56:49,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 10:56:49,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 200 transitions. [2024-11-09 10:56:49,635 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-11-09 10:56:49,635 INFO L175 Difference]: Start difference. First operand has 85 places, 98 transitions, 395 flow. Second operand 6 states and 200 transitions. [2024-11-09 10:56:49,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 117 transitions, 669 flow [2024-11-09 10:56:49,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 117 transitions, 660 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:56:49,642 INFO L231 Difference]: Finished difference. Result has 90 places, 99 transitions, 439 flow [2024-11-09 10:56:49,642 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=439, PETRI_PLACES=90, PETRI_TRANSITIONS=99} [2024-11-09 10:56:49,642 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 27 predicate places. [2024-11-09 10:56:49,642 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 99 transitions, 439 flow [2024-11-09 10:56:49,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.4) internal successors, (117), 5 states have internal predecessors, (117), 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-09 10:56:49,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:49,643 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:49,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 10:56:49,643 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:49,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:49,643 INFO L85 PathProgramCache]: Analyzing trace with hash 26888348, now seen corresponding path program 1 times [2024-11-09 10:56:49,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:49,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964204277] [2024-11-09 10:56:49,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:49,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:49,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:49,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:56:49,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:49,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964204277] [2024-11-09 10:56:49,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964204277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:56:49,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:56:49,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:56:49,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421015436] [2024-11-09 10:56:49,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:49,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:56:49,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:49,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:56:49,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:56:49,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-11-09 10:56:49,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 99 transitions, 439 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-09 10:56:49,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:49,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-11-09 10:56:49,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:49,967 INFO L124 PetriNetUnfolderBase]: 2322/4007 cut-off events. [2024-11-09 10:56:49,967 INFO L125 PetriNetUnfolderBase]: For 1162/1418 co-relation queries the response was YES. [2024-11-09 10:56:49,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8596 conditions, 4007 events. 2322/4007 cut-off events. For 1162/1418 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 24681 event pairs, 1720 based on Foata normal form. 0/3277 useless extension candidates. Maximal degree in co-relation 4822. Up to 3145 conditions per place. [2024-11-09 10:56:49,982 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 74 selfloop transitions, 12 changer transitions 0/97 dead transitions. [2024-11-09 10:56:49,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 97 transitions, 607 flow [2024-11-09 10:56:49,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:56:49,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:56:49,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-09 10:56:49,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.403125 [2024-11-09 10:56:49,983 INFO L175 Difference]: Start difference. First operand has 90 places, 99 transitions, 439 flow. Second operand 5 states and 129 transitions. [2024-11-09 10:56:49,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 97 transitions, 607 flow [2024-11-09 10:56:49,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 97 transitions, 570 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:56:49,987 INFO L231 Difference]: Finished difference. Result has 89 places, 97 transitions, 422 flow [2024-11-09 10:56:49,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=422, PETRI_PLACES=89, PETRI_TRANSITIONS=97} [2024-11-09 10:56:49,987 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 26 predicate places. [2024-11-09 10:56:49,988 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 97 transitions, 422 flow [2024-11-09 10:56:49,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-09 10:56:49,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:56:49,988 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:56:49,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 10:56:49,988 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:56:49,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:56:49,988 INFO L85 PathProgramCache]: Analyzing trace with hash 26888349, now seen corresponding path program 1 times [2024-11-09 10:56:49,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:56:49,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907937415] [2024-11-09 10:56:49,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:49,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:56:49,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:56:50,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:56:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907937415] [2024-11-09 10:56:50,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907937415] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958749486] [2024-11-09 10:56:50,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:56:50,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:56:50,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:56:50,236 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-09 10:56:50,237 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-09 10:56:50,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:56:50,301 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-09 10:56:50,303 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:56:50,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:56:50,313 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 6 treesize of output 5 [2024-11-09 10:56:50,345 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 10:56:50,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 17 [2024-11-09 10:56:50,362 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:56:50,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:56:50,444 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2024-11-09 10:56:50,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 32 [2024-11-09 10:56:50,921 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:56:50,921 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:56:51,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:56:51,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958749486] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:56:51,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:56:51,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 15 [2024-11-09 10:56:51,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867886440] [2024-11-09 10:56:51,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:56:51,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:56:51,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:56:51,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:56:51,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:56:51,371 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:56:51,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 97 transitions, 422 flow. Second operand has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:56:51,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:56:51,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:56:51,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:56:55,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:00,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:04,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:08,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:12,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:16,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:20,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:24,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:28,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:29,159 INFO L124 PetriNetUnfolderBase]: 3769/6196 cut-off events. [2024-11-09 10:57:29,159 INFO L125 PetriNetUnfolderBase]: For 1668/2064 co-relation queries the response was YES. [2024-11-09 10:57:29,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13555 conditions, 6196 events. 3769/6196 cut-off events. For 1668/2064 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 39464 event pairs, 1463 based on Foata normal form. 0/4867 useless extension candidates. Maximal degree in co-relation 7514. Up to 3154 conditions per place. [2024-11-09 10:57:29,187 INFO L140 encePairwiseOnDemand]: 54/64 looper letters, 103 selfloop transitions, 23 changer transitions 0/136 dead transitions. [2024-11-09 10:57:29,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 136 transitions, 800 flow [2024-11-09 10:57:29,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:57:29,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:57:29,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 226 transitions. [2024-11-09 10:57:29,188 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5044642857142857 [2024-11-09 10:57:29,188 INFO L175 Difference]: Start difference. First operand has 89 places, 97 transitions, 422 flow. Second operand 7 states and 226 transitions. [2024-11-09 10:57:29,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 136 transitions, 800 flow [2024-11-09 10:57:29,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 136 transitions, 783 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:57:29,193 INFO L231 Difference]: Finished difference. Result has 94 places, 101 transitions, 496 flow [2024-11-09 10:57:29,194 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=405, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=496, PETRI_PLACES=94, PETRI_TRANSITIONS=101} [2024-11-09 10:57:29,194 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 31 predicate places. [2024-11-09 10:57:29,194 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 101 transitions, 496 flow [2024-11-09 10:57:29,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.857142857142858) internal successors, (160), 7 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:57:29,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:57:29,194 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:57:29,207 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 10:57:29,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:29,395 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:57:29,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:57:29,395 INFO L85 PathProgramCache]: Analyzing trace with hash 833539474, now seen corresponding path program 1 times [2024-11-09 10:57:29,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:57:29,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820823540] [2024-11-09 10:57:29,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:29,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:57:29,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:29,481 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:57:29,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:57:29,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820823540] [2024-11-09 10:57:29,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820823540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:57:29,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:57:29,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 10:57:29,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604540503] [2024-11-09 10:57:29,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:57:29,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:57:29,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:57:29,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:57:29,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:57:29,510 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-11-09 10:57:29,510 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 101 transitions, 496 flow. Second operand has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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-09 10:57:29,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:57:29,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-11-09 10:57:29,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:57:29,781 INFO L124 PetriNetUnfolderBase]: 2785/4766 cut-off events. [2024-11-09 10:57:29,782 INFO L125 PetriNetUnfolderBase]: For 5605/6141 co-relation queries the response was YES. [2024-11-09 10:57:29,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12441 conditions, 4766 events. 2785/4766 cut-off events. For 5605/6141 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 29499 event pairs, 1992 based on Foata normal form. 172/4234 useless extension candidates. Maximal degree in co-relation 7244. Up to 3757 conditions per place. [2024-11-09 10:57:29,804 INFO L140 encePairwiseOnDemand]: 59/64 looper letters, 75 selfloop transitions, 14 changer transitions 0/99 dead transitions. [2024-11-09 10:57:29,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 99 transitions, 670 flow [2024-11-09 10:57:29,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:57:29,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:57:29,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-11-09 10:57:29,805 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-11-09 10:57:29,805 INFO L175 Difference]: Start difference. First operand has 94 places, 101 transitions, 496 flow. Second operand 5 states and 128 transitions. [2024-11-09 10:57:29,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 99 transitions, 670 flow [2024-11-09 10:57:29,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 99 transitions, 667 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:57:29,811 INFO L231 Difference]: Finished difference. Result has 95 places, 99 transitions, 517 flow [2024-11-09 10:57:29,811 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=517, PETRI_PLACES=95, PETRI_TRANSITIONS=99} [2024-11-09 10:57:29,811 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 32 predicate places. [2024-11-09 10:57:29,812 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 99 transitions, 517 flow [2024-11-09 10:57:29,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.8) internal successors, (104), 5 states have internal predecessors, (104), 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-09 10:57:29,812 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:57:29,812 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:57:29,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-09 10:57:29,812 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:57:29,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:57:29,812 INFO L85 PathProgramCache]: Analyzing trace with hash 833539475, now seen corresponding path program 1 times [2024-11-09 10:57:29,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:57:29,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155343109] [2024-11-09 10:57:29,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:29,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:57:29,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:29,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:29,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:57:29,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155343109] [2024-11-09 10:57:29,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155343109] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:29,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754812890] [2024-11-09 10:57:29,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:29,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:29,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:57:29,973 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-09 10:57:29,975 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-09 10:57:30,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:30,048 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 10:57:30,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:57:30,053 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 6 treesize of output 5 [2024-11-09 10:57:30,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:57:30,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-09 10:57:30,108 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:57:30,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:57:30,151 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:30,151 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:57:30,234 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-09 10:57:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:30,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754812890] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:57:30,273 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:57:30,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-09 10:57:30,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727749555] [2024-11-09 10:57:30,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:57:30,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:57:30,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:57:30,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:57:30,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:57:30,455 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 64 [2024-11-09 10:57:30,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 99 transitions, 517 flow. Second operand has 13 states, 13 states have (on average 20.46153846153846) internal successors, (266), 13 states have internal predecessors, (266), 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-09 10:57:30,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:57:30,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 64 [2024-11-09 10:57:30,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:57:31,028 INFO L124 PetriNetUnfolderBase]: 3787/6078 cut-off events. [2024-11-09 10:57:31,028 INFO L125 PetriNetUnfolderBase]: For 5137/5935 co-relation queries the response was YES. [2024-11-09 10:57:31,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15889 conditions, 6078 events. 3787/6078 cut-off events. For 5137/5935 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 36785 event pairs, 2027 based on Foata normal form. 200/5304 useless extension candidates. Maximal degree in co-relation 9056. Up to 3582 conditions per place. [2024-11-09 10:57:31,057 INFO L140 encePairwiseOnDemand]: 53/64 looper letters, 98 selfloop transitions, 27 changer transitions 0/134 dead transitions. [2024-11-09 10:57:31,057 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 134 transitions, 879 flow [2024-11-09 10:57:31,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 10:57:31,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 10:57:31,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 228 transitions. [2024-11-09 10:57:31,058 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4453125 [2024-11-09 10:57:31,058 INFO L175 Difference]: Start difference. First operand has 95 places, 99 transitions, 517 flow. Second operand 8 states and 228 transitions. [2024-11-09 10:57:31,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 134 transitions, 879 flow [2024-11-09 10:57:31,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 134 transitions, 858 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:57:31,066 INFO L231 Difference]: Finished difference. Result has 100 places, 100 transitions, 565 flow [2024-11-09 10:57:31,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=565, PETRI_PLACES=100, PETRI_TRANSITIONS=100} [2024-11-09 10:57:31,066 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 37 predicate places. [2024-11-09 10:57:31,066 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 100 transitions, 565 flow [2024-11-09 10:57:31,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.46153846153846) internal successors, (266), 13 states have internal predecessors, (266), 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-09 10:57:31,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:57:31,067 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:57:31,079 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 10:57:31,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:31,267 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:57:31,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:57:31,268 INFO L85 PathProgramCache]: Analyzing trace with hash 19190448, now seen corresponding path program 1 times [2024-11-09 10:57:31,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:57:31,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057272186] [2024-11-09 10:57:31,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:31,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:57:31,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:31,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:31,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:57:31,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057272186] [2024-11-09 10:57:31,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057272186] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:31,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285585103] [2024-11-09 10:57:31,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:31,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:31,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:57:31,445 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-09 10:57:31,447 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-09 10:57:31,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:31,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-09 10:57:31,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:57:31,531 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:57:31,589 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-09 10:57:31,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-09 10:57:31,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:31,633 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:57:31,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:31,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285585103] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:31,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:57:31,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5, 6] total 13 [2024-11-09 10:57:31,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505056794] [2024-11-09 10:57:31,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:57:31,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:57:31,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:57:31,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:57:31,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:57:31,826 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2024-11-09 10:57:31,827 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 100 transitions, 565 flow. Second operand has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 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-09 10:57:31,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:57:31,827 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2024-11-09 10:57:31,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:57:32,464 INFO L124 PetriNetUnfolderBase]: 4946/7937 cut-off events. [2024-11-09 10:57:32,464 INFO L125 PetriNetUnfolderBase]: For 14988/16222 co-relation queries the response was YES. [2024-11-09 10:57:32,481 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22725 conditions, 7937 events. 4946/7937 cut-off events. For 14988/16222 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 49250 event pairs, 2030 based on Foata normal form. 0/6615 useless extension candidates. Maximal degree in co-relation 13046. Up to 3694 conditions per place. [2024-11-09 10:57:32,508 INFO L140 encePairwiseOnDemand]: 55/64 looper letters, 113 selfloop transitions, 18 changer transitions 0/141 dead transitions. [2024-11-09 10:57:32,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 141 transitions, 1024 flow [2024-11-09 10:57:32,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:57:32,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:57:32,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 229 transitions. [2024-11-09 10:57:32,510 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5111607142857143 [2024-11-09 10:57:32,510 INFO L175 Difference]: Start difference. First operand has 100 places, 100 transitions, 565 flow. Second operand 7 states and 229 transitions. [2024-11-09 10:57:32,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 141 transitions, 1024 flow [2024-11-09 10:57:32,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 141 transitions, 974 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-09 10:57:32,521 INFO L231 Difference]: Finished difference. Result has 103 places, 104 transitions, 609 flow [2024-11-09 10:57:32,521 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=527, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=609, PETRI_PLACES=103, PETRI_TRANSITIONS=104} [2024-11-09 10:57:32,521 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 40 predicate places. [2024-11-09 10:57:32,521 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 104 transitions, 609 flow [2024-11-09 10:57:32,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 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-09 10:57:32,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:57:32,522 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:57:32,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 10:57:32,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 10:57:32,723 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:57:32,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:57:32,723 INFO L85 PathProgramCache]: Analyzing trace with hash 19190444, now seen corresponding path program 1 times [2024-11-09 10:57:32,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:57:32,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426954883] [2024-11-09 10:57:32,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:32,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:57:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:32,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:57:32,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:57:32,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426954883] [2024-11-09 10:57:32,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426954883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:32,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [524292172] [2024-11-09 10:57:32,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:32,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:32,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:57:32,954 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-09 10:57:32,955 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-09 10:57:33,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:33,024 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-09 10:57:33,026 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:57:33,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-09 10:57:33,034 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 6 treesize of output 5 [2024-11-09 10:57:33,075 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:57:33,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:57:33,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-09 10:57:33,169 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2024-11-09 10:57:33,169 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 32 [2024-11-09 10:57:33,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:33,469 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:57:33,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:33,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [524292172] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:33,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:57:33,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 15 [2024-11-09 10:57:33,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177025055] [2024-11-09 10:57:33,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:57:33,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 10:57:33,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:57:33,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 10:57:33,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-11-09 10:57:33,916 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 64 [2024-11-09 10:57:33,916 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 104 transitions, 609 flow. Second operand has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 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-09 10:57:33,916 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:57:33,916 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 64 [2024-11-09 10:57:33,916 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:57:42,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:46,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:50,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:54,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:58,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:57:58,693 INFO L124 PetriNetUnfolderBase]: 4514/7095 cut-off events. [2024-11-09 10:57:58,693 INFO L125 PetriNetUnfolderBase]: For 12758/14060 co-relation queries the response was YES. [2024-11-09 10:57:58,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21897 conditions, 7095 events. 4514/7095 cut-off events. For 12758/14060 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 41526 event pairs, 1528 based on Foata normal form. 0/6517 useless extension candidates. Maximal degree in co-relation 12534. Up to 3229 conditions per place. [2024-11-09 10:57:58,731 INFO L140 encePairwiseOnDemand]: 52/64 looper letters, 103 selfloop transitions, 25 changer transitions 0/138 dead transitions. [2024-11-09 10:57:58,732 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 138 transitions, 1018 flow [2024-11-09 10:57:58,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 10:57:58,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-09 10:57:58,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 227 transitions. [2024-11-09 10:57:58,733 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5066964285714286 [2024-11-09 10:57:58,733 INFO L175 Difference]: Start difference. First operand has 103 places, 104 transitions, 609 flow. Second operand 7 states and 227 transitions. [2024-11-09 10:57:58,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 138 transitions, 1018 flow [2024-11-09 10:57:58,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 138 transitions, 1000 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:57:58,744 INFO L231 Difference]: Finished difference. Result has 107 places, 107 transitions, 692 flow [2024-11-09 10:57:58,744 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=692, PETRI_PLACES=107, PETRI_TRANSITIONS=107} [2024-11-09 10:57:58,744 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 44 predicate places. [2024-11-09 10:57:58,744 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 107 transitions, 692 flow [2024-11-09 10:57:58,744 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.142857142857142) internal successors, (169), 7 states have internal predecessors, (169), 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-09 10:57:58,745 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:57:58,745 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:57:58,759 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 10:57:58,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-09 10:57:58,949 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:57:58,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:57:58,949 INFO L85 PathProgramCache]: Analyzing trace with hash 19190446, now seen corresponding path program 1 times [2024-11-09 10:57:58,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:57:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226139213] [2024-11-09 10:57:58,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:58,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:57:58,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:59,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:59,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:57:59,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226139213] [2024-11-09 10:57:59,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226139213] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:57:59,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856045656] [2024-11-09 10:57:59,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:57:59,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:57:59,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:57:59,078 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:57:59,079 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 10:57:59,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:57:59,140 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 10:57:59,141 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:57:59,145 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 6 treesize of output 5 [2024-11-09 10:57:59,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-09 10:57:59,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-09 10:57:59,175 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:57:59,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:57:59,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:59,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:57:59,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-09 10:57:59,299 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:57:59,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856045656] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:57:59,299 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:57:59,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-09 10:57:59,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094856906] [2024-11-09 10:57:59,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:57:59,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-09 10:57:59,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:57:59,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-09 10:57:59,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-09 10:58:03,303 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:07,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:11,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:58:11,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 64 [2024-11-09 10:58:11,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 107 transitions, 692 flow. Second operand has 13 states, 13 states have (on average 21.53846153846154) internal successors, (280), 13 states have internal predecessors, (280), 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-09 10:58:11,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:11,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 64 [2024-11-09 10:58:11,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:12,148 INFO L124 PetriNetUnfolderBase]: 4498/7165 cut-off events. [2024-11-09 10:58:12,149 INFO L125 PetriNetUnfolderBase]: For 18238/19462 co-relation queries the response was YES. [2024-11-09 10:58:12,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24914 conditions, 7165 events. 4498/7165 cut-off events. For 18238/19462 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 42804 event pairs, 1824 based on Foata normal form. 180/6889 useless extension candidates. Maximal degree in co-relation 14385. Up to 3194 conditions per place. [2024-11-09 10:58:12,188 INFO L140 encePairwiseOnDemand]: 51/64 looper letters, 114 selfloop transitions, 30 changer transitions 0/154 dead transitions. [2024-11-09 10:58:12,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 154 transitions, 1186 flow [2024-11-09 10:58:12,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 10:58:12,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-09 10:58:12,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 263 transitions. [2024-11-09 10:58:12,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4565972222222222 [2024-11-09 10:58:12,189 INFO L175 Difference]: Start difference. First operand has 107 places, 107 transitions, 692 flow. Second operand 9 states and 263 transitions. [2024-11-09 10:58:12,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 154 transitions, 1186 flow [2024-11-09 10:58:12,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 154 transitions, 1157 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 10:58:12,203 INFO L231 Difference]: Finished difference. Result has 111 places, 107 transitions, 729 flow [2024-11-09 10:58:12,203 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=729, PETRI_PLACES=111, PETRI_TRANSITIONS=107} [2024-11-09 10:58:12,204 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 48 predicate places. [2024-11-09 10:58:12,204 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 107 transitions, 729 flow [2024-11-09 10:58:12,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 21.53846153846154) internal successors, (280), 13 states have internal predecessors, (280), 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-09 10:58:12,204 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:12,204 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:12,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 10:58:12,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:12,405 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:58:12,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:12,405 INFO L85 PathProgramCache]: Analyzing trace with hash -2127428105, now seen corresponding path program 1 times [2024-11-09 10:58:12,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:12,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153856666] [2024-11-09 10:58:12,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:12,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:12,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:12,473 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:12,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:12,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153856666] [2024-11-09 10:58:12,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153856666] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:12,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376615602] [2024-11-09 10:58:12,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:12,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:12,474 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:12,475 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:12,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 10:58:12,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:12,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:58:12,554 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:12,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:12,598 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:12,629 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:12,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376615602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:12,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:12,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-09 10:58:12,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278801876] [2024-11-09 10:58:12,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:12,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 10:58:12,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:12,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 10:58:12,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:58:12,684 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:58:12,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 107 transitions, 729 flow. Second operand has 14 states, 14 states have (on average 23.357142857142858) internal successors, (327), 14 states have internal predecessors, (327), 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-09 10:58:12,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:12,685 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:58:12,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:13,334 INFO L124 PetriNetUnfolderBase]: 5121/7869 cut-off events. [2024-11-09 10:58:13,334 INFO L125 PetriNetUnfolderBase]: For 26670/27028 co-relation queries the response was YES. [2024-11-09 10:58:13,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28788 conditions, 7869 events. 5121/7869 cut-off events. For 26670/27028 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 44742 event pairs, 2923 based on Foata normal form. 128/7523 useless extension candidates. Maximal degree in co-relation 16251. Up to 3620 conditions per place. [2024-11-09 10:58:13,377 INFO L140 encePairwiseOnDemand]: 50/64 looper letters, 131 selfloop transitions, 45 changer transitions 0/185 dead transitions. [2024-11-09 10:58:13,377 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 185 transitions, 1566 flow [2024-11-09 10:58:13,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 10:58:13,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 10:58:13,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 332 transitions. [2024-11-09 10:58:13,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51875 [2024-11-09 10:58:13,378 INFO L175 Difference]: Start difference. First operand has 111 places, 107 transitions, 729 flow. Second operand 10 states and 332 transitions. [2024-11-09 10:58:13,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 185 transitions, 1566 flow [2024-11-09 10:58:13,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 185 transitions, 1462 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-09 10:58:13,393 INFO L231 Difference]: Finished difference. Result has 116 places, 111 transitions, 819 flow [2024-11-09 10:58:13,393 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=668, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=819, PETRI_PLACES=116, PETRI_TRANSITIONS=111} [2024-11-09 10:58:13,394 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 53 predicate places. [2024-11-09 10:58:13,394 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 111 transitions, 819 flow [2024-11-09 10:58:13,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.357142857142858) internal successors, (327), 14 states have internal predecessors, (327), 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-09 10:58:13,394 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:13,394 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:13,407 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 10:58:13,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:13,595 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:58:13,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:13,595 INFO L85 PathProgramCache]: Analyzing trace with hash 472648047, now seen corresponding path program 1 times [2024-11-09 10:58:13,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:13,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928274878] [2024-11-09 10:58:13,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:13,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:13,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:13,681 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:13,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:13,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928274878] [2024-11-09 10:58:13,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928274878] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:13,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929802897] [2024-11-09 10:58:13,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:13,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:13,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:13,684 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:13,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 10:58:13,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:13,761 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 10:58:13,763 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:58:13,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:13,814 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:58:13,855 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:13,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929802897] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:58:13,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:58:13,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-09 10:58:13,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779284777] [2024-11-09 10:58:13,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:58:13,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 10:58:13,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:58:13,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 10:58:13,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-09 10:58:13,914 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 64 [2024-11-09 10:58:13,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 111 transitions, 819 flow. Second operand has 14 states, 14 states have (on average 23.571428571428573) internal successors, (330), 14 states have internal predecessors, (330), 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-09 10:58:13,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:58:13,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 64 [2024-11-09 10:58:13,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:58:14,431 INFO L124 PetriNetUnfolderBase]: 4010/6059 cut-off events. [2024-11-09 10:58:14,431 INFO L125 PetriNetUnfolderBase]: For 22965/24293 co-relation queries the response was YES. [2024-11-09 10:58:14,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22892 conditions, 6059 events. 4010/6059 cut-off events. For 22965/24293 co-relation queries the response was YES. Maximal size of possible extension queue 206. Compared 31399 event pairs, 2351 based on Foata normal form. 76/5801 useless extension candidates. Maximal degree in co-relation 13252. Up to 3390 conditions per place. [2024-11-09 10:58:14,466 INFO L140 encePairwiseOnDemand]: 50/64 looper letters, 110 selfloop transitions, 47 changer transitions 0/166 dead transitions. [2024-11-09 10:58:14,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 166 transitions, 1429 flow [2024-11-09 10:58:14,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 10:58:14,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 10:58:14,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 321 transitions. [2024-11-09 10:58:14,467 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5015625 [2024-11-09 10:58:14,467 INFO L175 Difference]: Start difference. First operand has 116 places, 111 transitions, 819 flow. Second operand 10 states and 321 transitions. [2024-11-09 10:58:14,467 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 166 transitions, 1429 flow [2024-11-09 10:58:14,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 166 transitions, 1345 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-09 10:58:14,483 INFO L231 Difference]: Finished difference. Result has 122 places, 115 transitions, 911 flow [2024-11-09 10:58:14,483 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=64, PETRI_DIFFERENCE_MINUEND_FLOW=743, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=911, PETRI_PLACES=122, PETRI_TRANSITIONS=115} [2024-11-09 10:58:14,483 INFO L277 CegarLoopForPetriNet]: 63 programPoint places, 59 predicate places. [2024-11-09 10:58:14,483 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 115 transitions, 911 flow [2024-11-09 10:58:14,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.571428571428573) internal successors, (330), 14 states have internal predecessors, (330), 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-09 10:58:14,484 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:58:14,484 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:58:14,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-09 10:58:14,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-09 10:58:14,684 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-09 10:58:14,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:58:14,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1004352099, now seen corresponding path program 1 times [2024-11-09 10:58:14,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:58:14,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021273359] [2024-11-09 10:58:14,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:14,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:58:14,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:58:14,803 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:58:14,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:58:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021273359] [2024-11-09 10:58:14,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021273359] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:58:14,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448009614] [2024-11-09 10:58:14,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:58:14,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:58:14,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:58:14,805 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:58:14,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process