./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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-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-?-c7c6ca5-m [2024-11-09 10:52:06,462 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 10:52:06,517 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-09 10:52:06,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 10:52:06,521 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 10:52:06,552 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 10:52:06,553 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 10:52:06,553 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 10:52:06,554 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 10:52:06,556 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 10:52:06,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 10:52:06,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 10:52:06,556 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 10:52:06,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 10:52:06,557 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 10:52:06,557 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 10:52:06,557 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 10:52:06,558 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 10:52:06,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 10:52:06,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 10:52:06,561 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 10:52:06,563 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 10:52:06,564 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 10:52:06,564 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 10:52:06,564 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 10:52:06,564 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 10:52:06,564 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 10:52:06,564 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 10:52:06,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:52:06,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 10:52:06,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 10:52:06,565 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 10:52:06,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 10:52:06,566 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 10:52:06,566 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 10:52:06,566 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 10:52:06,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 10:52:06,568 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-09 10:52:06,758 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 10:52:06,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 10:52:06,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 10:52:06,780 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 10:52:06,781 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 10:52:06,782 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-09 10:52:08,100 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 10:52:08,262 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 10:52:08,262 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c [2024-11-09 10:52:08,269 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fb7e1400/e777fe73235a4eaca6fa560deaed0d57/FLAG04864231a [2024-11-09 10:52:08,663 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0fb7e1400/e777fe73235a4eaca6fa560deaed0d57 [2024-11-09 10:52:08,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 10:52:08,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 10:52:08,670 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 10:52:08,670 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 10:52:08,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 10:52:08,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:08,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2348bcfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08, skipping insertion in model container [2024-11-09 10:52:08,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:08,702 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 10:52:08,895 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 10:52:08,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:52:08,904 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 10:52:08,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 10:52:08,966 INFO L204 MainTranslator]: Completed translation [2024-11-09 10:52:08,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08 WrapperNode [2024-11-09 10:52:08,967 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 10:52:08,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 10:52:08,968 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 10:52:08,968 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 10:52:08,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:08,999 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,028 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 241 [2024-11-09 10:52:09,028 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 10:52:09,029 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 10:52:09,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 10:52:09,030 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 10:52:09,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,046 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,067 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-09 10:52:09,068 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,068 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,081 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,085 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,089 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 10:52:09,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 10:52:09,100 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 10:52:09,100 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 10:52:09,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (1/1) ... [2024-11-09 10:52:09,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 10:52:09,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:09,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-09 10:52:09,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-09 10:52:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 10:52:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 10:52:09,201 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 10:52:09,201 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 10:52:09,202 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 10:52:09,202 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-09 10:52:09,202 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-09 10:52:09,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 10:52:09,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 10:52:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 10:52:09,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 10:52:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 10:52:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 10:52:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 10:52:09,204 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 10:52:09,204 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 10:52:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 10:52:09,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 10:52:09,206 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 10:52:09,304 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 10:52:09,305 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 10:52:09,604 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 10:52:09,605 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 10:52:09,811 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 10:52:09,811 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-09 10:52:09,812 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:52:09 BoogieIcfgContainer [2024-11-09 10:52:09,812 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 10:52:09,813 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 10:52:09,814 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 10:52:09,817 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 10:52:09,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 10:52:08" (1/3) ... [2024-11-09 10:52:09,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504c79cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:52:09, skipping insertion in model container [2024-11-09 10:52:09,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 10:52:08" (2/3) ... [2024-11-09 10:52:09,819 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@504c79cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 10:52:09, skipping insertion in model container [2024-11-09 10:52:09,819 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 10:52:09" (3/3) ... [2024-11-09 10:52:09,820 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2024-11-09 10:52:09,835 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 10:52:09,835 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-11-09 10:52:09,835 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 10:52:09,878 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-09 10:52:09,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 62 transitions, 145 flow [2024-11-09 10:52:10,007 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-09 10:52:10,007 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-09 10:52:10,012 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-09 10:52:10,012 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 62 transitions, 145 flow [2024-11-09 10:52:10,015 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 61 places, 58 transitions, 134 flow [2024-11-09 10:52:10,026 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 10:52:10,032 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;@d879890, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 10:52:10,033 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-09 10:52:10,038 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 10:52:10,038 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-09 10:52:10,039 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 10:52:10,039 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:10,039 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:52:10,040 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:10,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:10,044 INFO L85 PathProgramCache]: Analyzing trace with hash 744745, now seen corresponding path program 1 times [2024-11-09 10:52:10,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:10,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638051504] [2024-11-09 10:52:10,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:10,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:10,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:10,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:10,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:10,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638051504] [2024-11-09 10:52:10,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638051504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:10,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:10,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:52:10,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386077642] [2024-11-09 10:52:10,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:10,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:52:10,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:10,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:52:10,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:52:10,330 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:52:10,332 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-09 10:52:10,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:10,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:52:10,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:10,889 INFO L124 PetriNetUnfolderBase]: 3101/5050 cut-off events. [2024-11-09 10:52:10,890 INFO L125 PetriNetUnfolderBase]: For 245/245 co-relation queries the response was YES. [2024-11-09 10:52:10,900 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-09 10:52:10,996 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-11-09 10:52:10,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 52 transitions, 202 flow [2024-11-09 10:52:10,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:52:11,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:52:11,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-09 10:52:11,006 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-09 10:52:11,007 INFO L175 Difference]: Start difference. First operand has 61 places, 58 transitions, 134 flow. Second operand 3 states and 93 transitions. [2024-11-09 10:52:11,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 52 transitions, 202 flow [2024-11-09 10:52:11,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 52 transitions, 190 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-09 10:52:11,017 INFO L231 Difference]: Finished difference. Result has 53 places, 52 transitions, 114 flow [2024-11-09 10:52:11,019 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-09 10:52:11,022 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-09 10:52:11,023 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 52 transitions, 114 flow [2024-11-09 10:52:11,023 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-09 10:52:11,023 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:11,023 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 10:52:11,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 10:52:11,024 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:11,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:11,025 INFO L85 PathProgramCache]: Analyzing trace with hash 744746, now seen corresponding path program 1 times [2024-11-09 10:52:11,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:11,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602051816] [2024-11-09 10:52:11,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:11,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:11,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:11,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:11,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:11,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602051816] [2024-11-09 10:52:11,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602051816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:11,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:11,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:52:11,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717977842] [2024-11-09 10:52:11,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:11,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:52:11,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:11,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:52:11,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:52:11,262 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:52:11,262 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-09 10:52:11,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:11,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:52:11,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:11,664 INFO L124 PetriNetUnfolderBase]: 3101/5048 cut-off events. [2024-11-09 10:52:11,665 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-09 10:52:11,671 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-09 10:52:11,692 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 6 changer transitions 0/50 dead transitions. [2024-11-09 10:52:11,692 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 190 flow [2024-11-09 10:52:11,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:52:11,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:52:11,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-11-09 10:52:11,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4274193548387097 [2024-11-09 10:52:11,694 INFO L175 Difference]: Start difference. First operand has 53 places, 52 transitions, 114 flow. Second operand 4 states and 106 transitions. [2024-11-09 10:52:11,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 190 flow [2024-11-09 10:52:11,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:11,696 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 118 flow [2024-11-09 10:52:11,697 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-09 10:52:11,697 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-09 10:52:11,698 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 118 flow [2024-11-09 10:52:11,698 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-09 10:52:11,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:11,698 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:11,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 10:52:11,698 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:11,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:11,699 INFO L85 PathProgramCache]: Analyzing trace with hash 631782869, now seen corresponding path program 1 times [2024-11-09 10:52:11,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:11,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755298189] [2024-11-09 10:52:11,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:11,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:11,778 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:11,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:11,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755298189] [2024-11-09 10:52:11,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755298189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:11,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:11,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:52:11,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473814923] [2024-11-09 10:52:11,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:11,780 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:52:11,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:11,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:52:11,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:52:11,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-09 10:52:11,792 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-09 10:52:11,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:11,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-09 10:52:11,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:12,229 INFO L124 PetriNetUnfolderBase]: 3241/5326 cut-off events. [2024-11-09 10:52:12,229 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-09 10:52:12,235 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-09 10:52:12,251 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 56 selfloop transitions, 3 changer transitions 1/70 dead transitions. [2024-11-09 10:52:12,251 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 291 flow [2024-11-09 10:52:12,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:52:12,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:52:12,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-09 10:52:12,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5685483870967742 [2024-11-09 10:52:12,253 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 118 flow. Second operand 4 states and 141 transitions. [2024-11-09 10:52:12,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 291 flow [2024-11-09 10:52:12,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 70 transitions, 269 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:52:12,255 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 142 flow [2024-11-09 10:52:12,256 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-09 10:52:12,256 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-09 10:52:12,256 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 142 flow [2024-11-09 10:52:12,256 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-09 10:52:12,257 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:12,257 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:12,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 10:52:12,257 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:12,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:12,257 INFO L85 PathProgramCache]: Analyzing trace with hash -749223984, now seen corresponding path program 1 times [2024-11-09 10:52:12,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:12,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564619506] [2024-11-09 10:52:12,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:12,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:12,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:12,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:12,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564619506] [2024-11-09 10:52:12,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564619506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:12,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:12,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:52:12,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065892026] [2024-11-09 10:52:12,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:12,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:52:12,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:12,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:52:12,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 10:52:12,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:52:12,464 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-09 10:52:12,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:12,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:52:12,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:12,748 INFO L124 PetriNetUnfolderBase]: 2350/3865 cut-off events. [2024-11-09 10:52:12,749 INFO L125 PetriNetUnfolderBase]: For 354/354 co-relation queries the response was YES. [2024-11-09 10:52:12,754 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-09 10:52:12,764 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 36 selfloop transitions, 3 changer transitions 0/49 dead transitions. [2024-11-09 10:52:12,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 49 transitions, 208 flow [2024-11-09 10:52:12,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:52:12,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:52:12,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-09 10:52:12,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-09 10:52:12,766 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 142 flow. Second operand 4 states and 104 transitions. [2024-11-09 10:52:12,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 49 transitions, 208 flow [2024-11-09 10:52:12,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 49 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:52:12,767 INFO L231 Difference]: Finished difference. Result has 53 places, 49 transitions, 134 flow [2024-11-09 10:52:12,767 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-09 10:52:12,768 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-09 10:52:12,768 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 49 transitions, 134 flow [2024-11-09 10:52:12,768 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-09 10:52:12,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:12,769 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:12,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 10:52:12,769 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:12,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:12,769 INFO L85 PathProgramCache]: Analyzing trace with hash -749223985, now seen corresponding path program 1 times [2024-11-09 10:52:12,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:12,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472157581] [2024-11-09 10:52:12,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:12,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:12,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:12,824 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-09 10:52:12,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:12,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472157581] [2024-11-09 10:52:12,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472157581] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:12,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:12,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:52:12,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147402173] [2024-11-09 10:52:12,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:12,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:52:12,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:12,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:52:12,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:52:12,834 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:52:12,835 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-09 10:52:12,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:12,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:52:12,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:13,009 INFO L124 PetriNetUnfolderBase]: 1605/2666 cut-off events. [2024-11-09 10:52:13,010 INFO L125 PetriNetUnfolderBase]: For 305/305 co-relation queries the response was YES. [2024-11-09 10:52:13,014 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-09 10:52:13,021 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 32 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2024-11-09 10:52:13,021 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 194 flow [2024-11-09 10:52:13,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:52:13,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:52:13,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 117 transitions. [2024-11-09 10:52:13,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3774193548387097 [2024-11-09 10:52:13,023 INFO L175 Difference]: Start difference. First operand has 53 places, 49 transitions, 134 flow. Second operand 5 states and 117 transitions. [2024-11-09 10:52:13,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 194 flow [2024-11-09 10:52:13,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 190 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:13,024 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 126 flow [2024-11-09 10:52:13,024 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-09 10:52:13,025 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-09 10:52:13,025 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 126 flow [2024-11-09 10:52:13,028 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-09 10:52:13,028 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:13,029 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:13,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 10:52:13,029 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:13,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:13,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1086663848, now seen corresponding path program 1 times [2024-11-09 10:52:13,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:13,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544370638] [2024-11-09 10:52:13,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:13,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:13,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:13,060 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:13,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:13,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544370638] [2024-11-09 10:52:13,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544370638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:13,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:13,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-09 10:52:13,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812387788] [2024-11-09 10:52:13,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:13,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:52:13,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:13,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:52:13,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:52:13,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-09 10:52:13,063 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-09 10:52:13,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:13,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-09 10:52:13,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:13,257 INFO L124 PetriNetUnfolderBase]: 1497/2498 cut-off events. [2024-11-09 10:52:13,257 INFO L125 PetriNetUnfolderBase]: For 349/349 co-relation queries the response was YES. [2024-11-09 10:52:13,261 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-09 10:52:13,267 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 48 selfloop transitions, 2 changer transitions 1/61 dead transitions. [2024-11-09 10:52:13,268 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 61 transitions, 266 flow [2024-11-09 10:52:13,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:52:13,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:52:13,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 106 transitions. [2024-11-09 10:52:13,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5698924731182796 [2024-11-09 10:52:13,269 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 126 flow. Second operand 3 states and 106 transitions. [2024-11-09 10:52:13,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 61 transitions, 266 flow [2024-11-09 10:52:13,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 61 transitions, 259 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 10:52:13,270 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 128 flow [2024-11-09 10:52:13,270 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-09 10:52:13,271 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-09 10:52:13,271 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 128 flow [2024-11-09 10:52:13,271 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-09 10:52:13,271 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:13,272 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:13,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 10:52:13,272 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:13,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:13,272 INFO L85 PathProgramCache]: Analyzing trace with hash -671653960, now seen corresponding path program 1 times [2024-11-09 10:52:13,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:13,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559800692] [2024-11-09 10:52:13,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:13,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:13,306 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-09 10:52:13,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:13,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559800692] [2024-11-09 10:52:13,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559800692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:13,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:13,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 10:52:13,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670809765] [2024-11-09 10:52:13,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:13,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 10:52:13,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:13,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 10:52:13,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 10:52:13,308 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-09 10:52:13,308 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-09 10:52:13,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:13,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-09 10:52:13,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:13,454 INFO L124 PetriNetUnfolderBase]: 1317/2188 cut-off events. [2024-11-09 10:52:13,454 INFO L125 PetriNetUnfolderBase]: For 409/414 co-relation queries the response was YES. [2024-11-09 10:52:13,458 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-09 10:52:13,463 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 43 selfloop transitions, 3 changer transitions 0/56 dead transitions. [2024-11-09 10:52:13,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 56 transitions, 246 flow [2024-11-09 10:52:13,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 10:52:13,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 10:52:13,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-09 10:52:13,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.532258064516129 [2024-11-09 10:52:13,465 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 128 flow. Second operand 3 states and 99 transitions. [2024-11-09 10:52:13,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 56 transitions, 246 flow [2024-11-09 10:52:13,465 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 56 transitions, 244 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 10:52:13,466 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 149 flow [2024-11-09 10:52:13,466 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-09 10:52:13,467 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -8 predicate places. [2024-11-09 10:52:13,467 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 149 flow [2024-11-09 10:52:13,467 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-09 10:52:13,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:13,467 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:13,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 10:52:13,467 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:13,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:13,468 INFO L85 PathProgramCache]: Analyzing trace with hash 748385132, now seen corresponding path program 1 times [2024-11-09 10:52:13,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:13,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184376423] [2024-11-09 10:52:13,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:13,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:13,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:13,520 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-09 10:52:13,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:13,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184376423] [2024-11-09 10:52:13,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184376423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:13,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:13,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:52:13,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388174429] [2024-11-09 10:52:13,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:13,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:52:13,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:13,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:52:13,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:52:13,536 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:52:13,537 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-09 10:52:13,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:13,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:52:13,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:13,723 INFO L124 PetriNetUnfolderBase]: 963/1687 cut-off events. [2024-11-09 10:52:13,724 INFO L125 PetriNetUnfolderBase]: For 867/867 co-relation queries the response was YES. [2024-11-09 10:52:13,727 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-09 10:52:13,732 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 34 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-09 10:52:13,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 46 transitions, 215 flow [2024-11-09 10:52:13,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:52:13,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:52:13,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-09 10:52:13,734 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806 [2024-11-09 10:52:13,734 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 149 flow. Second operand 4 states and 98 transitions. [2024-11-09 10:52:13,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 46 transitions, 215 flow [2024-11-09 10:52:13,735 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 46 transitions, 202 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:13,736 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 134 flow [2024-11-09 10:52:13,736 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-09 10:52:13,737 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -9 predicate places. [2024-11-09 10:52:13,737 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 134 flow [2024-11-09 10:52:13,737 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-09 10:52:13,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:13,738 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:13,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 10:52:13,738 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:13,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:13,738 INFO L85 PathProgramCache]: Analyzing trace with hash 1999803309, now seen corresponding path program 1 times [2024-11-09 10:52:13,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:13,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077198014] [2024-11-09 10:52:13,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:13,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:13,819 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-09 10:52:13,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:13,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077198014] [2024-11-09 10:52:13,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077198014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:13,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 10:52:13,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 10:52:13,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496204521] [2024-11-09 10:52:13,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:13,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 10:52:13,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:13,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 10:52:13,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 10:52:13,827 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-09 10:52:13,827 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-09 10:52:13,827 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:13,828 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-09 10:52:13,828 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:14,054 INFO L124 PetriNetUnfolderBase]: 1205/2141 cut-off events. [2024-11-09 10:52:14,055 INFO L125 PetriNetUnfolderBase]: For 476/476 co-relation queries the response was YES. [2024-11-09 10:52:14,058 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-09 10:52:14,065 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 35 selfloop transitions, 4 changer transitions 19/68 dead transitions. [2024-11-09 10:52:14,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 68 transitions, 311 flow [2024-11-09 10:52:14,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 10:52:14,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 10:52:14,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 145 transitions. [2024-11-09 10:52:14,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46774193548387094 [2024-11-09 10:52:14,067 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 134 flow. Second operand 5 states and 145 transitions. [2024-11-09 10:52:14,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 68 transitions, 311 flow [2024-11-09 10:52:14,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 68 transitions, 307 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:14,069 INFO L231 Difference]: Finished difference. Result has 56 places, 47 transitions, 153 flow [2024-11-09 10:52:14,069 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-09 10:52:14,069 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -5 predicate places. [2024-11-09 10:52:14,070 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 47 transitions, 153 flow [2024-11-09 10:52:14,070 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-09 10:52:14,070 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:14,070 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:52:14,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 10:52:14,070 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:14,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:14,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1366877506, now seen corresponding path program 1 times [2024-11-09 10:52:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:14,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362588565] [2024-11-09 10:52:14,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:14,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:14,241 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-09 10:52:14,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:14,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362588565] [2024-11-09 10:52:14,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362588565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:52:14,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756309309] [2024-11-09 10:52:14,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:14,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:14,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:14,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:52:14,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 10:52:14,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:14,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-09 10:52:14,322 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:52:14,410 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-09 10:52:14,410 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:52:14,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756309309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:14,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:52:14,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-09 10:52:14,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884174372] [2024-11-09 10:52:14,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:14,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 10:52:14,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:14,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 10:52:14,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 10:52:14,428 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 62 [2024-11-09 10:52:14,428 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-09 10:52:14,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:14,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 62 [2024-11-09 10:52:14,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:14,545 INFO L124 PetriNetUnfolderBase]: 663/1236 cut-off events. [2024-11-09 10:52:14,545 INFO L125 PetriNetUnfolderBase]: For 389/389 co-relation queries the response was YES. [2024-11-09 10:52:14,548 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-09 10:52:14,551 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 33 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-11-09 10:52:14,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 45 transitions, 215 flow [2024-11-09 10:52:14,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 10:52:14,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 10:52:14,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 104 transitions. [2024-11-09 10:52:14,552 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2024-11-09 10:52:14,552 INFO L175 Difference]: Start difference. First operand has 56 places, 47 transitions, 153 flow. Second operand 4 states and 104 transitions. [2024-11-09 10:52:14,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 45 transitions, 215 flow [2024-11-09 10:52:14,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 45 transitions, 207 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-09 10:52:14,554 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 141 flow [2024-11-09 10:52:14,554 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-09 10:52:14,554 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, -7 predicate places. [2024-11-09 10:52:14,555 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 141 flow [2024-11-09 10:52:14,555 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-09 10:52:14,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:14,555 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-09 10:52:14,578 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-09 10:52:14,758 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-09 10:52:14,758 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:14,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:14,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1392492121, now seen corresponding path program 1 times [2024-11-09 10:52:14,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:14,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354103354] [2024-11-09 10:52:14,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:14,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:15,786 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:15,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:15,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354103354] [2024-11-09 10:52:15,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354103354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:52:15,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356662300] [2024-11-09 10:52:15,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:15,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:15,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:15,788 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:52:15,789 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 10:52:15,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:15,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 52 conjuncts are in the unsatisfiable core [2024-11-09 10:52:15,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:52:15,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-09 10:52:15,957 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-09 10:52:16,016 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-09 10:52:16,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-09 10:52:16,073 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-09 10:52:16,808 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:16,809 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:52:21,783 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size [2024-11-09 10:52:21,784 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-09 10:52:21,812 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:52:21,813 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-09 10:52:21,882 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-09 10:52:21,981 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:52:21,981 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-09 10:52:22,454 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:22,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356662300] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:52:22,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:52:22,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34 [2024-11-09 10:52:22,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48406679] [2024-11-09 10:52:22,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:52:22,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-09 10:52:22,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:22,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-09 10:52:22,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1071, Unknown=1, NotChecked=0, Total=1190 [2024-11-09 10:52:26,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:52:30,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:52:34,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:52:39,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-09 10:52:39,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 62 [2024-11-09 10:52:39,043 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-09 10:52:39,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:39,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 62 [2024-11-09 10:52:39,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:48,708 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] [2024-11-09 10:52:52,404 INFO L124 PetriNetUnfolderBase]: 4705/7462 cut-off events. [2024-11-09 10:52:52,404 INFO L125 PetriNetUnfolderBase]: For 1510/1513 co-relation queries the response was YES. [2024-11-09 10:52:52,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16405 conditions, 7462 events. 4705/7462 cut-off events. For 1510/1513 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 41946 event pairs, 459 based on Foata normal form. 4/7026 useless extension candidates. Maximal degree in co-relation 12303. Up to 2083 conditions per place. [2024-11-09 10:52:52,435 INFO L140 encePairwiseOnDemand]: 45/62 looper letters, 367 selfloop transitions, 116 changer transitions 2/489 dead transitions. [2024-11-09 10:52:52,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 489 transitions, 2310 flow [2024-11-09 10:52:52,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-09 10:52:52,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2024-11-09 10:52:52,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 834 transitions. [2024-11-09 10:52:52,438 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.26903225806451614 [2024-11-09 10:52:52,438 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 141 flow. Second operand 50 states and 834 transitions. [2024-11-09 10:52:52,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 489 transitions, 2310 flow [2024-11-09 10:52:52,441 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 489 transitions, 2303 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:52,444 INFO L231 Difference]: Finished difference. Result has 114 places, 162 transitions, 970 flow [2024-11-09 10:52:52,445 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=970, PETRI_PLACES=114, PETRI_TRANSITIONS=162} [2024-11-09 10:52:52,445 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 53 predicate places. [2024-11-09 10:52:52,445 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 162 transitions, 970 flow [2024-11-09 10:52:52,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-09 10:52:52,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:52,446 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-09 10:52:52,460 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 10:52:52,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 10:52:52,650 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:52,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:52,651 INFO L85 PathProgramCache]: Analyzing trace with hash 331174769, now seen corresponding path program 2 times [2024-11-09 10:52:52,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:52,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671293899] [2024-11-09 10:52:52,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:52,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:52,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:53,731 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:53,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:53,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671293899] [2024-11-09 10:52:53,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671293899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:52:53,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058558360] [2024-11-09 10:52:53,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 10:52:53,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:53,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:53,734 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:52:53,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 10:52:53,805 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 10:52:53,805 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:52:53,806 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:52:53,808 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:52:54,121 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:52:54,121 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 36 treesize of output 32 [2024-11-09 10:52:54,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:52:54,247 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:52:54,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058558360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:54,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:52:54,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 20 [2024-11-09 10:52:54,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589345261] [2024-11-09 10:52:54,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:54,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 10:52:54,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:54,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 10:52:54,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=375, Unknown=0, NotChecked=0, Total=420 [2024-11-09 10:52:54,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62 [2024-11-09 10:52:54,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 162 transitions, 970 flow. Second operand has 10 states, 10 states have (on average 16.1) internal successors, (161), 10 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:52:54,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:54,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62 [2024-11-09 10:52:54,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:55,128 INFO L124 PetriNetUnfolderBase]: 4516/7383 cut-off events. [2024-11-09 10:52:55,128 INFO L125 PetriNetUnfolderBase]: For 13237/13240 co-relation queries the response was YES. [2024-11-09 10:52:55,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21908 conditions, 7383 events. 4516/7383 cut-off events. For 13237/13240 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 43848 event pairs, 1035 based on Foata normal form. 3/7315 useless extension candidates. Maximal degree in co-relation 18990. Up to 5759 conditions per place. [2024-11-09 10:52:55,175 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 193 selfloop transitions, 31 changer transitions 2/231 dead transitions. [2024-11-09 10:52:55,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 231 transitions, 1660 flow [2024-11-09 10:52:55,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 10:52:55,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 10:52:55,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 229 transitions. [2024-11-09 10:52:55,179 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36935483870967745 [2024-11-09 10:52:55,179 INFO L175 Difference]: Start difference. First operand has 114 places, 162 transitions, 970 flow. Second operand 10 states and 229 transitions. [2024-11-09 10:52:55,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 231 transitions, 1660 flow [2024-11-09 10:52:55,243 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 231 transitions, 1540 flow, removed 58 selfloop flow, removed 2 redundant places. [2024-11-09 10:52:55,247 INFO L231 Difference]: Finished difference. Result has 127 places, 181 transitions, 1096 flow [2024-11-09 10:52:55,248 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1096, PETRI_PLACES=127, PETRI_TRANSITIONS=181} [2024-11-09 10:52:55,250 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 66 predicate places. [2024-11-09 10:52:55,250 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 181 transitions, 1096 flow [2024-11-09 10:52:55,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.1) internal successors, (161), 10 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:52:55,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:55,251 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-09 10:52:55,270 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 10:52:55,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:55,452 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:55,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:55,452 INFO L85 PathProgramCache]: Analyzing trace with hash -243265899, now seen corresponding path program 3 times [2024-11-09 10:52:55,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:55,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952372358] [2024-11-09 10:52:55,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:55,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:56,538 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:56,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:56,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952372358] [2024-11-09 10:52:56,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952372358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:52:56,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191075189] [2024-11-09 10:52:56,539 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 10:52:56,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:56,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:56,544 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:52:56,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 10:52:56,611 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-09 10:52:56,612 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:52:56,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:52:56,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:52:56,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:52:56,940 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 36 treesize of output 32 [2024-11-09 10:52:57,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:52:57,090 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:52:57,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191075189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:52:57,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:52:57,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13] total 21 [2024-11-09 10:52:57,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183973892] [2024-11-09 10:52:57,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:52:57,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 10:52:57,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:52:57,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 10:52:57,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=417, Unknown=0, NotChecked=0, Total=462 [2024-11-09 10:52:57,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-09 10:52:57,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 181 transitions, 1096 flow. Second operand has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:52:57,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:52:57,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-09 10:52:57,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:52:58,114 INFO L124 PetriNetUnfolderBase]: 4324/7258 cut-off events. [2024-11-09 10:52:58,114 INFO L125 PetriNetUnfolderBase]: For 14569/14659 co-relation queries the response was YES. [2024-11-09 10:52:58,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22206 conditions, 7258 events. 4324/7258 cut-off events. For 14569/14659 co-relation queries the response was YES. Maximal size of possible extension queue 308. Compared 44981 event pairs, 933 based on Foata normal form. 8/7025 useless extension candidates. Maximal degree in co-relation 21851. Up to 5294 conditions per place. [2024-11-09 10:52:58,160 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 199 selfloop transitions, 39 changer transitions 2/246 dead transitions. [2024-11-09 10:52:58,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 246 transitions, 1789 flow [2024-11-09 10:52:58,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 10:52:58,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-09 10:52:58,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 260 transitions. [2024-11-09 10:52:58,163 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3812316715542522 [2024-11-09 10:52:58,164 INFO L175 Difference]: Start difference. First operand has 127 places, 181 transitions, 1096 flow. Second operand 11 states and 260 transitions. [2024-11-09 10:52:58,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 246 transitions, 1789 flow [2024-11-09 10:52:58,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 246 transitions, 1766 flow, removed 7 selfloop flow, removed 1 redundant places. [2024-11-09 10:52:58,250 INFO L231 Difference]: Finished difference. Result has 138 places, 189 transitions, 1237 flow [2024-11-09 10:52:58,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1073, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1237, PETRI_PLACES=138, PETRI_TRANSITIONS=189} [2024-11-09 10:52:58,251 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 77 predicate places. [2024-11-09 10:52:58,251 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 189 transitions, 1237 flow [2024-11-09 10:52:58,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:52:58,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:52:58,251 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-09 10:52:58,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 10:52:58,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:58,452 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:52:58,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:52:58,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1690859973, now seen corresponding path program 4 times [2024-11-09 10:52:58,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:52:58,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111829489] [2024-11-09 10:52:58,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:52:58,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:52:58,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:52:59,338 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:52:59,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:52:59,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111829489] [2024-11-09 10:52:59,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111829489] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:52:59,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1032542897] [2024-11-09 10:52:59,338 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-09 10:52:59,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:52:59,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:52:59,340 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:52:59,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 10:52:59,413 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-09 10:52:59,414 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:52:59,415 INFO L255 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-09 10:52:59,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:52:59,507 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-09 10:52:59,848 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:52:59,848 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 28 treesize of output 28 [2024-11-09 10:53:00,000 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-09 10:53:00,000 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:53:00,745 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:00,745 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 194 treesize of output 188 [2024-11-09 10:53:00,764 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:00,764 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 35 treesize of output 31 [2024-11-09 10:53:00,913 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:00,914 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 233 treesize of output 247 [2024-11-09 10:53:01,319 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-09 10:53:01,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1032542897] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:53:01,321 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:53:01,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 34 [2024-11-09 10:53:01,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501424437] [2024-11-09 10:53:01,321 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:53:01,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-11-09 10:53:01,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:53:01,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-11-09 10:53:01,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 10:53:01,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 62 [2024-11-09 10:53:01,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 189 transitions, 1237 flow. Second operand has 35 states, 35 states have (on average 14.628571428571428) internal successors, (512), 35 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:01,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:53:01,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 62 [2024-11-09 10:53:01,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:53:07,594 INFO L124 PetriNetUnfolderBase]: 8672/13864 cut-off events. [2024-11-09 10:53:07,594 INFO L125 PetriNetUnfolderBase]: For 32106/32109 co-relation queries the response was YES. [2024-11-09 10:53:07,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44212 conditions, 13864 events. 8672/13864 cut-off events. For 32106/32109 co-relation queries the response was YES. Maximal size of possible extension queue 541. Compared 88609 event pairs, 665 based on Foata normal form. 90/13385 useless extension candidates. Maximal degree in co-relation 42872. Up to 3866 conditions per place. [2024-11-09 10:53:07,691 INFO L140 encePairwiseOnDemand]: 44/62 looper letters, 410 selfloop transitions, 252 changer transitions 9/675 dead transitions. [2024-11-09 10:53:07,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 675 transitions, 4959 flow [2024-11-09 10:53:07,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2024-11-09 10:53:07,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2024-11-09 10:53:07,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 1117 transitions. [2024-11-09 10:53:07,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3532574320050601 [2024-11-09 10:53:07,694 INFO L175 Difference]: Start difference. First operand has 138 places, 189 transitions, 1237 flow. Second operand 51 states and 1117 transitions. [2024-11-09 10:53:07,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 675 transitions, 4959 flow [2024-11-09 10:53:07,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 177 places, 675 transitions, 4808 flow, removed 34 selfloop flow, removed 8 redundant places. [2024-11-09 10:53:07,889 INFO L231 Difference]: Finished difference. Result has 192 places, 327 transitions, 3045 flow [2024-11-09 10:53:07,889 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=1103, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=116, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=51, PETRI_FLOW=3045, PETRI_PLACES=192, PETRI_TRANSITIONS=327} [2024-11-09 10:53:07,890 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 131 predicate places. [2024-11-09 10:53:07,890 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 327 transitions, 3045 flow [2024-11-09 10:53:07,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 14.628571428571428) internal successors, (512), 35 states have internal predecessors, (512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:07,890 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:53:07,890 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:53:07,904 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 10:53:08,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 10:53:08,095 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:53:08,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:53:08,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1711222444, now seen corresponding path program 5 times [2024-11-09 10:53:08,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:53:08,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916957638] [2024-11-09 10:53:08,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:53:08,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:53:08,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:53:09,321 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:53:09,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:53:09,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916957638] [2024-11-09 10:53:09,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916957638] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:53:09,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1697774058] [2024-11-09 10:53:09,322 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-09 10:53:09,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:53:09,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:53:09,324 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:53:09,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 10:53:09,409 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-09 10:53:09,409 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:53:09,416 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-09 10:53:09,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:53:09,568 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-09 10:53:10,042 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:10,043 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 28 treesize of output 28 [2024-11-09 10:53:10,174 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-09 10:53:10,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:53:11,025 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:11,025 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 194 treesize of output 188 [2024-11-09 10:53:11,044 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:11,044 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 35 treesize of output 31 [2024-11-09 10:53:11,113 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:11,114 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 153 treesize of output 125 [2024-11-09 10:53:11,537 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-09 10:53:11,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1697774058] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 10:53:11,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 10:53:11,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 37 [2024-11-09 10:53:11,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570389927] [2024-11-09 10:53:11,538 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 10:53:11,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-09 10:53:11,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:53:11,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-09 10:53:11,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 10:53:12,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 62 [2024-11-09 10:53:12,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 327 transitions, 3045 flow. Second operand has 38 states, 38 states have (on average 14.552631578947368) internal successors, (553), 38 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:12,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:53:12,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 62 [2024-11-09 10:53:12,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:53:23,575 INFO L124 PetriNetUnfolderBase]: 12607/20299 cut-off events. [2024-11-09 10:53:23,575 INFO L125 PetriNetUnfolderBase]: For 86115/86118 co-relation queries the response was YES. [2024-11-09 10:53:23,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79647 conditions, 20299 events. 12607/20299 cut-off events. For 86115/86118 co-relation queries the response was YES. Maximal size of possible extension queue 811. Compared 140445 event pairs, 1486 based on Foata normal form. 25/20322 useless extension candidates. Maximal degree in co-relation 78720. Up to 6442 conditions per place. [2024-11-09 10:53:23,773 INFO L140 encePairwiseOnDemand]: 42/62 looper letters, 548 selfloop transitions, 445 changer transitions 5/1002 dead transitions. [2024-11-09 10:53:23,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 1002 transitions, 9412 flow [2024-11-09 10:53:23,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-09 10:53:23,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2024-11-09 10:53:23,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 1569 transitions. [2024-11-09 10:53:23,779 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3329796264855688 [2024-11-09 10:53:23,779 INFO L175 Difference]: Start difference. First operand has 192 places, 327 transitions, 3045 flow. Second operand 76 states and 1569 transitions. [2024-11-09 10:53:23,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 1002 transitions, 9412 flow [2024-11-09 10:53:24,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 1002 transitions, 8974 flow, removed 197 selfloop flow, removed 10 redundant places. [2024-11-09 10:53:24,884 INFO L231 Difference]: Finished difference. Result has 274 places, 564 transitions, 6714 flow [2024-11-09 10:53:24,884 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=2802, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=327, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=231, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=6714, PETRI_PLACES=274, PETRI_TRANSITIONS=564} [2024-11-09 10:53:24,885 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 213 predicate places. [2024-11-09 10:53:24,885 INFO L471 AbstractCegarLoop]: Abstraction has has 274 places, 564 transitions, 6714 flow [2024-11-09 10:53:24,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 14.552631578947368) internal successors, (553), 38 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:24,885 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:53:24,886 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:53:24,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 10:53:25,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 10:53:25,087 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:53:25,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:53:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash 562106634, now seen corresponding path program 6 times [2024-11-09 10:53:25,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:53:25,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479272111] [2024-11-09 10:53:25,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:53:25,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:53:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:53:27,563 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:53:27,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:53:27,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479272111] [2024-11-09 10:53:27,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479272111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:53:27,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614566472] [2024-11-09 10:53:27,564 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-09 10:53:27,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:53:27,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:53:27,565 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:53:27,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 10:53:27,652 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-09 10:53:27,652 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 10:53:27,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-09 10:53:27,663 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:53:28,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 10:53:28,040 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 36 treesize of output 32 [2024-11-09 10:53:28,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:53:28,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 10:53:28,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614566472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 10:53:28,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 10:53:28,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [14] total 22 [2024-11-09 10:53:28,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590347803] [2024-11-09 10:53:28,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:53:28,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-09 10:53:28,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:53:28,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-09 10:53:28,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=458, Unknown=0, NotChecked=0, Total=506 [2024-11-09 10:53:28,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-09 10:53:28,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 564 transitions, 6714 flow. Second operand has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:28,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:53:28,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-09 10:53:28,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 10:53:31,750 INFO L124 PetriNetUnfolderBase]: 10766/18314 cut-off events. [2024-11-09 10:53:31,751 INFO L125 PetriNetUnfolderBase]: For 114843/114955 co-relation queries the response was YES. [2024-11-09 10:53:31,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81770 conditions, 18314 events. 10766/18314 cut-off events. For 114843/114955 co-relation queries the response was YES. Maximal size of possible extension queue 895. Compared 137451 event pairs, 2152 based on Foata normal form. 9/18189 useless extension candidates. Maximal degree in co-relation 80564. Up to 12233 conditions per place. [2024-11-09 10:53:31,957 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 543 selfloop transitions, 116 changer transitions 2/683 dead transitions. [2024-11-09 10:53:31,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 683 transitions, 9036 flow [2024-11-09 10:53:31,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 10:53:31,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-09 10:53:31,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 274 transitions. [2024-11-09 10:53:31,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.40175953079178883 [2024-11-09 10:53:31,960 INFO L175 Difference]: Start difference. First operand has 274 places, 564 transitions, 6714 flow. Second operand 11 states and 274 transitions. [2024-11-09 10:53:31,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 683 transitions, 9036 flow [2024-11-09 10:53:34,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 683 transitions, 8540 flow, removed 192 selfloop flow, removed 12 redundant places. [2024-11-09 10:53:34,116 INFO L231 Difference]: Finished difference. Result has 277 places, 596 transitions, 7109 flow [2024-11-09 10:53:34,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=6222, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=564, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=460, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7109, PETRI_PLACES=277, PETRI_TRANSITIONS=596} [2024-11-09 10:53:34,116 INFO L277 CegarLoopForPetriNet]: 61 programPoint places, 216 predicate places. [2024-11-09 10:53:34,117 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 596 transitions, 7109 flow [2024-11-09 10:53:34,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 17.1) internal successors, (171), 10 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:34,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 10:53:34,118 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 10:53:34,130 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 10:53:34,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:53:34,318 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-09 10:53:34,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 10:53:34,319 INFO L85 PathProgramCache]: Analyzing trace with hash -166336420, now seen corresponding path program 7 times [2024-11-09 10:53:34,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 10:53:34,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377190389] [2024-11-09 10:53:34,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 10:53:34,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 10:53:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:53:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 10:53:36,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 10:53:36,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377190389] [2024-11-09 10:53:36,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377190389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 10:53:36,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458789243] [2024-11-09 10:53:36,128 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-09 10:53:36,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 10:53:36,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 10:53:36,130 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 10:53:36,131 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 10:53:36,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 10:53:36,216 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 10:53:36,218 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 10:53:36,729 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 10:53:36,729 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 10:53:37,067 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size [2024-11-09 10:53:37,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 63 treesize of output 111 [2024-11-09 10:53:37,359 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 10:53:37,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458789243] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-09 10:53:37,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-09 10:53:37,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [15, 9] total 29 [2024-11-09 10:53:37,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738151874] [2024-11-09 10:53:37,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 10:53:37,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 10:53:37,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 10:53:37,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 10:53:37,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=797, Unknown=0, NotChecked=0, Total=870 [2024-11-09 10:53:37,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-09 10:53:37,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 596 transitions, 7109 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-09 10:53:37,423 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 10:53:37,423 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-09 10:53:37,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand