./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.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 b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 21:41:52,729 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 21:41:52,786 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-22 21:41:52,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 21:41:52,793 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 21:41:52,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 21:41:52,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 21:41:52,816 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 21:41:52,817 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 21:41:52,817 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 21:41:52,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 21:41:52,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 21:41:52,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 21:41:52,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 21:41:52,819 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 21:41:52,819 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 21:41:52,820 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 21:41:52,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 21:41:52,820 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 21:41:52,820 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 21:41:52,821 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-22 21:41:52,821 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-22 21:41:52,822 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-22 21:41:52,822 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 21:41:52,822 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-22 21:41:52,823 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 21:41:52,823 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 21:41:52,823 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 21:41:52,823 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 21:41:52,824 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 21:41:52,824 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 21:41:52,824 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 21:41:52,825 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 21:41:52,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:52,825 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 21:41:52,826 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 21:41:52,826 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 21:41:52,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 21:41:52,827 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 21:41:52,827 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 21:41:52,827 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 21:41:52,831 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 21:41:52,831 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 -> b034d85232772d264d33ccb960d3ce3e7bf57df858fd0c6fd0b22127388c3f9a [2024-11-22 21:41:53,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 21:41:53,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 21:41:53,141 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 21:41:53,143 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 21:41:53,143 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 21:41:53,145 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-22 21:41:54,460 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 21:41:54,631 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 21:41:54,632 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-opt-symm.wvr.c [2024-11-22 21:41:54,638 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f3b48abd/0bffd41e8f69473ca68dd58b58785849/FLAG17eba82d8 [2024-11-22 21:41:54,650 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6f3b48abd/0bffd41e8f69473ca68dd58b58785849 [2024-11-22 21:41:54,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 21:41:54,655 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 21:41:54,656 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:54,656 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 21:41:54,662 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 21:41:54,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:54,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ad35ae4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54, skipping insertion in model container [2024-11-22 21:41:54,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:54,690 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 21:41:54,905 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-22 21:41:54,908 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:54,918 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 21:41:54,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 21:41:54,955 INFO L204 MainTranslator]: Completed translation [2024-11-22 21:41:54,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54 WrapperNode [2024-11-22 21:41:54,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 21:41:54,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:54,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 21:41:54,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 21:41:54,962 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:54,970 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,001 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 10, calls inlined = 12, statements flattened = 171 [2024-11-22 21:41:55,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 21:41:55,006 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 21:41:55,006 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 21:41:55,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 21:41:55,018 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,019 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,021 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,036 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-22 21:41:55,036 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,037 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,043 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,047 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,049 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,055 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 21:41:55,055 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 21:41:55,056 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 21:41:55,056 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 21:41:55,056 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (1/1) ... [2024-11-22 21:41:55,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 21:41:55,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:55,088 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 21:41:55,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-22 21:41:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-22 21:41:55,144 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 21:41:55,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 21:41:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 21:41:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 21:41:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 21:41:55,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 21:41:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 21:41:55,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 21:41:55,146 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 21:41:55,257 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 21:41:55,259 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 21:41:55,643 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 21:41:55,643 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 21:41:55,834 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 21:41:55,834 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-22 21:41:55,835 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:55 BoogieIcfgContainer [2024-11-22 21:41:55,835 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 21:41:55,837 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 21:41:55,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 21:41:55,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 21:41:55,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:41:54" (1/3) ... [2024-11-22 21:41:55,844 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6032cfa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:55, skipping insertion in model container [2024-11-22 21:41:55,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:41:54" (2/3) ... [2024-11-22 21:41:55,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6032cfa3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:41:55, skipping insertion in model container [2024-11-22 21:41:55,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:41:55" (3/3) ... [2024-11-22 21:41:55,847 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-opt-symm.wvr.c [2024-11-22 21:41:55,864 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 21:41:55,865 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-11-22 21:41:55,865 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 21:41:55,938 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-22 21:41:55,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 66 transitions, 146 flow [2024-11-22 21:41:56,013 INFO L124 PetriNetUnfolderBase]: 8/64 cut-off events. [2024-11-22 21:41:56,015 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-22 21:41:56,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 64 events. 8/64 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 195 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-11-22 21:41:56,020 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 66 transitions, 146 flow [2024-11-22 21:41:56,024 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 63 transitions, 138 flow [2024-11-22 21:41:56,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 21:41:56,037 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;@60bfe6b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 21:41:56,037 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-22 21:41:56,040 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 21:41:56,041 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-22 21:41:56,041 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 21:41:56,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:56,042 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:41:56,042 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:41:56,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:56,047 INFO L85 PathProgramCache]: Analyzing trace with hash 530117, now seen corresponding path program 1 times [2024-11-22 21:41:56,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:56,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055167617] [2024-11-22 21:41:56,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:56,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:56,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:56,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:56,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:56,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055167617] [2024-11-22 21:41:56,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055167617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:56,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:56,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-22 21:41:56,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629205146] [2024-11-22 21:41:56,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:56,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:41:56,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:56,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:41:56,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:41:56,393 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:41:56,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:56,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:56,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:41:56,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:56,600 INFO L124 PetriNetUnfolderBase]: 183/426 cut-off events. [2024-11-22 21:41:56,601 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-22 21:41:56,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 426 events. 183/426 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2148 event pairs, 100 based on Foata normal form. 1/303 useless extension candidates. Maximal degree in co-relation 667. Up to 275 conditions per place. [2024-11-22 21:41:56,606 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 28 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2024-11-22 21:41:56,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 59 transitions, 190 flow [2024-11-22 21:41:56,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:41:56,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:41:56,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 129 transitions. [2024-11-22 21:41:56,617 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6515151515151515 [2024-11-22 21:41:56,619 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 138 flow. Second operand 3 states and 129 transitions. [2024-11-22 21:41:56,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 59 transitions, 190 flow [2024-11-22 21:41:56,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 59 transitions, 182 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:41:56,624 INFO L231 Difference]: Finished difference. Result has 56 places, 59 transitions, 126 flow [2024-11-22 21:41:56,625 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=56, PETRI_TRANSITIONS=59} [2024-11-22 21:41:56,628 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -6 predicate places. [2024-11-22 21:41:56,629 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 59 transitions, 126 flow [2024-11-22 21:41:56,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:56,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:56,629 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-22 21:41:56,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 21:41:56,630 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:41:56,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:56,631 INFO L85 PathProgramCache]: Analyzing trace with hash 530118, now seen corresponding path program 1 times [2024-11-22 21:41:56,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:56,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687660785] [2024-11-22 21:41:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:56,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:56,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:56,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:56,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687660785] [2024-11-22 21:41:56,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687660785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:41:56,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:41:56,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:41:56,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031406433] [2024-11-22 21:41:56,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:41:56,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:41:56,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:56,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:41:56,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:41:56,909 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:41:56,910 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 59 transitions, 126 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:56,910 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:56,910 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:41:56,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:57,034 INFO L124 PetriNetUnfolderBase]: 183/430 cut-off events. [2024-11-22 21:41:57,034 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-22 21:41:57,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 728 conditions, 430 events. 183/430 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2142 event pairs, 100 based on Foata normal form. 1/306 useless extension candidates. Maximal degree in co-relation 697. Up to 283 conditions per place. [2024-11-22 21:41:57,038 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 32 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2024-11-22 21:41:57,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 63 transitions, 206 flow [2024-11-22 21:41:57,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:41:57,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:41:57,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-22 21:41:57,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6868686868686869 [2024-11-22 21:41:57,040 INFO L175 Difference]: Start difference. First operand has 56 places, 59 transitions, 126 flow. Second operand 3 states and 136 transitions. [2024-11-22 21:41:57,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 63 transitions, 206 flow [2024-11-22 21:41:57,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 63 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:41:57,043 INFO L231 Difference]: Finished difference. Result has 57 places, 61 transitions, 148 flow [2024-11-22 21:41:57,043 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=57, PETRI_TRANSITIONS=61} [2024-11-22 21:41:57,044 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -5 predicate places. [2024-11-22 21:41:57,044 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 61 transitions, 148 flow [2024-11-22 21:41:57,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:57,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:57,045 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-22 21:41:57,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 21:41:57,045 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:41:57,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:57,046 INFO L85 PathProgramCache]: Analyzing trace with hash 509460342, now seen corresponding path program 1 times [2024-11-22 21:41:57,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:57,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299203098] [2024-11-22 21:41:57,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:57,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:57,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:57,284 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:57,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299203098] [2024-11-22 21:41:57,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299203098] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:41:57,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346039346] [2024-11-22 21:41:57,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:41:57,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:57,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:57,288 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:41:57,290 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 21:41:57,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:41:57,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 21:41:57,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:41:57,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:41:57,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:57,489 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:41:57,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:57,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346039346] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:41:57,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:41:57,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-11-22 21:41:57,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483000281] [2024-11-22 21:41:57,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:41:57,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-22 21:41:57,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:57,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-22 21:41:57,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-22 21:41:57,807 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:41:57,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 61 transitions, 148 flow. Second operand has 9 states, 9 states have (on average 33.666666666666664) internal successors, (303), 9 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:57,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:57,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:41:57,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:58,080 INFO L124 PetriNetUnfolderBase]: 187/446 cut-off events. [2024-11-22 21:41:58,080 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-22 21:41:58,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 780 conditions, 446 events. 187/446 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2179 event pairs, 100 based on Foata normal form. 2/324 useless extension candidates. Maximal degree in co-relation 729. Up to 285 conditions per place. [2024-11-22 21:41:58,086 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 38 selfloop transitions, 14 changer transitions 0/79 dead transitions. [2024-11-22 21:41:58,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 79 transitions, 310 flow [2024-11-22 21:41:58,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:41:58,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:41:58,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 252 transitions. [2024-11-22 21:41:58,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6363636363636364 [2024-11-22 21:41:58,092 INFO L175 Difference]: Start difference. First operand has 57 places, 61 transitions, 148 flow. Second operand 6 states and 252 transitions. [2024-11-22 21:41:58,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 79 transitions, 310 flow [2024-11-22 21:41:58,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 79 transitions, 304 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:41:58,096 INFO L231 Difference]: Finished difference. Result has 64 places, 71 transitions, 246 flow [2024-11-22 21:41:58,096 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=246, PETRI_PLACES=64, PETRI_TRANSITIONS=71} [2024-11-22 21:41:58,098 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 2 predicate places. [2024-11-22 21:41:58,098 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 71 transitions, 246 flow [2024-11-22 21:41:58,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 33.666666666666664) internal successors, (303), 9 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:58,099 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:58,099 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-11-22 21:41:58,108 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 21:41:58,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:58,300 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:41:58,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:41:58,301 INFO L85 PathProgramCache]: Analyzing trace with hash -224513658, now seen corresponding path program 2 times [2024-11-22 21:41:58,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:41:58,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878446033] [2024-11-22 21:41:58,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:58,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:41:58,323 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:58,323 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:58,598 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:58,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:41:58,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878446033] [2024-11-22 21:41:58,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878446033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:41:58,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170340098] [2024-11-22 21:41:58,600 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:41:58,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:41:58,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:41:58,602 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:41:58,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 21:41:58,667 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 21:41:58,667 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:41:58,668 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-22 21:41:58,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:41:58,678 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:41:58,822 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:58,823 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:41:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 21:41:58,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170340098] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:41:58,945 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:41:58,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-22 21:41:58,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195655790] [2024-11-22 21:41:58,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:41:58,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-22 21:41:58,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:41:58,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-22 21:41:58,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-11-22 21:41:59,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 66 [2024-11-22 21:41:59,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 71 transitions, 246 flow. Second operand has 18 states, 18 states have (on average 33.833333333333336) internal successors, (609), 18 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:59,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:41:59,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 66 [2024-11-22 21:41:59,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:41:59,960 INFO L124 PetriNetUnfolderBase]: 183/444 cut-off events. [2024-11-22 21:41:59,960 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-11-22 21:41:59,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 794 conditions, 444 events. 183/444 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2142 event pairs, 100 based on Foata normal form. 10/332 useless extension candidates. Maximal degree in co-relation 727. Up to 275 conditions per place. [2024-11-22 21:41:59,963 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 33 selfloop transitions, 17 changer transitions 0/77 dead transitions. [2024-11-22 21:41:59,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 77 transitions, 330 flow [2024-11-22 21:41:59,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 21:41:59,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 21:41:59,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 348 transitions. [2024-11-22 21:41:59,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-11-22 21:41:59,966 INFO L175 Difference]: Start difference. First operand has 64 places, 71 transitions, 246 flow. Second operand 9 states and 348 transitions. [2024-11-22 21:41:59,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 77 transitions, 330 flow [2024-11-22 21:41:59,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 77 transitions, 288 flow, removed 11 selfloop flow, removed 5 redundant places. [2024-11-22 21:41:59,969 INFO L231 Difference]: Finished difference. Result has 66 places, 69 transitions, 218 flow [2024-11-22 21:41:59,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=218, PETRI_PLACES=66, PETRI_TRANSITIONS=69} [2024-11-22 21:41:59,970 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 4 predicate places. [2024-11-22 21:41:59,970 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 69 transitions, 218 flow [2024-11-22 21:41:59,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 33.833333333333336) internal successors, (609), 18 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:41:59,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:41:59,971 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:41:59,979 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-22 21:42:00,174 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,SelfDestructingSolverStorable3 [2024-11-22 21:42:00,175 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:00,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:00,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1825138744, now seen corresponding path program 1 times [2024-11-22 21:42:00,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:00,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164687597] [2024-11-22 21:42:00,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:00,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:00,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:00,374 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 21:42:00,374 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:00,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164687597] [2024-11-22 21:42:00,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164687597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:00,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:00,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:42:00,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831240574] [2024-11-22 21:42:00,375 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:00,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 21:42:00,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:00,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 21:42:00,376 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-22 21:42:00,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 66 [2024-11-22 21:42:00,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 69 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:00,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:00,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 66 [2024-11-22 21:42:00,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:00,549 INFO L124 PetriNetUnfolderBase]: 260/572 cut-off events. [2024-11-22 21:42:00,549 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-22 21:42:00,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054 conditions, 572 events. 260/572 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2901 event pairs, 159 based on Foata normal form. 0/470 useless extension candidates. Maximal degree in co-relation 949. Up to 396 conditions per place. [2024-11-22 21:42:00,552 INFO L140 encePairwiseOnDemand]: 59/66 looper letters, 42 selfloop transitions, 3 changer transitions 0/65 dead transitions. [2024-11-22 21:42:00,552 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 65 transitions, 300 flow [2024-11-22 21:42:00,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:42:00,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:42:00,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 162 transitions. [2024-11-22 21:42:00,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-11-22 21:42:00,553 INFO L175 Difference]: Start difference. First operand has 66 places, 69 transitions, 218 flow. Second operand 5 states and 162 transitions. [2024-11-22 21:42:00,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 65 transitions, 300 flow [2024-11-22 21:42:00,557 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 65 transitions, 268 flow, removed 5 selfloop flow, removed 6 redundant places. [2024-11-22 21:42:00,558 INFO L231 Difference]: Finished difference. Result has 60 places, 65 transitions, 184 flow [2024-11-22 21:42:00,559 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=184, PETRI_PLACES=60, PETRI_TRANSITIONS=65} [2024-11-22 21:42:00,560 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -2 predicate places. [2024-11-22 21:42:00,560 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 65 transitions, 184 flow [2024-11-22 21:42:00,561 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.4) internal successors, (137), 5 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:00,562 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:00,562 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:00,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 21:42:00,571 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:00,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:00,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1825138745, now seen corresponding path program 1 times [2024-11-22 21:42:00,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:00,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407498003] [2024-11-22 21:42:00,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:00,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:01,027 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:01,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:01,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407498003] [2024-11-22 21:42:01,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407498003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:01,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44099242] [2024-11-22 21:42:01,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:01,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:01,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:01,031 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-22 21:42:01,032 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-22 21:42:01,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:01,116 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-22 21:42:01,129 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:01,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 21:42:01,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:42:01,256 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:42:01,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 21:42:01,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:42:01,630 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:01,630 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:02,075 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:02,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44099242] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:02,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:42:02,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 24 [2024-11-22 21:42:02,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996878517] [2024-11-22 21:42:02,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:02,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 21:42:02,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:02,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 21:42:02,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-22 21:42:02,509 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:02,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 65 transitions, 184 flow. Second operand has 10 states, 10 states have (on average 31.8) internal successors, (318), 10 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:02,510 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:02,510 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:02,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:02,722 INFO L124 PetriNetUnfolderBase]: 335/697 cut-off events. [2024-11-22 21:42:02,722 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-22 21:42:02,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1291 conditions, 697 events. 335/697 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 3351 event pairs, 97 based on Foata normal form. 0/550 useless extension candidates. Maximal degree in co-relation 1200. Up to 324 conditions per place. [2024-11-22 21:42:02,727 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 56 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2024-11-22 21:42:02,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 81 transitions, 343 flow [2024-11-22 21:42:02,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:42:02,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:42:02,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 232 transitions. [2024-11-22 21:42:02,728 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5858585858585859 [2024-11-22 21:42:02,729 INFO L175 Difference]: Start difference. First operand has 60 places, 65 transitions, 184 flow. Second operand 6 states and 232 transitions. [2024-11-22 21:42:02,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 81 transitions, 343 flow [2024-11-22 21:42:02,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 81 transitions, 338 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:02,732 INFO L231 Difference]: Finished difference. Result has 63 places, 65 transitions, 202 flow [2024-11-22 21:42:02,733 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=202, PETRI_PLACES=63, PETRI_TRANSITIONS=65} [2024-11-22 21:42:02,733 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 1 predicate places. [2024-11-22 21:42:02,734 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 65 transitions, 202 flow [2024-11-22 21:42:02,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.8) internal successors, (318), 10 states have internal predecessors, (318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:02,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:02,735 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:02,745 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 21:42:02,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:02,936 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:02,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:02,937 INFO L85 PathProgramCache]: Analyzing trace with hash 744726742, now seen corresponding path program 1 times [2024-11-22 21:42:02,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:02,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511303829] [2024-11-22 21:42:02,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:02,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:02,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-22 21:42:03,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:03,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511303829] [2024-11-22 21:42:03,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511303829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:03,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:03,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 21:42:03,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425632413] [2024-11-22 21:42:03,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:03,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:03,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:03,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:03,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:03,071 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 66 [2024-11-22 21:42:03,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 65 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:03,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:03,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 66 [2024-11-22 21:42:03,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:03,209 INFO L124 PetriNetUnfolderBase]: 359/724 cut-off events. [2024-11-22 21:42:03,209 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2024-11-22 21:42:03,211 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1479 conditions, 724 events. 359/724 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 3480 event pairs, 237 based on Foata normal form. 0/679 useless extension candidates. Maximal degree in co-relation 1385. Up to 557 conditions per place. [2024-11-22 21:42:03,214 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 43 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2024-11-22 21:42:03,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 61 transitions, 284 flow [2024-11-22 21:42:03,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:03,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:03,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 137 transitions. [2024-11-22 21:42:03,215 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5189393939393939 [2024-11-22 21:42:03,215 INFO L175 Difference]: Start difference. First operand has 63 places, 65 transitions, 202 flow. Second operand 4 states and 137 transitions. [2024-11-22 21:42:03,215 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 61 transitions, 284 flow [2024-11-22 21:42:03,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 61 transitions, 276 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:42:03,219 INFO L231 Difference]: Finished difference. Result has 58 places, 61 transitions, 190 flow [2024-11-22 21:42:03,219 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=58, PETRI_TRANSITIONS=61} [2024-11-22 21:42:03,220 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -4 predicate places. [2024-11-22 21:42:03,220 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 61 transitions, 190 flow [2024-11-22 21:42:03,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:03,220 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:03,220 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:03,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 21:42:03,220 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:03,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:03,221 INFO L85 PathProgramCache]: Analyzing trace with hash 744726743, now seen corresponding path program 1 times [2024-11-22 21:42:03,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:03,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918061792] [2024-11-22 21:42:03,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:03,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:03,592 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:03,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:03,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918061792] [2024-11-22 21:42:03,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918061792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:03,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766163587] [2024-11-22 21:42:03,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:03,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:03,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:03,597 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-22 21:42:03,597 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-22 21:42:03,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:03,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-22 21:42:03,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:03,860 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:03,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:03,931 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 22 treesize of output 18 [2024-11-22 21:42:04,040 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:04,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766163587] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:04,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:04,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-22 21:42:04,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718117441] [2024-11-22 21:42:04,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:04,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-22 21:42:04,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:04,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-22 21:42:04,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-22 21:42:04,989 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-11-22 21:42:04,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 61 transitions, 190 flow. Second operand has 25 states, 25 states have (on average 32.88) internal successors, (822), 25 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:04,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:04,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-11-22 21:42:04,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:05,425 INFO L124 PetriNetUnfolderBase]: 533/1043 cut-off events. [2024-11-22 21:42:05,425 INFO L125 PetriNetUnfolderBase]: For 56/56 co-relation queries the response was YES. [2024-11-22 21:42:05,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2073 conditions, 1043 events. 533/1043 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 5013 event pairs, 82 based on Foata normal form. 0/944 useless extension candidates. Maximal degree in co-relation 1979. Up to 364 conditions per place. [2024-11-22 21:42:05,431 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 76 selfloop transitions, 15 changer transitions 0/107 dead transitions. [2024-11-22 21:42:05,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 107 transitions, 489 flow [2024-11-22 21:42:05,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 21:42:05,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 21:42:05,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 401 transitions. [2024-11-22 21:42:05,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6075757575757575 [2024-11-22 21:42:05,432 INFO L175 Difference]: Start difference. First operand has 58 places, 61 transitions, 190 flow. Second operand 10 states and 401 transitions. [2024-11-22 21:42:05,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 107 transitions, 489 flow [2024-11-22 21:42:05,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 107 transitions, 486 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 21:42:05,435 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 237 flow [2024-11-22 21:42:05,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=237, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-11-22 21:42:05,438 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 5 predicate places. [2024-11-22 21:42:05,438 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 237 flow [2024-11-22 21:42:05,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 32.88) internal successors, (822), 25 states have internal predecessors, (822), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:05,439 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:05,439 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:05,448 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-22 21:42:05,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:05,644 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:05,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:05,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1572386709, now seen corresponding path program 1 times [2024-11-22 21:42:05,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:05,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562321338] [2024-11-22 21:42:05,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:05,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:05,984 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:05,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:05,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562321338] [2024-11-22 21:42:05,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562321338] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:05,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052127162] [2024-11-22 21:42:05,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:05,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:05,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:05,988 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-22 21:42:05,989 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-22 21:42:06,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:06,081 INFO L255 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-22 21:42:06,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:06,225 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:06,225 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:06,300 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 22 treesize of output 18 [2024-11-22 21:42:06,385 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052127162] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:06,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:06,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-22 21:42:06,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127952350] [2024-11-22 21:42:06,387 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:06,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-22 21:42:06,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:06,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-22 21:42:06,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-22 21:42:06,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:06,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 237 flow. Second operand has 25 states, 25 states have (on average 32.12) internal successors, (803), 25 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:06,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:06,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:06,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:07,242 INFO L124 PetriNetUnfolderBase]: 1255/2490 cut-off events. [2024-11-22 21:42:07,242 INFO L125 PetriNetUnfolderBase]: For 935/935 co-relation queries the response was YES. [2024-11-22 21:42:07,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5088 conditions, 2490 events. 1255/2490 cut-off events. For 935/935 co-relation queries the response was YES. Maximal size of possible extension queue 89. Compared 14376 event pairs, 245 based on Foata normal form. 0/2279 useless extension candidates. Maximal degree in co-relation 4981. Up to 760 conditions per place. [2024-11-22 21:42:07,256 INFO L140 encePairwiseOnDemand]: 56/66 looper letters, 77 selfloop transitions, 15 changer transitions 0/107 dead transitions. [2024-11-22 21:42:07,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 107 transitions, 573 flow [2024-11-22 21:42:07,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 21:42:07,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-22 21:42:07,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 389 transitions. [2024-11-22 21:42:07,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5893939393939394 [2024-11-22 21:42:07,258 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 237 flow. Second operand 10 states and 389 transitions. [2024-11-22 21:42:07,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 107 transitions, 573 flow [2024-11-22 21:42:07,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 107 transitions, 552 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:42:07,262 INFO L231 Difference]: Finished difference. Result has 72 places, 63 transitions, 263 flow [2024-11-22 21:42:07,262 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=263, PETRI_PLACES=72, PETRI_TRANSITIONS=63} [2024-11-22 21:42:07,262 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-11-22 21:42:07,263 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 63 transitions, 263 flow [2024-11-22 21:42:07,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 32.12) internal successors, (803), 25 states have internal predecessors, (803), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:07,263 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:07,263 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:07,271 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-22 21:42:07,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:07,468 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:07,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:07,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1499348240, now seen corresponding path program 1 times [2024-11-22 21:42:07,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:07,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526852993] [2024-11-22 21:42:07,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:07,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:07,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:07,882 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:07,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:07,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526852993] [2024-11-22 21:42:07,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526852993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:07,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635152293] [2024-11-22 21:42:07,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:07,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:07,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:07,887 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-22 21:42:07,889 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-22 21:42:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:07,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-22 21:42:07,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:07,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 21:42:08,002 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:42:08,089 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:42:08,090 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 21:42:08,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:42:08,416 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:08,417 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:08,786 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:08,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635152293] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:08,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-22 21:42:08,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 24 [2024-11-22 21:42:08,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766188795] [2024-11-22 21:42:08,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:08,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 21:42:08,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:08,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 21:42:08,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-22 21:42:09,070 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-11-22 21:42:09,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 63 transitions, 263 flow. Second operand has 10 states, 10 states have (on average 33.0) internal successors, (330), 10 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:09,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:09,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-11-22 21:42:09,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:09,351 INFO L124 PetriNetUnfolderBase]: 1209/2412 cut-off events. [2024-11-22 21:42:09,351 INFO L125 PetriNetUnfolderBase]: For 1140/1140 co-relation queries the response was YES. [2024-11-22 21:42:09,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5324 conditions, 2412 events. 1209/2412 cut-off events. For 1140/1140 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 14029 event pairs, 395 based on Foata normal form. 0/2333 useless extension candidates. Maximal degree in co-relation 5213. Up to 1136 conditions per place. [2024-11-22 21:42:09,366 INFO L140 encePairwiseOnDemand]: 58/66 looper letters, 55 selfloop transitions, 7 changer transitions 0/78 dead transitions. [2024-11-22 21:42:09,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 78 transitions, 440 flow [2024-11-22 21:42:09,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 21:42:09,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 21:42:09,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 235 transitions. [2024-11-22 21:42:09,368 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5934343434343434 [2024-11-22 21:42:09,368 INFO L175 Difference]: Start difference. First operand has 72 places, 63 transitions, 263 flow. Second operand 6 states and 235 transitions. [2024-11-22 21:42:09,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 78 transitions, 440 flow [2024-11-22 21:42:09,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 78 transitions, 419 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:42:09,371 INFO L231 Difference]: Finished difference. Result has 72 places, 63 transitions, 269 flow [2024-11-22 21:42:09,372 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=269, PETRI_PLACES=72, PETRI_TRANSITIONS=63} [2024-11-22 21:42:09,372 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 10 predicate places. [2024-11-22 21:42:09,372 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 63 transitions, 269 flow [2024-11-22 21:42:09,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 33.0) internal successors, (330), 10 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:09,373 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:09,373 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:09,381 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-22 21:42:09,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:09,578 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:09,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:09,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1405812541, now seen corresponding path program 1 times [2024-11-22 21:42:09,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:09,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949832050] [2024-11-22 21:42:09,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:09,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:09,639 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:09,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:09,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949832050] [2024-11-22 21:42:09,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949832050] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:09,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:09,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:09,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127038204] [2024-11-22 21:42:09,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:09,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:09,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:09,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:09,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:09,644 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-22 21:42:09,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 63 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:09,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:09,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-22 21:42:09,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:09,969 INFO L124 PetriNetUnfolderBase]: 1524/3121 cut-off events. [2024-11-22 21:42:09,969 INFO L125 PetriNetUnfolderBase]: For 2580/2580 co-relation queries the response was YES. [2024-11-22 21:42:09,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7212 conditions, 3121 events. 1524/3121 cut-off events. For 2580/2580 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 19711 event pairs, 795 based on Foata normal form. 68/3119 useless extension candidates. Maximal degree in co-relation 7106. Up to 1657 conditions per place. [2024-11-22 21:42:09,988 INFO L140 encePairwiseOnDemand]: 63/66 looper letters, 72 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2024-11-22 21:42:09,989 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 93 transitions, 529 flow [2024-11-22 21:42:09,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:09,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:09,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 195 transitions. [2024-11-22 21:42:09,990 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7386363636363636 [2024-11-22 21:42:09,990 INFO L175 Difference]: Start difference. First operand has 72 places, 63 transitions, 269 flow. Second operand 4 states and 195 transitions. [2024-11-22 21:42:09,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 93 transitions, 529 flow [2024-11-22 21:42:09,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 93 transitions, 514 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-22 21:42:09,995 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 275 flow [2024-11-22 21:42:09,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=275, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-11-22 21:42:09,996 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 11 predicate places. [2024-11-22 21:42:09,996 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 275 flow [2024-11-22 21:42:09,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.0) internal successors, (148), 4 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:09,996 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:09,996 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:09,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-22 21:42:09,997 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:09,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:09,997 INFO L85 PathProgramCache]: Analyzing trace with hash 954979816, now seen corresponding path program 1 times [2024-11-22 21:42:09,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:09,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240790932] [2024-11-22 21:42:09,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:09,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:10,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:10,399 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:10,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:10,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240790932] [2024-11-22 21:42:10,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240790932] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:10,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876523381] [2024-11-22 21:42:10,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:10,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:10,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:10,401 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-22 21:42:10,403 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-22 21:42:10,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:10,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-22 21:42:10,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:10,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:42:10,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 21:42:10,557 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:42:10,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 21:42:10,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-22 21:42:10,902 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:10,902 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:11,284 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:11,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876523381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:11,285 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:11,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2024-11-22 21:42:11,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114678589] [2024-11-22 21:42:11,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:11,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 21:42:11,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:11,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 21:42:11,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2024-11-22 21:42:12,453 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 66 [2024-11-22 21:42:12,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 275 flow. Second operand has 28 states, 28 states have (on average 28.464285714285715) internal successors, (797), 28 states have internal predecessors, (797), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:12,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:12,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 66 [2024-11-22 21:42:12,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:13,733 INFO L124 PetriNetUnfolderBase]: 3253/6198 cut-off events. [2024-11-22 21:42:13,733 INFO L125 PetriNetUnfolderBase]: For 4970/4970 co-relation queries the response was YES. [2024-11-22 21:42:13,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15134 conditions, 6198 events. 3253/6198 cut-off events. For 4970/4970 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 38398 event pairs, 338 based on Foata normal form. 102/6249 useless extension candidates. Maximal degree in co-relation 15028. Up to 1304 conditions per place. [2024-11-22 21:42:13,772 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 131 selfloop transitions, 17 changer transitions 0/163 dead transitions. [2024-11-22 21:42:13,772 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 163 transitions, 935 flow [2024-11-22 21:42:13,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 21:42:13,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-22 21:42:13,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 580 transitions. [2024-11-22 21:42:13,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5169340463458111 [2024-11-22 21:42:13,774 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 275 flow. Second operand 17 states and 580 transitions. [2024-11-22 21:42:13,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 163 transitions, 935 flow [2024-11-22 21:42:13,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 163 transitions, 931 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:42:13,786 INFO L231 Difference]: Finished difference. Result has 92 places, 67 transitions, 354 flow [2024-11-22 21:42:13,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=354, PETRI_PLACES=92, PETRI_TRANSITIONS=67} [2024-11-22 21:42:13,787 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 30 predicate places. [2024-11-22 21:42:13,787 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 67 transitions, 354 flow [2024-11-22 21:42:13,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 28.464285714285715) internal successors, (797), 28 states have internal predecessors, (797), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:13,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:13,788 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:13,797 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-22 21:42:13,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:13,989 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:13,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:13,989 INFO L85 PathProgramCache]: Analyzing trace with hash 474737477, now seen corresponding path program 1 times [2024-11-22 21:42:13,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:13,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030982789] [2024-11-22 21:42:13,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:13,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:14,045 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:14,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:14,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030982789] [2024-11-22 21:42:14,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030982789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:14,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:14,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:14,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895384294] [2024-11-22 21:42:14,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:14,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:14,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:14,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:14,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:14,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-22 21:42:14,047 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 67 transitions, 354 flow. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:14,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:14,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-22 21:42:14,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:14,709 INFO L124 PetriNetUnfolderBase]: 3890/7830 cut-off events. [2024-11-22 21:42:14,710 INFO L125 PetriNetUnfolderBase]: For 8894/8894 co-relation queries the response was YES. [2024-11-22 21:42:14,735 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19203 conditions, 7830 events. 3890/7830 cut-off events. For 8894/8894 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 57320 event pairs, 2355 based on Foata normal form. 208/7939 useless extension candidates. Maximal degree in co-relation 19082. Up to 4430 conditions per place. [2024-11-22 21:42:14,759 INFO L140 encePairwiseOnDemand]: 63/66 looper letters, 78 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-11-22 21:42:14,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 100 transitions, 721 flow [2024-11-22 21:42:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:14,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:14,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 192 transitions. [2024-11-22 21:42:14,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7272727272727273 [2024-11-22 21:42:14,761 INFO L175 Difference]: Start difference. First operand has 92 places, 67 transitions, 354 flow. Second operand 4 states and 192 transitions. [2024-11-22 21:42:14,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 100 transitions, 721 flow [2024-11-22 21:42:14,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 100 transitions, 698 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-22 21:42:14,772 INFO L231 Difference]: Finished difference. Result has 91 places, 68 transitions, 350 flow [2024-11-22 21:42:14,773 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=350, PETRI_PLACES=91, PETRI_TRANSITIONS=68} [2024-11-22 21:42:14,774 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 29 predicate places. [2024-11-22 21:42:14,774 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 68 transitions, 350 flow [2024-11-22 21:42:14,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:14,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:14,774 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:14,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 21:42:14,774 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:14,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:14,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1160972240, now seen corresponding path program 1 times [2024-11-22 21:42:14,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:14,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211017273] [2024-11-22 21:42:14,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:14,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:14,828 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:14,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:14,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211017273] [2024-11-22 21:42:14,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211017273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:14,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:14,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:14,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954902025] [2024-11-22 21:42:14,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:14,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:14,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:14,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:14,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:14,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:14,846 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 68 transitions, 350 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:14,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:14,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:14,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:15,690 INFO L124 PetriNetUnfolderBase]: 4409/8902 cut-off events. [2024-11-22 21:42:15,690 INFO L125 PetriNetUnfolderBase]: For 10537/10537 co-relation queries the response was YES. [2024-11-22 21:42:15,711 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22887 conditions, 8902 events. 4409/8902 cut-off events. For 10537/10537 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 65313 event pairs, 3169 based on Foata normal form. 5/8552 useless extension candidates. Maximal degree in co-relation 22772. Up to 5797 conditions per place. [2024-11-22 21:42:15,736 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 82 selfloop transitions, 5 changer transitions 2/108 dead transitions. [2024-11-22 21:42:15,736 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 108 transitions, 683 flow [2024-11-22 21:42:15,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:42:15,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:42:15,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 233 transitions. [2024-11-22 21:42:15,738 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.706060606060606 [2024-11-22 21:42:15,738 INFO L175 Difference]: Start difference. First operand has 91 places, 68 transitions, 350 flow. Second operand 5 states and 233 transitions. [2024-11-22 21:42:15,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 108 transitions, 683 flow [2024-11-22 21:42:15,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 108 transitions, 680 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:42:15,757 INFO L231 Difference]: Finished difference. Result has 96 places, 69 transitions, 369 flow [2024-11-22 21:42:15,757 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=369, PETRI_PLACES=96, PETRI_TRANSITIONS=69} [2024-11-22 21:42:15,758 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 34 predicate places. [2024-11-22 21:42:15,758 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 69 transitions, 369 flow [2024-11-22 21:42:15,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:15,758 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:15,758 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:15,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 21:42:15,759 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:15,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:15,759 INFO L85 PathProgramCache]: Analyzing trace with hash -269128562, now seen corresponding path program 2 times [2024-11-22 21:42:15,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:15,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978891295] [2024-11-22 21:42:15,759 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:42:15,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:15,768 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:42:15,768 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:15,799 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:15,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:15,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978891295] [2024-11-22 21:42:15,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978891295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:15,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:15,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-22 21:42:15,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635219931] [2024-11-22 21:42:15,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:15,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 21:42:15,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:15,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 21:42:15,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 21:42:15,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 66 [2024-11-22 21:42:15,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 69 transitions, 369 flow. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:15,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:15,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 66 [2024-11-22 21:42:15,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:16,652 INFO L124 PetriNetUnfolderBase]: 4157/8238 cut-off events. [2024-11-22 21:42:16,652 INFO L125 PetriNetUnfolderBase]: For 12003/12003 co-relation queries the response was YES. [2024-11-22 21:42:16,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21992 conditions, 8238 events. 4157/8238 cut-off events. For 12003/12003 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 60263 event pairs, 1915 based on Foata normal form. 15/8087 useless extension candidates. Maximal degree in co-relation 21873. Up to 3921 conditions per place. [2024-11-22 21:42:16,697 INFO L140 encePairwiseOnDemand]: 62/66 looper letters, 73 selfloop transitions, 3 changer transitions 1/97 dead transitions. [2024-11-22 21:42:16,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 97 transitions, 696 flow [2024-11-22 21:42:16,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 21:42:16,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 21:42:16,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2024-11-22 21:42:16,699 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7777777777777778 [2024-11-22 21:42:16,699 INFO L175 Difference]: Start difference. First operand has 96 places, 69 transitions, 369 flow. Second operand 3 states and 154 transitions. [2024-11-22 21:42:16,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 97 transitions, 696 flow [2024-11-22 21:42:16,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 97 transitions, 684 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:16,713 INFO L231 Difference]: Finished difference. Result has 96 places, 71 transitions, 380 flow [2024-11-22 21:42:16,714 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=380, PETRI_PLACES=96, PETRI_TRANSITIONS=71} [2024-11-22 21:42:16,714 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 34 predicate places. [2024-11-22 21:42:16,714 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 71 transitions, 380 flow [2024-11-22 21:42:16,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:16,715 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:16,715 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:16,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 21:42:16,715 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:16,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:16,716 INFO L85 PathProgramCache]: Analyzing trace with hash 802016032, now seen corresponding path program 1 times [2024-11-22 21:42:16,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:16,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612054304] [2024-11-22 21:42:16,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:16,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:16,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:17,127 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:17,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:17,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612054304] [2024-11-22 21:42:17,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612054304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:17,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441721154] [2024-11-22 21:42:17,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:17,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:17,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:17,129 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-22 21:42:17,130 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-22 21:42:17,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:17,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-22 21:42:17,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:17,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-22 21:42:17,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-22 21:42:17,287 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-22 21:42:17,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-22 21:42:17,299 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-22 21:42:17,299 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-22 21:42:17,651 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:17,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:18,006 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:18,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441721154] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:18,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:18,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 26 [2024-11-22 21:42:18,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911388952] [2024-11-22 21:42:18,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:18,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 21:42:18,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:18,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 21:42:18,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=583, Unknown=0, NotChecked=0, Total=756 [2024-11-22 21:42:18,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 66 [2024-11-22 21:42:18,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 71 transitions, 380 flow. Second operand has 28 states, 28 states have (on average 29.571428571428573) internal successors, (828), 28 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:18,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:18,971 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 66 [2024-11-22 21:42:18,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:21,063 INFO L124 PetriNetUnfolderBase]: 8275/16654 cut-off events. [2024-11-22 21:42:21,063 INFO L125 PetriNetUnfolderBase]: For 21262/21262 co-relation queries the response was YES. [2024-11-22 21:42:21,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46305 conditions, 16654 events. 8275/16654 cut-off events. For 21262/21262 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 131727 event pairs, 811 based on Foata normal form. 327/16899 useless extension candidates. Maximal degree in co-relation 46186. Up to 3350 conditions per place. [2024-11-22 21:42:21,154 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 147 selfloop transitions, 17 changer transitions 0/181 dead transitions. [2024-11-22 21:42:21,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 181 transitions, 1344 flow [2024-11-22 21:42:21,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 21:42:21,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-22 21:42:21,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 585 transitions. [2024-11-22 21:42:21,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5213903743315508 [2024-11-22 21:42:21,157 INFO L175 Difference]: Start difference. First operand has 96 places, 71 transitions, 380 flow. Second operand 17 states and 585 transitions. [2024-11-22 21:42:21,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 181 transitions, 1344 flow [2024-11-22 21:42:21,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 181 transitions, 1334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 21:42:21,189 INFO L231 Difference]: Finished difference. Result has 115 places, 74 transitions, 457 flow [2024-11-22 21:42:21,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=457, PETRI_PLACES=115, PETRI_TRANSITIONS=74} [2024-11-22 21:42:21,190 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 53 predicate places. [2024-11-22 21:42:21,190 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 74 transitions, 457 flow [2024-11-22 21:42:21,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 29.571428571428573) internal successors, (828), 28 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:21,191 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:21,191 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:21,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-22 21:42:21,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 21:42:21,392 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:21,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:21,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1345617666, now seen corresponding path program 1 times [2024-11-22 21:42:21,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:21,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832722353] [2024-11-22 21:42:21,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:21,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:21,478 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:21,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:21,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832722353] [2024-11-22 21:42:21,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832722353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:21,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:21,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:21,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765633142] [2024-11-22 21:42:21,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:21,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:21,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:21,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:21,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:21,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:21,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 74 transitions, 457 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:21,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:21,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:21,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:23,599 INFO L124 PetriNetUnfolderBase]: 9934/20496 cut-off events. [2024-11-22 21:42:23,599 INFO L125 PetriNetUnfolderBase]: For 32420/32420 co-relation queries the response was YES. [2024-11-22 21:42:23,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57453 conditions, 20496 events. 9934/20496 cut-off events. For 32420/32420 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 173136 event pairs, 4889 based on Foata normal form. 0/19805 useless extension candidates. Maximal degree in co-relation 57319. Up to 14316 conditions per place. [2024-11-22 21:42:23,693 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 84 selfloop transitions, 4 changer transitions 0/108 dead transitions. [2024-11-22 21:42:23,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 108 transitions, 821 flow [2024-11-22 21:42:23,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:23,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:23,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 190 transitions. [2024-11-22 21:42:23,695 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7196969696969697 [2024-11-22 21:42:23,695 INFO L175 Difference]: Start difference. First operand has 115 places, 74 transitions, 457 flow. Second operand 4 states and 190 transitions. [2024-11-22 21:42:23,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 108 transitions, 821 flow [2024-11-22 21:42:23,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 108 transitions, 796 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-11-22 21:42:23,751 INFO L231 Difference]: Finished difference. Result has 109 places, 78 transitions, 500 flow [2024-11-22 21:42:23,751 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=500, PETRI_PLACES=109, PETRI_TRANSITIONS=78} [2024-11-22 21:42:23,752 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 47 predicate places. [2024-11-22 21:42:23,752 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 78 transitions, 500 flow [2024-11-22 21:42:23,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:23,752 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:23,752 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:23,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 21:42:23,752 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:23,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:23,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1680457744, now seen corresponding path program 2 times [2024-11-22 21:42:23,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:23,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678027052] [2024-11-22 21:42:23,753 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:42:23,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:23,765 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:42:23,766 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:23,797 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:23,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:23,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678027052] [2024-11-22 21:42:23,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678027052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:23,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:23,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:23,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973170946] [2024-11-22 21:42:23,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:23,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:23,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:23,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:23,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:23,809 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:23,809 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 78 transitions, 500 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:23,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:23,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:23,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:25,852 INFO L124 PetriNetUnfolderBase]: 9986/20895 cut-off events. [2024-11-22 21:42:25,852 INFO L125 PetriNetUnfolderBase]: For 36564/36564 co-relation queries the response was YES. [2024-11-22 21:42:25,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60100 conditions, 20895 events. 9986/20895 cut-off events. For 36564/36564 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 176758 event pairs, 6738 based on Foata normal form. 4/20690 useless extension candidates. Maximal degree in co-relation 59974. Up to 11333 conditions per place. [2024-11-22 21:42:25,945 INFO L140 encePairwiseOnDemand]: 60/66 looper letters, 94 selfloop transitions, 7 changer transitions 2/123 dead transitions. [2024-11-22 21:42:25,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 123 transitions, 982 flow [2024-11-22 21:42:25,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 21:42:25,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-22 21:42:25,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 229 transitions. [2024-11-22 21:42:25,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.693939393939394 [2024-11-22 21:42:25,946 INFO L175 Difference]: Start difference. First operand has 109 places, 78 transitions, 500 flow. Second operand 5 states and 229 transitions. [2024-11-22 21:42:25,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 123 transitions, 982 flow [2024-11-22 21:42:25,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 123 transitions, 982 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 21:42:25,998 INFO L231 Difference]: Finished difference. Result has 115 places, 79 transitions, 528 flow [2024-11-22 21:42:25,998 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=500, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=528, PETRI_PLACES=115, PETRI_TRANSITIONS=79} [2024-11-22 21:42:25,998 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 53 predicate places. [2024-11-22 21:42:25,998 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 79 transitions, 528 flow [2024-11-22 21:42:25,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:25,998 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:25,999 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:25,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 21:42:25,999 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:25,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:25,999 INFO L85 PathProgramCache]: Analyzing trace with hash -584053468, now seen corresponding path program 1 times [2024-11-22 21:42:26,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:26,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304878963] [2024-11-22 21:42:26,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:26,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:26,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:26,070 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:26,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:26,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304878963] [2024-11-22 21:42:26,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304878963] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:26,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:26,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:26,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922940] [2024-11-22 21:42:26,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:26,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:26,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:26,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:26,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:26,094 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:26,094 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 79 transitions, 528 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:26,094 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:26,094 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:26,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:28,516 INFO L124 PetriNetUnfolderBase]: 9969/20681 cut-off events. [2024-11-22 21:42:28,516 INFO L125 PetriNetUnfolderBase]: For 41589/41589 co-relation queries the response was YES. [2024-11-22 21:42:28,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60840 conditions, 20681 events. 9969/20681 cut-off events. For 41589/41589 co-relation queries the response was YES. Maximal size of possible extension queue 458. Compared 175021 event pairs, 7779 based on Foata normal form. 90/20621 useless extension candidates. Maximal degree in co-relation 60709. Up to 13137 conditions per place. [2024-11-22 21:42:28,618 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 103 selfloop transitions, 5 changer transitions 0/129 dead transitions. [2024-11-22 21:42:28,618 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 129 transitions, 1072 flow [2024-11-22 21:42:28,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:28,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:28,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2024-11-22 21:42:28,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7651515151515151 [2024-11-22 21:42:28,619 INFO L175 Difference]: Start difference. First operand has 115 places, 79 transitions, 528 flow. Second operand 4 states and 202 transitions. [2024-11-22 21:42:28,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 129 transitions, 1072 flow [2024-11-22 21:42:28,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 129 transitions, 1042 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:28,661 INFO L231 Difference]: Finished difference. Result has 117 places, 81 transitions, 555 flow [2024-11-22 21:42:28,661 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=555, PETRI_PLACES=117, PETRI_TRANSITIONS=81} [2024-11-22 21:42:28,661 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 55 predicate places. [2024-11-22 21:42:28,662 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 81 transitions, 555 flow [2024-11-22 21:42:28,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:28,662 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:28,662 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:28,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 21:42:28,662 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:28,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:28,663 INFO L85 PathProgramCache]: Analyzing trace with hash 787282376, now seen corresponding path program 3 times [2024-11-22 21:42:28,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:28,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326921858] [2024-11-22 21:42:28,663 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:42:28,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:28,674 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 21:42:28,675 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:28,711 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:28,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:28,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326921858] [2024-11-22 21:42:28,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326921858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:28,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:28,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:28,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642382041] [2024-11-22 21:42:28,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:28,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:28,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:28,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:28,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:28,734 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:28,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 81 transitions, 555 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:28,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:28,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:28,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:31,042 INFO L124 PetriNetUnfolderBase]: 9856/20391 cut-off events. [2024-11-22 21:42:31,042 INFO L125 PetriNetUnfolderBase]: For 41417/41418 co-relation queries the response was YES. [2024-11-22 21:42:31,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59953 conditions, 20391 events. 9856/20391 cut-off events. For 41417/41418 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 172254 event pairs, 7017 based on Foata normal form. 107/20358 useless extension candidates. Maximal degree in co-relation 59822. Up to 11752 conditions per place. [2024-11-22 21:42:31,135 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 92 selfloop transitions, 8 changer transitions 2/123 dead transitions. [2024-11-22 21:42:31,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 123 transitions, 1038 flow [2024-11-22 21:42:31,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:31,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:31,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 196 transitions. [2024-11-22 21:42:31,136 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7424242424242424 [2024-11-22 21:42:31,136 INFO L175 Difference]: Start difference. First operand has 117 places, 81 transitions, 555 flow. Second operand 4 states and 196 transitions. [2024-11-22 21:42:31,136 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 123 transitions, 1038 flow [2024-11-22 21:42:31,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 123 transitions, 1029 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-22 21:42:31,191 INFO L231 Difference]: Finished difference. Result has 120 places, 82 transitions, 592 flow [2024-11-22 21:42:31,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=550, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=592, PETRI_PLACES=120, PETRI_TRANSITIONS=82} [2024-11-22 21:42:31,191 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 58 predicate places. [2024-11-22 21:42:31,191 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 82 transitions, 592 flow [2024-11-22 21:42:31,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:31,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:31,192 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:31,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 21:42:31,192 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:31,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:31,192 INFO L85 PathProgramCache]: Analyzing trace with hash 571397516, now seen corresponding path program 2 times [2024-11-22 21:42:31,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:31,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641575464] [2024-11-22 21:42:31,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:42:31,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:31,206 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:42:31,206 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:31,232 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:31,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:31,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641575464] [2024-11-22 21:42:31,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641575464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:31,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:31,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 21:42:31,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450320226] [2024-11-22 21:42:31,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:31,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 21:42:31,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:31,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 21:42:31,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-22 21:42:31,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 66 [2024-11-22 21:42:31,252 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 82 transitions, 592 flow. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:31,252 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:31,252 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 66 [2024-11-22 21:42:31,252 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:33,353 INFO L124 PetriNetUnfolderBase]: 10358/21460 cut-off events. [2024-11-22 21:42:33,353 INFO L125 PetriNetUnfolderBase]: For 46943/46943 co-relation queries the response was YES. [2024-11-22 21:42:33,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64291 conditions, 21460 events. 10358/21460 cut-off events. For 46943/46943 co-relation queries the response was YES. Maximal size of possible extension queue 501. Compared 185734 event pairs, 6085 based on Foata normal form. 90/21387 useless extension candidates. Maximal degree in co-relation 64159. Up to 15168 conditions per place. [2024-11-22 21:42:33,463 INFO L140 encePairwiseOnDemand]: 61/66 looper letters, 81 selfloop transitions, 6 changer transitions 3/112 dead transitions. [2024-11-22 21:42:33,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 112 transitions, 937 flow [2024-11-22 21:42:33,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 21:42:33,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-22 21:42:33,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 191 transitions. [2024-11-22 21:42:33,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7234848484848485 [2024-11-22 21:42:33,464 INFO L175 Difference]: Start difference. First operand has 120 places, 82 transitions, 592 flow. Second operand 4 states and 191 transitions. [2024-11-22 21:42:33,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 112 transitions, 937 flow [2024-11-22 21:42:33,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 112 transitions, 921 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:33,500 INFO L231 Difference]: Finished difference. Result has 121 places, 83 transitions, 614 flow [2024-11-22 21:42:33,500 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=614, PETRI_PLACES=121, PETRI_TRANSITIONS=83} [2024-11-22 21:42:33,500 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 59 predicate places. [2024-11-22 21:42:33,500 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 83 transitions, 614 flow [2024-11-22 21:42:33,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:33,500 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:33,500 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:33,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 21:42:33,501 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:33,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:33,501 INFO L85 PathProgramCache]: Analyzing trace with hash -502566855, now seen corresponding path program 1 times [2024-11-22 21:42:33,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:33,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457252529] [2024-11-22 21:42:33,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:33,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:33,873 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 12 proven. 27 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:33,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:33,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457252529] [2024-11-22 21:42:33,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457252529] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:33,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673018223] [2024-11-22 21:42:33,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:33,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:33,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:33,876 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:42:33,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 21:42:33,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:33,995 INFO L255 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 21:42:33,997 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:34,215 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:34,215 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:34,570 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 24 treesize of output 20 [2024-11-22 21:42:34,682 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:34,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673018223] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:34,683 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:34,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-11-22 21:42:34,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122912559] [2024-11-22 21:42:34,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:34,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 21:42:34,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:34,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 21:42:34,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2024-11-22 21:42:35,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 66 [2024-11-22 21:42:35,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 83 transitions, 614 flow. Second operand has 32 states, 32 states have (on average 33.25) internal successors, (1064), 32 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:35,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:35,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 66 [2024-11-22 21:42:35,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:38,989 INFO L124 PetriNetUnfolderBase]: 12525/25224 cut-off events. [2024-11-22 21:42:38,989 INFO L125 PetriNetUnfolderBase]: For 55214/55215 co-relation queries the response was YES. [2024-11-22 21:42:39,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75196 conditions, 25224 events. 12525/25224 cut-off events. For 55214/55215 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 213132 event pairs, 2289 based on Foata normal form. 336/25477 useless extension candidates. Maximal degree in co-relation 75064. Up to 5061 conditions per place. [2024-11-22 21:42:39,174 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 185 selfloop transitions, 21 changer transitions 0/228 dead transitions. [2024-11-22 21:42:39,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 228 transitions, 1938 flow [2024-11-22 21:42:39,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 21:42:39,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 21:42:39,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 558 transitions. [2024-11-22 21:42:39,176 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6503496503496503 [2024-11-22 21:42:39,176 INFO L175 Difference]: Start difference. First operand has 121 places, 83 transitions, 614 flow. Second operand 13 states and 558 transitions. [2024-11-22 21:42:39,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 228 transitions, 1938 flow [2024-11-22 21:42:39,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 228 transitions, 1926 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:39,238 INFO L231 Difference]: Finished difference. Result has 133 places, 85 transitions, 686 flow [2024-11-22 21:42:39,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=686, PETRI_PLACES=133, PETRI_TRANSITIONS=85} [2024-11-22 21:42:39,238 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 71 predicate places. [2024-11-22 21:42:39,239 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 85 transitions, 686 flow [2024-11-22 21:42:39,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 33.25) internal successors, (1064), 32 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:39,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:39,239 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:39,248 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-22 21:42:39,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:39,440 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:39,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:39,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1992206197, now seen corresponding path program 1 times [2024-11-22 21:42:39,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:39,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089504696] [2024-11-22 21:42:39,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:39,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:39,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:39,743 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 12 proven. 25 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:39,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:39,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089504696] [2024-11-22 21:42:39,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089504696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 21:42:39,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704501426] [2024-11-22 21:42:39,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:39,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 21:42:39,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 21:42:39,747 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 21:42:39,998 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 21:42:40,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:40,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-22 21:42:40,120 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 21:42:40,311 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:40,312 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 21:42:40,452 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 24 treesize of output 20 [2024-11-22 21:42:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 20 proven. 17 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 21:42:40,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704501426] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 21:42:40,576 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 21:42:40,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-11-22 21:42:40,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460593519] [2024-11-22 21:42:40,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 21:42:40,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-22 21:42:40,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:40,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-22 21:42:40,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2024-11-22 21:42:41,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:41,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 85 transitions, 686 flow. Second operand has 32 states, 32 states have (on average 32.625) internal successors, (1044), 32 states have internal predecessors, (1044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:41,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:41,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:41,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:45,528 INFO L124 PetriNetUnfolderBase]: 16387/32286 cut-off events. [2024-11-22 21:42:45,528 INFO L125 PetriNetUnfolderBase]: For 80585/80585 co-relation queries the response was YES. [2024-11-22 21:42:45,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97886 conditions, 32286 events. 16387/32286 cut-off events. For 80585/80585 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 271345 event pairs, 2538 based on Foata normal form. 453/32657 useless extension candidates. Maximal degree in co-relation 97740. Up to 6869 conditions per place. [2024-11-22 21:42:45,778 INFO L140 encePairwiseOnDemand]: 57/66 looper letters, 186 selfloop transitions, 21 changer transitions 0/229 dead transitions. [2024-11-22 21:42:45,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 229 transitions, 2170 flow [2024-11-22 21:42:45,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 21:42:45,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-22 21:42:45,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 540 transitions. [2024-11-22 21:42:45,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6293706293706294 [2024-11-22 21:42:45,780 INFO L175 Difference]: Start difference. First operand has 133 places, 85 transitions, 686 flow. Second operand 13 states and 540 transitions. [2024-11-22 21:42:45,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 229 transitions, 2170 flow [2024-11-22 21:42:45,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 229 transitions, 2099 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-22 21:42:45,860 INFO L231 Difference]: Finished difference. Result has 140 places, 87 transitions, 739 flow [2024-11-22 21:42:45,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=739, PETRI_PLACES=140, PETRI_TRANSITIONS=87} [2024-11-22 21:42:45,860 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 78 predicate places. [2024-11-22 21:42:45,860 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 87 transitions, 739 flow [2024-11-22 21:42:45,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 32.625) internal successors, (1044), 32 states have internal predecessors, (1044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:45,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:45,861 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:45,868 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-22 21:42:46,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-22 21:42:46,062 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:46,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:46,062 INFO L85 PathProgramCache]: Analyzing trace with hash -777036916, now seen corresponding path program 1 times [2024-11-22 21:42:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:46,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784752013] [2024-11-22 21:42:46,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 21:42:46,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:46,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 21:42:46,515 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:46,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:46,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784752013] [2024-11-22 21:42:46,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784752013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:46,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:46,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 21:42:46,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929771816] [2024-11-22 21:42:46,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:46,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 21:42:46,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:46,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 21:42:46,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-22 21:42:46,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:46,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 87 transitions, 739 flow. Second operand has 12 states, 12 states have (on average 32.333333333333336) internal successors, (388), 12 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:46,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:46,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:46,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:51,690 INFO L124 PetriNetUnfolderBase]: 19348/37418 cut-off events. [2024-11-22 21:42:51,690 INFO L125 PetriNetUnfolderBase]: For 108957/109192 co-relation queries the response was YES. [2024-11-22 21:42:51,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118030 conditions, 37418 events. 19348/37418 cut-off events. For 108957/109192 co-relation queries the response was YES. Maximal size of possible extension queue 498. Compared 311213 event pairs, 14248 based on Foata normal form. 9/37395 useless extension candidates. Maximal degree in co-relation 117879. Up to 25124 conditions per place. [2024-11-22 21:42:52,025 INFO L140 encePairwiseOnDemand]: 52/66 looper letters, 217 selfloop transitions, 25 changer transitions 0/257 dead transitions. [2024-11-22 21:42:52,025 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 257 transitions, 2493 flow [2024-11-22 21:42:52,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 21:42:52,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-22 21:42:52,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 602 transitions. [2024-11-22 21:42:52,027 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6080808080808081 [2024-11-22 21:42:52,027 INFO L175 Difference]: Start difference. First operand has 140 places, 87 transitions, 739 flow. Second operand 15 states and 602 transitions. [2024-11-22 21:42:52,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 257 transitions, 2493 flow [2024-11-22 21:42:52,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 257 transitions, 2418 flow, removed 0 selfloop flow, removed 9 redundant places. [2024-11-22 21:42:52,153 INFO L231 Difference]: Finished difference. Result has 155 places, 104 transitions, 962 flow [2024-11-22 21:42:52,153 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=708, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=962, PETRI_PLACES=155, PETRI_TRANSITIONS=104} [2024-11-22 21:42:52,153 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 93 predicate places. [2024-11-22 21:42:52,153 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 104 transitions, 962 flow [2024-11-22 21:42:52,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.333333333333336) internal successors, (388), 12 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:52,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:52,154 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:52,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-22 21:42:52,154 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:52,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:52,154 INFO L85 PathProgramCache]: Analyzing trace with hash -516909676, now seen corresponding path program 2 times [2024-11-22 21:42:52,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:52,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563005937] [2024-11-22 21:42:52,154 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 21:42:52,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:52,174 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 21:42:52,174 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:52,430 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:52,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:52,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563005937] [2024-11-22 21:42:52,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563005937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:52,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:52,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 21:42:52,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31974915] [2024-11-22 21:42:52,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:52,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 21:42:52,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:52,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 21:42:52,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2024-11-22 21:42:52,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:52,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 104 transitions, 962 flow. Second operand has 12 states, 12 states have (on average 32.333333333333336) internal successors, (388), 12 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:52,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:52,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:52,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 21:42:57,966 INFO L124 PetriNetUnfolderBase]: 19378/37471 cut-off events. [2024-11-22 21:42:57,966 INFO L125 PetriNetUnfolderBase]: For 135077/135180 co-relation queries the response was YES. [2024-11-22 21:42:58,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129359 conditions, 37471 events. 19378/37471 cut-off events. For 135077/135180 co-relation queries the response was YES. Maximal size of possible extension queue 502. Compared 309487 event pairs, 15801 based on Foata normal form. 8/37443 useless extension candidates. Maximal degree in co-relation 129206. Up to 25124 conditions per place. [2024-11-22 21:42:58,430 INFO L140 encePairwiseOnDemand]: 52/66 looper letters, 171 selfloop transitions, 38 changer transitions 0/224 dead transitions. [2024-11-22 21:42:58,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 224 transitions, 2135 flow [2024-11-22 21:42:58,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 21:42:58,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-22 21:42:58,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 561 transitions. [2024-11-22 21:42:58,432 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6071428571428571 [2024-11-22 21:42:58,432 INFO L175 Difference]: Start difference. First operand has 155 places, 104 transitions, 962 flow. Second operand 14 states and 561 transitions. [2024-11-22 21:42:58,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 224 transitions, 2135 flow [2024-11-22 21:42:58,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 224 transitions, 2037 flow, removed 39 selfloop flow, removed 3 redundant places. [2024-11-22 21:42:58,605 INFO L231 Difference]: Finished difference. Result has 175 places, 125 transitions, 1297 flow [2024-11-22 21:42:58,606 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=66, PETRI_DIFFERENCE_MINUEND_FLOW=917, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1297, PETRI_PLACES=175, PETRI_TRANSITIONS=125} [2024-11-22 21:42:58,606 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 113 predicate places. [2024-11-22 21:42:58,606 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 125 transitions, 1297 flow [2024-11-22 21:42:58,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.333333333333336) internal successors, (388), 12 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:58,606 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 21:42:58,607 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 21:42:58,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-11-22 21:42:58,607 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-22 21:42:58,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 21:42:58,607 INFO L85 PathProgramCache]: Analyzing trace with hash -136306504, now seen corresponding path program 3 times [2024-11-22 21:42:58,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 21:42:58,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053283103] [2024-11-22 21:42:58,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 21:42:58,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 21:42:58,625 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-22 21:42:58,625 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 21:42:59,258 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-22 21:42:59,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 21:42:59,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053283103] [2024-11-22 21:42:59,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053283103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 21:42:59,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 21:42:59,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-22 21:42:59,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479565113] [2024-11-22 21:42:59,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 21:42:59,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-22 21:42:59,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 21:42:59,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-22 21:42:59,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2024-11-22 21:42:59,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 66 [2024-11-22 21:42:59,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 125 transitions, 1297 flow. Second operand has 12 states, 12 states have (on average 32.333333333333336) internal successors, (388), 12 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 21:42:59,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 21:42:59,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 66 [2024-11-22 21:42:59,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand