./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-horseshoe.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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:47:53,239 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:47:53,300 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:47:53,304 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:47:53,306 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:47:53,330 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:47:53,332 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:47:53,333 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:47:53,333 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:47:53,333 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:47:53,334 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:47:53,334 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:47:53,335 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:47:53,335 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:47:53,337 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:47:53,338 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:47:53,340 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:47:53,340 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:47:53,341 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:47:53,341 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:47:53,341 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:47:53,342 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:47:53,342 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:47:53,342 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:47:53,343 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:47:53,346 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:47:53,346 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:47:53,347 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:47:53,347 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:47:53,347 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:47:53,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:47:53,348 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:47:53,348 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:47:53,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:47:53,349 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:47:53,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:47:53,350 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:47:53,350 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:47:53,350 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:47:53,351 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:47:53,351 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:47:53,351 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:47:53,352 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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d [2024-11-22 21:47:53,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:47:53,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:47:53,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:47:53,666 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:47:53,666 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:47:53,667 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-22 21:47:55,150 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:47:55,369 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:47:55,370 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-22 21:47:55,379 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f58c08c0e/40b5b0ad1f1a490c80dd6273d569c169/FLAG13d30e703 [2024-11-22 21:47:55,745 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f58c08c0e/40b5b0ad1f1a490c80dd6273d569c169 [2024-11-22 21:47:55,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:47:55,748 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:47:55,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:47:55,750 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:47:55,756 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:47:55,757 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:47:55" (1/1) ... [2024-11-22 21:47:55,758 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ff328d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:55, skipping insertion in model container [2024-11-22 21:47:55,758 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:47:55" (1/1) ... [2024-11-22 21:47:55,787 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:47:56,040 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-22 21:47:56,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:47:56,060 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:47:56,097 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:47:56,120 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:47:56,121 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56 WrapperNode [2024-11-22 21:47:56,121 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:47:56,122 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:47:56,125 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:47:56,125 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:47:56,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,138 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,167 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 241 [2024-11-22 21:47:56,168 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:47:56,169 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:47:56,169 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:47:56,169 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:47:56,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,182 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,201 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-22 21:47:56,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,209 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,220 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,225 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:47:56,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:47:56,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:47:56,227 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:47:56,228 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (1/1) ... [2024-11-22 21:47:56,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:47:56,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:47:56,265 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-22 21:47:56,269 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-22 21:47:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:47:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:47:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:47:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:47:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:47:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-22 21:47:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-22 21:47:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:47:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 21:47:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:47:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 21:47:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 21:47:56,326 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:47:56,460 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:47:56,462 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:47:56,936 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:47:56,936 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:47:57,271 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:47:57,271 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-22 21:47:57,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:47:57 BoogieIcfgContainer [2024-11-22 21:47:57,273 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:47:57,275 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:47:57,275 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:47:57,278 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:47:57,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:47:55" (1/3) ... [2024-11-22 21:47:57,279 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d788a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:47:57, skipping insertion in model container [2024-11-22 21:47:57,279 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:47:56" (2/3) ... [2024-11-22 21:47:57,280 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26d788a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:47:57, skipping insertion in model container [2024-11-22 21:47:57,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:47:57" (3/3) ... [2024-11-22 21:47:57,282 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-11-22 21:47:57,295 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:47:57,295 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-22 21:47:57,295 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:47:57,350 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-22 21:47:57,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 145 flow [2024-11-22 21:47:57,426 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-22 21:47:57,426 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-22 21:47:57,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 7/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 148 event pairs, 0 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2024-11-22 21:47:57,431 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 145 flow [2024-11-22 21:47:57,436 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 134 flow [2024-11-22 21:47:57,446 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:47:57,455 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;@293b569a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:47:57,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-22 21:47:57,460 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:47:57,460 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-22 21:47:57,461 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:47:57,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:47:57,461 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:47:57,462 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:47:57,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:47:57,467 INFO L85 PathProgramCache]: Analyzing trace with hash 744745, now seen corresponding path program 1 times [2024-11-22 21:47:57,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:47:57,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110328306] [2024-11-22 21:47:57,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:47:57,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:47:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:47:57,803 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-22 21:47:57,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:47:57,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110328306] [2024-11-22 21:47:57,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110328306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:47:57,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:47:57,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:47:57,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781846912] [2024-11-22 21:47:57,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:47:57,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:47:57,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:47:57,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:47:57,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:47:57,864 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-22 21:47:57,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:47:57,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:47:57,867 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-22 21:47:57,868 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:47:58,537 INFO L124 PetriNetUnfolderBase]: 3101/5050 cut-off events. [2024-11-22 21:47:58,539 INFO L125 PetriNetUnfolderBase]: For 245/245 co-relation queries the response was YES. [2024-11-22 21:47:58,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9526 conditions, 5050 events. 3101/5050 cut-off events. For 245/245 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33153 event pairs, 2731 based on Foata normal form. 337/3583 useless extension candidates. Maximal degree in co-relation 9119. Up to 4203 conditions per place. [2024-11-22 21:47:58,583 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-11-22 21:47:58,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 202 flow [2024-11-22 21:47:58,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:47:58,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:47:58,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-22 21:47:58,598 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-22 21:47:58,599 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 134 flow. Second operand 3 states and 93 transitions. [2024-11-22 21:47:58,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 202 flow [2024-11-22 21:47:58,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:47:58,609 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 114 flow [2024-11-22 21:47:58,655 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=53, PETRI_TRANSITIONS=52} [2024-11-22 21:47:58,659 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-22 21:47:58,660 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 114 flow [2024-11-22 21:47:58,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:47:58,661 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:47:58,661 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:47:58,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:47:58,662 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:47:58,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:47:58,664 INFO L85 PathProgramCache]: Analyzing trace with hash 744746, now seen corresponding path program 1 times [2024-11-22 21:47:58,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:47:58,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472148713] [2024-11-22 21:47:58,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:47:58,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:47:58,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:47:58,997 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-22 21:47:58,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:47:58,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472148713] [2024-11-22 21:47:58,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472148713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:47:58,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:47:58,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:47:58,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922822554] [2024-11-22 21:47:59,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:47:59,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:47:59,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:47:59,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:47:59,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:47:59,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-22 21:47:59,018 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:47:59,018 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:47:59,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-22 21:47:59,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:47:59,537 INFO L124 PetriNetUnfolderBase]: 3101/5048 cut-off events. [2024-11-22 21:47:59,538 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-22 21:47:59,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9362 conditions, 5048 events. 3101/5048 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 33184 event pairs, 2731 based on Foata normal form. 0/3245 useless extension candidates. Maximal degree in co-relation 9343. Up to 4203 conditions per place. [2024-11-22 21:47:59,573 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2024-11-22 21:47:59,573 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 190 flow [2024-11-22 21:47:59,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:47:59,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:47:59,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-11-22 21:47:59,576 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4274193548387097 [2024-11-22 21:47:59,576 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 114 flow. Second operand 4 states and 106 transitions. [2024-11-22 21:47:59,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 190 flow [2024-11-22 21:47:59,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:47:59,579 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 118 flow [2024-11-22 21:47:59,581 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=118, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2024-11-22 21:47:59,582 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-22 21:47:59,583 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 118 flow [2024-11-22 21:47:59,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:47:59,583 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:47:59,583 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:47:59,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:47:59,583 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:47:59,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:47:59,584 INFO L85 PathProgramCache]: Analyzing trace with hash 631782869, now seen corresponding path program 1 times [2024-11-22 21:47:59,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:47:59,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872258999] [2024-11-22 21:47:59,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:47:59,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:47:59,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:47:59,731 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-22 21:47:59,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:47:59,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872258999] [2024-11-22 21:47:59,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872258999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:47:59,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:47:59,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:47:59,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459982012] [2024-11-22 21:47:59,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:47:59,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:47:59,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:47:59,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:47:59,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:47:59,745 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-22 21:47:59,745 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 118 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-22 21:47:59,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:47:59,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-22 21:47:59,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:00,236 INFO L124 PetriNetUnfolderBase]: 3241/5326 cut-off events. [2024-11-22 21:48:00,236 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-22 21:48:00,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9882 conditions, 5326 events. 3241/5326 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 384. Compared 34746 event pairs, 2858 based on Foata normal form. 98/3599 useless extension candidates. Maximal degree in co-relation 9343. Up to 4209 conditions per place. [2024-11-22 21:48:00,281 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 56 selfloop transitions, 3 changer transitions 1/70 dead transitions. [2024-11-22 21:48:00,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 291 flow [2024-11-22 21:48:00,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:48:00,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:48:00,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-22 21:48:00,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5685483870967742 [2024-11-22 21:48:00,285 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 118 flow. Second operand 4 states and 141 transitions. [2024-11-22 21:48:00,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 291 flow [2024-11-22 21:48:00,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 70 transitions, 269 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:48:00,288 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 142 flow [2024-11-22 21:48:00,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2024-11-22 21:48:00,289 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-22 21:48:00,289 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 142 flow [2024-11-22 21:48:00,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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-22 21:48:00,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:00,289 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:00,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 21:48:00,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:00,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:00,290 INFO L85 PathProgramCache]: Analyzing trace with hash -749223984, now seen corresponding path program 1 times [2024-11-22 21:48:00,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:00,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623350554] [2024-11-22 21:48:00,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:00,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:00,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:00,578 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-22 21:48:00,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:00,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623350554] [2024-11-22 21:48:00,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623350554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:00,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:00,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:48:00,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867447280] [2024-11-22 21:48:00,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:00,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:48:00,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:00,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:48:00,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:48:00,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-22 21:48:00,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 142 flow. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:48:00,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:00,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-22 21:48:00,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:00,990 INFO L124 PetriNetUnfolderBase]: 2350/3865 cut-off events. [2024-11-22 21:48:00,990 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2024-11-22 21:48:00,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7890 conditions, 3865 events. 2350/3865 cut-off events. For 354/354 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 23709 event pairs, 2053 based on Foata normal form. 0/2723 useless extension candidates. Maximal degree in co-relation 7367. Up to 3233 conditions per place. [2024-11-22 21:48:01,016 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 36 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-11-22 21:48:01,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 49 transitions, 208 flow [2024-11-22 21:48:01,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:48:01,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:48:01,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-22 21:48:01,019 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-22 21:48:01,020 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 142 flow. Second operand 4 states and 104 transitions. [2024-11-22 21:48:01,020 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 49 transitions, 208 flow [2024-11-22 21:48:01,021 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:48:01,021 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 134 flow [2024-11-22 21:48:01,022 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=53, PETRI_TRANSITIONS=49} [2024-11-22 21:48:01,024 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-22 21:48:01,024 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 134 flow [2024-11-22 21:48:01,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:48:01,025 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:01,025 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:01,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 21:48:01,026 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:01,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:01,026 INFO L85 PathProgramCache]: Analyzing trace with hash -749223985, now seen corresponding path program 1 times [2024-11-22 21:48:01,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:01,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493330967] [2024-11-22 21:48:01,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:01,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:01,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:01,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:01,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493330967] [2024-11-22 21:48:01,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493330967] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:01,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:01,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:48:01,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571261038] [2024-11-22 21:48:01,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:01,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:48:01,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:01,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:48:01,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:48:01,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-22 21:48:01,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 49 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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-22 21:48:01,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:01,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-22 21:48:01,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:01,365 INFO L124 PetriNetUnfolderBase]: 1605/2666 cut-off events. [2024-11-22 21:48:01,365 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2024-11-22 21:48:01,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5258 conditions, 2666 events. 1605/2666 cut-off events. For 305/305 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 15095 event pairs, 1376 based on Foata normal form. 0/2088 useless extension candidates. Maximal degree in co-relation 4725. Up to 2218 conditions per place. [2024-11-22 21:48:01,379 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 32 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2024-11-22 21:48:01,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 194 flow [2024-11-22 21:48:01,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:48:01,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:48:01,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-22 21:48:01,381 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3774193548387097 [2024-11-22 21:48:01,381 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 134 flow. Second operand 5 states and 117 transitions. [2024-11-22 21:48:01,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 194 flow [2024-11-22 21:48:01,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:48:01,382 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 126 flow [2024-11-22 21:48:01,382 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=126, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-22 21:48:01,383 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-22 21:48:01,383 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 126 flow [2024-11-22 21:48:01,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 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-22 21:48:01,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:01,384 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:01,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:48:01,384 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:01,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:01,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1086663848, now seen corresponding path program 1 times [2024-11-22 21:48:01,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:01,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836580029] [2024-11-22 21:48:01,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:01,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:01,426 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-22 21:48:01,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:01,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836580029] [2024-11-22 21:48:01,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836580029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:01,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:01,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:48:01,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747818724] [2024-11-22 21:48:01,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:01,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:48:01,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:01,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:48:01,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:48:01,430 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-22 21:48:01,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-22 21:48:01,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:01,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-22 21:48:01,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:01,687 INFO L124 PetriNetUnfolderBase]: 1497/2498 cut-off events. [2024-11-22 21:48:01,687 INFO L125 PetriNetUnfolderBase]: For 349/349 co-relation queries the response was YES. [2024-11-22 21:48:01,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5095 conditions, 2498 events. 1497/2498 cut-off events. For 349/349 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13512 event pairs, 577 based on Foata normal form. 71/1994 useless extension candidates. Maximal degree in co-relation 4851. Up to 1517 conditions per place. [2024-11-22 21:48:01,697 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 48 selfloop transitions, 2 changer transitions 1/61 dead transitions. [2024-11-22 21:48:01,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 266 flow [2024-11-22 21:48:01,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:48:01,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:48:01,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-22 21:48:01,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5698924731182796 [2024-11-22 21:48:01,698 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 126 flow. Second operand 3 states and 106 transitions. [2024-11-22 21:48:01,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 266 flow [2024-11-22 21:48:01,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 259 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:48:01,700 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 128 flow [2024-11-22 21:48:01,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=119, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=128, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-22 21:48:01,701 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-22 21:48:01,701 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 128 flow [2024-11-22 21:48:01,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-22 21:48:01,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:01,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:01,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 21:48:01,702 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:01,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:01,703 INFO L85 PathProgramCache]: Analyzing trace with hash -671653960, now seen corresponding path program 1 times [2024-11-22 21:48:01,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:01,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603625719] [2024-11-22 21:48:01,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:01,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:01,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:01,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:01,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:01,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603625719] [2024-11-22 21:48:01,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603625719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:01,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:01,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:48:01,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217749094] [2024-11-22 21:48:01,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:01,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:48:01,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:01,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:48:01,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:48:01,764 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-22 21:48:01,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-22 21:48:01,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:01,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-22 21:48:01,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:01,968 INFO L124 PetriNetUnfolderBase]: 1317/2188 cut-off events. [2024-11-22 21:48:01,968 INFO L125 PetriNetUnfolderBase]: For 409/414 co-relation queries the response was YES. [2024-11-22 21:48:01,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 2188 events. 1317/2188 cut-off events. For 409/414 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 10987 event pairs, 527 based on Foata normal form. 15/1831 useless extension candidates. Maximal degree in co-relation 4759. Up to 1772 conditions per place. [2024-11-22 21:48:01,981 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 43 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2024-11-22 21:48:01,982 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 246 flow [2024-11-22 21:48:01,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:48:01,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:48:01,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-22 21:48:01,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532258064516129 [2024-11-22 21:48:01,983 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 128 flow. Second operand 3 states and 99 transitions. [2024-11-22 21:48:01,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 246 flow [2024-11-22 21:48:01,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 56 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:48:01,985 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 149 flow [2024-11-22 21:48:01,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2024-11-22 21:48:01,986 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-22 21:48:01,986 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 149 flow [2024-11-22 21:48:01,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-22 21:48:01,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:01,987 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:01,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:48:01,987 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:01,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:01,987 INFO L85 PathProgramCache]: Analyzing trace with hash 748385132, now seen corresponding path program 1 times [2024-11-22 21:48:01,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:01,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918303894] [2024-11-22 21:48:01,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:01,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:02,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:02,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:02,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:02,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918303894] [2024-11-22 21:48:02,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918303894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:02,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:02,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:48:02,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728910412] [2024-11-22 21:48:02,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:02,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:48:02,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:02,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:48:02,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:48:02,083 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-22 21:48:02,084 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 149 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-22 21:48:02,084 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:02,084 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-22 21:48:02,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:02,284 INFO L124 PetriNetUnfolderBase]: 963/1687 cut-off events. [2024-11-22 21:48:02,284 INFO L125 PetriNetUnfolderBase]: For 867/867 co-relation queries the response was YES. [2024-11-22 21:48:02,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3891 conditions, 1687 events. 963/1687 cut-off events. For 867/867 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 8518 event pairs, 704 based on Foata normal form. 0/1515 useless extension candidates. Maximal degree in co-relation 3865. Up to 1365 conditions per place. [2024-11-22 21:48:02,293 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 34 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-22 21:48:02,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 215 flow [2024-11-22 21:48:02,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:48:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:48:02,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-22 21:48:02,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2024-11-22 21:48:02,294 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 149 flow. Second operand 4 states and 98 transitions. [2024-11-22 21:48:02,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 215 flow [2024-11-22 21:48:02,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 202 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-22 21:48:02,297 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 134 flow [2024-11-22 21:48:02,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-11-22 21:48:02,298 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-22 21:48:02,298 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 134 flow [2024-11-22 21:48:02,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-22 21:48:02,298 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:02,299 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:02,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 21:48:02,299 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:02,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:02,299 INFO L85 PathProgramCache]: Analyzing trace with hash 1999803309, now seen corresponding path program 1 times [2024-11-22 21:48:02,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:02,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99567127] [2024-11-22 21:48:02,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:02,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:02,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:02,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:02,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99567127] [2024-11-22 21:48:02,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99567127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:02,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:48:02,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:48:02,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572287449] [2024-11-22 21:48:02,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:02,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:48:02,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:02,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:48:02,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:48:02,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-22 21:48:02,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-22 21:48:02,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:02,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-22 21:48:02,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:02,623 INFO L124 PetriNetUnfolderBase]: 1205/2141 cut-off events. [2024-11-22 21:48:02,624 INFO L125 PetriNetUnfolderBase]: For 476/476 co-relation queries the response was YES. [2024-11-22 21:48:02,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4570 conditions, 2141 events. 1205/2141 cut-off events. For 476/476 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11200 event pairs, 906 based on Foata normal form. 64/2034 useless extension candidates. Maximal degree in co-relation 4544. Up to 1369 conditions per place. [2024-11-22 21:48:02,634 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 35 selfloop transitions, 4 changer transitions 19/68 dead transitions. [2024-11-22 21:48:02,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 311 flow [2024-11-22 21:48:02,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:48:02,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:48:02,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-11-22 21:48:02,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-11-22 21:48:02,636 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 134 flow. Second operand 5 states and 145 transitions. [2024-11-22 21:48:02,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 311 flow [2024-11-22 21:48:02,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 68 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:48:02,639 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 153 flow [2024-11-22 21:48:02,639 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=153, PETRI_PLACES=56, PETRI_TRANSITIONS=47} [2024-11-22 21:48:02,640 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -5 predicate places. [2024-11-22 21:48:02,640 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 153 flow [2024-11-22 21:48:02,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 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-22 21:48:02,640 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:02,640 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:02,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 21:48:02,641 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:02,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:02,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1366877506, now seen corresponding path program 1 times [2024-11-22 21:48:02,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:02,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197132399] [2024-11-22 21:48:02,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:02,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:02,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:02,892 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:02,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:02,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197132399] [2024-11-22 21:48:02,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197132399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:48:02,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [532891147] [2024-11-22 21:48:02,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:02,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:48:02,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:48:02,897 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-22 21:48:02,899 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-22 21:48:02,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:02,996 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 21:48:03,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:48:03,150 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 21:48:03,150 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 21:48:03,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [532891147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:48:03,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 21:48:03,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-22 21:48:03,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598580757] [2024-11-22 21:48:03,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:48:03,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:48:03,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:03,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:48:03,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 21:48:03,174 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-22 21:48:03,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 47 transitions, 153 flow. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:48:03,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:03,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-22 21:48:03,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:03,336 INFO L124 PetriNetUnfolderBase]: 663/1236 cut-off events. [2024-11-22 21:48:03,336 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2024-11-22 21:48:03,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2627 conditions, 1236 events. 663/1236 cut-off events. For 389/389 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6218 event pairs, 474 based on Foata normal form. 86/1227 useless extension candidates. Maximal degree in co-relation 2596. Up to 945 conditions per place. [2024-11-22 21:48:03,344 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 33 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-11-22 21:48:03,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 45 transitions, 215 flow [2024-11-22 21:48:03,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:48:03,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:48:03,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-22 21:48:03,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-22 21:48:03,346 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 153 flow. Second operand 4 states and 104 transitions. [2024-11-22 21:48:03,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 45 transitions, 215 flow [2024-11-22 21:48:03,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 45 transitions, 207 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 21:48:03,348 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 141 flow [2024-11-22 21:48:03,348 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=54, PETRI_TRANSITIONS=45} [2024-11-22 21:48:03,349 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-22 21:48:03,349 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 141 flow [2024-11-22 21:48:03,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:48:03,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:48:03,350 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:48:03,359 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 21:48:03,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 21:48:03,552 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-22 21:48:03,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:48:03,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1392492121, now seen corresponding path program 1 times [2024-11-22 21:48:03,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:48:03,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081574651] [2024-11-22 21:48:03,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:03,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:48:03,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:05,075 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-22 21:48:05,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:48:05,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081574651] [2024-11-22 21:48:05,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081574651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:48:05,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733563036] [2024-11-22 21:48:05,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:48:05,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:48:05,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:48:05,079 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-22 21:48:05,081 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-22 21:48:05,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:48:05,181 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-22 21:48:05,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:48:05,239 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-22 21:48:05,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-22 21:48:05,405 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:48:05,406 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-22 21:48:05,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-22 21:48:06,295 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-22 21:48:06,296 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:48:11,744 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-22 21:48:11,744 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 279 treesize of output 297 [2024-11-22 21:48:11,787 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:48:11,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 191 [2024-11-22 21:48:11,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 30 [2024-11-22 21:48:12,112 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-22 21:48:12,112 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 159 treesize of output 201 [2024-11-22 21:48:12,996 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-22 21:48:12,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733563036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:48:12,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:48:12,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34 [2024-11-22 21:48:12,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448299733] [2024-11-22 21:48:12,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:48:12,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-22 21:48:12,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:48:12,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-22 21:48:12,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1071, Unknown=1, NotChecked=0, Total=1190 [2024-11-22 21:48:17,236 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-22 21:48:19,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result VALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-22 21:48:23,335 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-22 21:48:27,517 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-22 21:48:27,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 62 [2024-11-22 21:48:27,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 141 flow. Second operand has 35 states, 35 states have (on average 9.571428571428571) internal successors, (335), 35 states have internal predecessors, (335), 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-22 21:48:27,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:48:27,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 62 [2024-11-22 21:48:27,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:48:39,747 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-22 21:49:05,504 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 [0, 1]