./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-more-mts.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 cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:52:04,438 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:52:04,507 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:52:04,511 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:52:04,512 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:52:04,545 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:52:04,546 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:52:04,546 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:52:04,547 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:52:04,547 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:52:04,547 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:52:04,548 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:52:04,548 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:52:04,549 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:52:04,550 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:52:04,550 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:52:04,550 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:52:04,551 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:52:04,551 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:52:04,551 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:52:04,551 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:52:04,558 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:52:04,558 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:52:04,558 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:52:04,558 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:52:04,558 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:52:04,559 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:52:04,559 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:52:04,559 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:52:04,559 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:52:04,559 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:52:04,561 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:52:04,561 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:52:04,561 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:04,562 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:52:04,562 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:52:04,562 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:52:04,562 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:52:04,562 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:52:04,563 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:52:04,563 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:52:04,563 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:52:04,563 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 -> cc67bee348fb2ffff05c0616660a93fb872177c05d08813d910a29641aea282e [2024-11-19 09:52:04,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:52:04,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:52:04,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:52:04,837 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:52:04,837 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:52:04,838 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-19 09:52:06,358 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:52:06,543 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:52:06,544 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-mts.wvr.c [2024-11-19 09:52:06,551 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/218a25700/92b400ca37a34689b5c4e9ad240c0c16/FLAGd3514e98f [2024-11-19 09:52:06,566 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/218a25700/92b400ca37a34689b5c4e9ad240c0c16 [2024-11-19 09:52:06,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:52:06,570 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:52:06,571 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:06,571 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:52:06,578 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:52:06,578 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,579 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c676707 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06, skipping insertion in model container [2024-11-19 09:52:06,580 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,606 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:52:06,838 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-19 09:52:06,841 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:06,852 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:52:06,885 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:52:06,910 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:52:06,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06 WrapperNode [2024-11-19 09:52:06,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:52:06,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:06,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:52:06,913 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:52:06,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,933 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,965 INFO L138 Inliner]: procedures = 24, calls = 32, calls flagged for inlining = 14, calls inlined = 20, statements flattened = 218 [2024-11-19 09:52:06,965 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:52:06,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:52:06,966 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:52:06,966 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:52:06,976 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,977 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,981 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,998 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-19 09:52:06,998 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:06,999 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,010 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,014 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,021 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:52:07,022 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:52:07,022 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:52:07,022 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:52:07,023 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (1/1) ... [2024-11-19 09:52:07,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:52:07,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:07,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 09:52:07,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 09:52:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:52:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:52:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:52:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:52:07,107 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:52:07,107 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 09:52:07,108 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 09:52:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:52:07,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:52:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:52:07,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:52:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 09:52:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 09:52:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:52:07,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:52:07,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:52:07,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:52:07,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:52:07,113 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:52:07,219 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:52:07,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:52:07,629 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:52:07,629 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:52:08,033 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:52:08,033 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 09:52:08,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:08 BoogieIcfgContainer [2024-11-19 09:52:08,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:52:08,037 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:52:08,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:52:08,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:52:08,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:52:06" (1/3) ... [2024-11-19 09:52:08,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd20ff9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:08, skipping insertion in model container [2024-11-19 09:52:08,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:52:06" (2/3) ... [2024-11-19 09:52:08,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd20ff9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:52:08, skipping insertion in model container [2024-11-19 09:52:08,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:52:08" (3/3) ... [2024-11-19 09:52:08,045 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2024-11-19 09:52:08,065 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:52:08,066 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-19 09:52:08,066 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:52:08,149 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 09:52:08,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 62 places, 58 transitions, 137 flow [2024-11-19 09:52:08,226 INFO L124 PetriNetUnfolderBase]: 6/55 cut-off events. [2024-11-19 09:52:08,227 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:52:08,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 55 events. 6/55 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 144 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2024-11-19 09:52:08,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 62 places, 58 transitions, 137 flow [2024-11-19 09:52:08,235 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 54 transitions, 126 flow [2024-11-19 09:52:08,248 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:52:08,257 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;@7d4df2a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:52:08,258 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-19 09:52:08,263 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:52:08,264 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:52:08,264 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:52:08,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:08,265 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:52:08,265 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:08,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:08,270 INFO L85 PathProgramCache]: Analyzing trace with hash 725632, now seen corresponding path program 1 times [2024-11-19 09:52:08,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:08,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097810025] [2024-11-19 09:52:08,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:08,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:08,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:08,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:08,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097810025] [2024-11-19 09:52:08,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097810025] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:08,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:08,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:52:08,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143613693] [2024-11-19 09:52:08,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:08,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:52:08,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:08,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:52:08,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:52:08,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:08,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:08,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:08,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:08,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:09,106 INFO L124 PetriNetUnfolderBase]: 1076/1573 cut-off events. [2024-11-19 09:52:09,108 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2024-11-19 09:52:09,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3154 conditions, 1573 events. 1076/1573 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6768 event pairs, 723 based on Foata normal form. 1/1429 useless extension candidates. Maximal degree in co-relation 2878. Up to 1475 conditions per place. [2024-11-19 09:52:09,125 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 30 selfloop transitions, 2 changer transitions 0/47 dead transitions. [2024-11-19 09:52:09,126 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 47 transitions, 176 flow [2024-11-19 09:52:09,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:52:09,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:52:09,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-11-19 09:52:09,137 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5459770114942529 [2024-11-19 09:52:09,140 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 126 flow. Second operand 3 states and 95 transitions. [2024-11-19 09:52:09,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 47 transitions, 176 flow [2024-11-19 09:52:09,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 47 transitions, 164 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:52:09,149 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 104 flow [2024-11-19 09:52:09,152 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2024-11-19 09:52:09,158 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -11 predicate places. [2024-11-19 09:52:09,158 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 104 flow [2024-11-19 09:52:09,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:09,158 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:09,158 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:52:09,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:52:09,159 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:09,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:09,159 INFO L85 PathProgramCache]: Analyzing trace with hash 725633, now seen corresponding path program 1 times [2024-11-19 09:52:09,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:09,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504137144] [2024-11-19 09:52:09,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:09,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:09,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:09,419 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:09,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:09,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504137144] [2024-11-19 09:52:09,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504137144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:09,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:09,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:09,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097836024] [2024-11-19 09:52:09,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:09,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:09,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:09,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:09,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:09,449 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:09,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 104 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:09,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:09,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:09,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:09,707 INFO L124 PetriNetUnfolderBase]: 1077/1576 cut-off events. [2024-11-19 09:52:09,707 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-19 09:52:09,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3094 conditions, 1576 events. 1077/1576 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6764 event pairs, 723 based on Foata normal form. 0/1431 useless extension candidates. Maximal degree in co-relation 3072. Up to 1480 conditions per place. [2024-11-19 09:52:09,718 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 32 selfloop transitions, 4 changer transitions 0/50 dead transitions. [2024-11-19 09:52:09,719 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 50 transitions, 184 flow [2024-11-19 09:52:09,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:09,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:09,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 113 transitions. [2024-11-19 09:52:09,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4870689655172414 [2024-11-19 09:52:09,723 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 104 flow. Second operand 4 states and 113 transitions. [2024-11-19 09:52:09,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 50 transitions, 184 flow [2024-11-19 09:52:09,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 50 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:09,727 INFO L231 Difference]: Finished difference. Result has 50 places, 50 transitions, 127 flow [2024-11-19 09:52:09,727 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=127, PETRI_PLACES=50, PETRI_TRANSITIONS=50} [2024-11-19 09:52:09,728 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -8 predicate places. [2024-11-19 09:52:09,728 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 50 transitions, 127 flow [2024-11-19 09:52:09,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:09,728 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:09,729 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:52:09,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:52:09,729 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:09,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:09,729 INFO L85 PathProgramCache]: Analyzing trace with hash 697356455, now seen corresponding path program 1 times [2024-11-19 09:52:09,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:09,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101172809] [2024-11-19 09:52:09,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:09,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:09,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:10,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:10,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:10,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101172809] [2024-11-19 09:52:10,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101172809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:10,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956328994] [2024-11-19 09:52:10,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:10,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:10,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:10,045 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:10,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 09:52:10,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:10,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 09:52:10,128 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:10,214 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-19 09:52:10,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:10,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:10,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:10,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956328994] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:10,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:10,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-19 09:52:10,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856175190] [2024-11-19 09:52:10,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:10,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:52:10,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:10,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:52:10,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:52:10,664 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:10,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 50 transitions, 127 flow. Second operand has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:10,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:10,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:10,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:11,064 INFO L124 PetriNetUnfolderBase]: 1078/1578 cut-off events. [2024-11-19 09:52:11,064 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-19 09:52:11,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3110 conditions, 1578 events. 1078/1578 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6767 event pairs, 723 based on Foata normal form. 0/1432 useless extension candidates. Maximal degree in co-relation 3079. Up to 1477 conditions per place. [2024-11-19 09:52:11,076 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 28 selfloop transitions, 10 changer transitions 0/52 dead transitions. [2024-11-19 09:52:11,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 211 flow [2024-11-19 09:52:11,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:52:11,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:52:11,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 192 transitions. [2024-11-19 09:52:11,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-19 09:52:11,079 INFO L175 Difference]: Start difference. First operand has 50 places, 50 transitions, 127 flow. Second operand 8 states and 192 transitions. [2024-11-19 09:52:11,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 211 flow [2024-11-19 09:52:11,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:52:11,081 INFO L231 Difference]: Finished difference. Result has 55 places, 52 transitions, 152 flow [2024-11-19 09:52:11,081 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=152, PETRI_PLACES=55, PETRI_TRANSITIONS=52} [2024-11-19 09:52:11,081 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -3 predicate places. [2024-11-19 09:52:11,082 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 52 transitions, 152 flow [2024-11-19 09:52:11,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:11,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,082 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,101 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-19 09:52:11,283 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:11,283 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:11,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,284 INFO L85 PathProgramCache]: Analyzing trace with hash 146355160, now seen corresponding path program 1 times [2024-11-19 09:52:11,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805703610] [2024-11-19 09:52:11,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:11,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:11,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:11,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805703610] [2024-11-19 09:52:11,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805703610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:11,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:11,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:11,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613619625] [2024-11-19 09:52:11,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:11,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:11,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:11,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:11,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:11,368 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 58 [2024-11-19 09:52:11,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 52 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:11,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:11,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 58 [2024-11-19 09:52:11,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:11,553 INFO L124 PetriNetUnfolderBase]: 921/1347 cut-off events. [2024-11-19 09:52:11,554 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-19 09:52:11,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2674 conditions, 1347 events. 921/1347 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5498 event pairs, 608 based on Foata normal form. 0/1275 useless extension candidates. Maximal degree in co-relation 2636. Up to 1263 conditions per place. [2024-11-19 09:52:11,563 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 33 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-19 09:52:11,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 47 transitions, 216 flow [2024-11-19 09:52:11,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:11,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:11,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-19 09:52:11,565 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41379310344827586 [2024-11-19 09:52:11,565 INFO L175 Difference]: Start difference. First operand has 55 places, 52 transitions, 152 flow. Second operand 4 states and 96 transitions. [2024-11-19 09:52:11,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 47 transitions, 216 flow [2024-11-19 09:52:11,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 47 transitions, 174 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-11-19 09:52:11,569 INFO L231 Difference]: Finished difference. Result has 46 places, 47 transitions, 108 flow [2024-11-19 09:52:11,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=46, PETRI_TRANSITIONS=47} [2024-11-19 09:52:11,570 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -12 predicate places. [2024-11-19 09:52:11,570 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 47 transitions, 108 flow [2024-11-19 09:52:11,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:11,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,571 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 09:52:11,572 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:11,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash 146355161, now seen corresponding path program 1 times [2024-11-19 09:52:11,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444491206] [2024-11-19 09:52:11,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:11,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:11,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:11,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:11,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444491206] [2024-11-19 09:52:11,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444491206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:11,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:11,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:52:11,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854985146] [2024-11-19 09:52:11,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:11,659 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:52:11,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:11,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:52:11,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:52:11,666 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 58 [2024-11-19 09:52:11,667 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 47 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:11,667 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:11,667 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 58 [2024-11-19 09:52:11,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:11,821 INFO L124 PetriNetUnfolderBase]: 920/1346 cut-off events. [2024-11-19 09:52:11,822 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-19 09:52:11,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2652 conditions, 1346 events. 920/1346 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 5513 event pairs, 608 based on Foata normal form. 1/1277 useless extension candidates. Maximal degree in co-relation 2628. Up to 1268 conditions per place. [2024-11-19 09:52:11,829 INFO L140 encePairwiseOnDemand]: 55/58 looper letters, 34 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-19 09:52:11,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 46 transitions, 176 flow [2024-11-19 09:52:11,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:52:11,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:52:11,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 94 transitions. [2024-11-19 09:52:11,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2024-11-19 09:52:11,831 INFO L175 Difference]: Start difference. First operand has 46 places, 47 transitions, 108 flow. Second operand 3 states and 94 transitions. [2024-11-19 09:52:11,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 46 transitions, 176 flow [2024-11-19 09:52:11,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 46 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:11,833 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 104 flow [2024-11-19 09:52:11,833 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=104, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-11-19 09:52:11,833 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -12 predicate places. [2024-11-19 09:52:11,834 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 104 flow [2024-11-19 09:52:11,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:11,834 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:11,834 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:11,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 09:52:11,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:11,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:11,835 INFO L85 PathProgramCache]: Analyzing trace with hash 193199091, now seen corresponding path program 1 times [2024-11-19 09:52:11,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:11,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026968769] [2024-11-19 09:52:11,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:11,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:11,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:11,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026968769] [2024-11-19 09:52:11,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026968769] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:11,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792861070] [2024-11-19 09:52:11,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:11,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:11,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:11,989 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:11,991 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 09:52:12,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:12,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-19 09:52:12,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:12,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:12,170 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-19 09:52:12,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792861070] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:12,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:12,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-19 09:52:12,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67623321] [2024-11-19 09:52:12,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:12,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:52:12,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:12,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:52:12,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:52:12,319 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 58 [2024-11-19 09:52:12,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 104 flow. Second operand has 9 states, 9 states have (on average 19.444444444444443) internal successors, (175), 9 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:12,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:12,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 58 [2024-11-19 09:52:12,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:12,674 INFO L124 PetriNetUnfolderBase]: 1680/2529 cut-off events. [2024-11-19 09:52:12,674 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-19 09:52:12,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4868 conditions, 2529 events. 1680/2529 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 12419 event pairs, 483 based on Foata normal form. 0/2360 useless extension candidates. Maximal degree in co-relation 4857. Up to 1041 conditions per place. [2024-11-19 09:52:12,690 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 65 selfloop transitions, 9 changer transitions 0/82 dead transitions. [2024-11-19 09:52:12,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 82 transitions, 328 flow [2024-11-19 09:52:12,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:52:12,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:52:12,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 200 transitions. [2024-11-19 09:52:12,692 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49261083743842365 [2024-11-19 09:52:12,692 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 104 flow. Second operand 7 states and 200 transitions. [2024-11-19 09:52:12,692 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 82 transitions, 328 flow [2024-11-19 09:52:12,693 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 82 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:12,694 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 138 flow [2024-11-19 09:52:12,694 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=138, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-11-19 09:52:12,695 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -7 predicate places. [2024-11-19 09:52:12,695 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 138 flow [2024-11-19 09:52:12,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.444444444444443) internal successors, (175), 9 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:12,695 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:12,695 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:12,714 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-19 09:52:12,896 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,SelfDestructingSolverStorable5 [2024-11-19 09:52:12,896 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:12,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:12,897 INFO L85 PathProgramCache]: Analyzing trace with hash 974478481, now seen corresponding path program 1 times [2024-11-19 09:52:12,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:12,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344437290] [2024-11-19 09:52:12,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:12,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:12,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:12,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:12,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:12,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344437290] [2024-11-19 09:52:12,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344437290] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:12,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861719297] [2024-11-19 09:52:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:12,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:12,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:12,995 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:12,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 09:52:13,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:13,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:52:13,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:13,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:13,118 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:13,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:13,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861719297] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:13,174 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:13,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-19 09:52:13,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638999212] [2024-11-19 09:52:13,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:13,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 09:52:13,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:13,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 09:52:13,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-11-19 09:52:13,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:13,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 138 flow. Second operand has 13 states, 13 states have (on average 20.846153846153847) internal successors, (271), 13 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:13,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:13,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:13,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:13,801 INFO L124 PetriNetUnfolderBase]: 2559/3899 cut-off events. [2024-11-19 09:52:13,801 INFO L125 PetriNetUnfolderBase]: For 1568/1623 co-relation queries the response was YES. [2024-11-19 09:52:13,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8790 conditions, 3899 events. 2559/3899 cut-off events. For 1568/1623 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 20169 event pairs, 1504 based on Foata normal form. 0/3620 useless extension candidates. Maximal degree in co-relation 6023. Up to 2430 conditions per place. [2024-11-19 09:52:13,828 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 76 selfloop transitions, 8 changer transitions 0/92 dead transitions. [2024-11-19 09:52:13,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 92 transitions, 446 flow [2024-11-19 09:52:13,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:52:13,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:52:13,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 209 transitions. [2024-11-19 09:52:13,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5147783251231527 [2024-11-19 09:52:13,830 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 138 flow. Second operand 7 states and 209 transitions. [2024-11-19 09:52:13,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 92 transitions, 446 flow [2024-11-19 09:52:13,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 92 transitions, 440 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:13,835 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 163 flow [2024-11-19 09:52:13,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=163, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-19 09:52:13,837 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -2 predicate places. [2024-11-19 09:52:13,837 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 163 flow [2024-11-19 09:52:13,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.846153846153847) internal successors, (271), 13 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:13,838 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:13,839 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:13,856 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 09:52:14,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:14,040 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:14,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:14,041 INFO L85 PathProgramCache]: Analyzing trace with hash -878016597, now seen corresponding path program 2 times [2024-11-19 09:52:14,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:14,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5851573] [2024-11-19 09:52:14,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:14,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:14,060 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:52:14,065 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:14,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:14,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:14,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5851573] [2024-11-19 09:52:14,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5851573] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:14,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:14,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:52:14,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407299448] [2024-11-19 09:52:14,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:14,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:52:14,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:14,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:52:14,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:52:14,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 58 [2024-11-19 09:52:14,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 163 flow. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 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-19 09:52:14,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:14,366 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 58 [2024-11-19 09:52:14,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,055 INFO L124 PetriNetUnfolderBase]: 4429/6342 cut-off events. [2024-11-19 09:52:15,056 INFO L125 PetriNetUnfolderBase]: For 3105/3229 co-relation queries the response was YES. [2024-11-19 09:52:15,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15462 conditions, 6342 events. 4429/6342 cut-off events. For 3105/3229 co-relation queries the response was YES. Maximal size of possible extension queue 219. Compared 31580 event pairs, 1966 based on Foata normal form. 0/5671 useless extension candidates. Maximal degree in co-relation 12289. Up to 3995 conditions per place. [2024-11-19 09:52:15,092 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 77 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-11-19 09:52:15,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 92 transitions, 471 flow [2024-11-19 09:52:15,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:52:15,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:52:15,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 174 transitions. [2024-11-19 09:52:15,096 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-19 09:52:15,096 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 163 flow. Second operand 6 states and 174 transitions. [2024-11-19 09:52:15,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 92 transitions, 471 flow [2024-11-19 09:52:15,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 92 transitions, 460 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:15,102 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 197 flow [2024-11-19 09:52:15,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=197, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2024-11-19 09:52:15,105 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 1 predicate places. [2024-11-19 09:52:15,105 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 197 flow [2024-11-19 09:52:15,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 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-19 09:52:15,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:15,106 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:15,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:52:15,107 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:15,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:15,108 INFO L85 PathProgramCache]: Analyzing trace with hash 140386399, now seen corresponding path program 1 times [2024-11-19 09:52:15,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:15,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911786981] [2024-11-19 09:52:15,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:15,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:15,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:15,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:15,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:15,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911786981] [2024-11-19 09:52:15,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911786981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:15,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:15,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:52:15,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020551016] [2024-11-19 09:52:15,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:15,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 09:52:15,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:15,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 09:52:15,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 09:52:15,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 58 [2024-11-19 09:52:15,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 197 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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-19 09:52:15,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:15,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 58 [2024-11-19 09:52:15,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:15,997 INFO L124 PetriNetUnfolderBase]: 4070/6291 cut-off events. [2024-11-19 09:52:15,997 INFO L125 PetriNetUnfolderBase]: For 5341/5537 co-relation queries the response was YES. [2024-11-19 09:52:16,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16202 conditions, 6291 events. 4070/6291 cut-off events. For 5341/5537 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 34732 event pairs, 1771 based on Foata normal form. 22/6098 useless extension candidates. Maximal degree in co-relation 11971. Up to 3722 conditions per place. [2024-11-19 09:52:16,034 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 60 selfloop transitions, 7 changer transitions 0/77 dead transitions. [2024-11-19 09:52:16,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 77 transitions, 436 flow [2024-11-19 09:52:16,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:16,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:16,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 149 transitions. [2024-11-19 09:52:16,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5137931034482759 [2024-11-19 09:52:16,036 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 197 flow. Second operand 5 states and 149 transitions. [2024-11-19 09:52:16,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 77 transitions, 436 flow [2024-11-19 09:52:16,048 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 77 transitions, 414 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:16,049 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 216 flow [2024-11-19 09:52:16,049 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=182, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=216, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-11-19 09:52:16,050 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-11-19 09:52:16,050 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 216 flow [2024-11-19 09:52:16,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 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-19 09:52:16,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:16,051 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:16,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 09:52:16,051 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:16,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:16,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1910108667, now seen corresponding path program 1 times [2024-11-19 09:52:16,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:16,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350935523] [2024-11-19 09:52:16,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:16,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:16,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,134 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350935523] [2024-11-19 09:52:16,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350935523] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:16,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [625605427] [2024-11-19 09:52:16,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:16,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:16,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:16,137 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:16,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 09:52:16,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:16,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 09:52:16,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:16,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,295 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:16,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:16,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [625605427] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:16,361 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:16,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-19 09:52:16,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234558977] [2024-11-19 09:52:16,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:16,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 09:52:16,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:16,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 09:52:16,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-11-19 09:52:16,429 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:16,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 216 flow. Second operand has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:16,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:16,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:16,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:17,225 INFO L124 PetriNetUnfolderBase]: 4550/6807 cut-off events. [2024-11-19 09:52:17,226 INFO L125 PetriNetUnfolderBase]: For 6767/7067 co-relation queries the response was YES. [2024-11-19 09:52:17,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18949 conditions, 6807 events. 4550/6807 cut-off events. For 6767/7067 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 35696 event pairs, 2571 based on Foata normal form. 176/6935 useless extension candidates. Maximal degree in co-relation 15153. Up to 4992 conditions per place. [2024-11-19 09:52:17,272 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 89 selfloop transitions, 10 changer transitions 0/108 dead transitions. [2024-11-19 09:52:17,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 108 transitions, 636 flow [2024-11-19 09:52:17,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:52:17,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:52:17,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 239 transitions. [2024-11-19 09:52:17,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5150862068965517 [2024-11-19 09:52:17,274 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 216 flow. Second operand 8 states and 239 transitions. [2024-11-19 09:52:17,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 108 transitions, 636 flow [2024-11-19 09:52:17,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 108 transitions, 632 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:17,283 INFO L231 Difference]: Finished difference. Result has 70 places, 59 transitions, 273 flow [2024-11-19 09:52:17,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=273, PETRI_PLACES=70, PETRI_TRANSITIONS=59} [2024-11-19 09:52:17,284 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 12 predicate places. [2024-11-19 09:52:17,284 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 59 transitions, 273 flow [2024-11-19 09:52:17,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.142857142857142) internal successors, (296), 14 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:17,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:17,285 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:17,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:17,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:17,486 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:17,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:17,486 INFO L85 PathProgramCache]: Analyzing trace with hash -221200747, now seen corresponding path program 2 times [2024-11-19 09:52:17,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:17,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588601891] [2024-11-19 09:52:17,487 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:17,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:17,504 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:17,505 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:17,733 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-19 09:52:17,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:17,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588601891] [2024-11-19 09:52:17,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588601891] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:17,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370399376] [2024-11-19 09:52:17,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:17,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:17,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:17,736 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:17,738 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 09:52:17,818 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:17,818 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:17,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-19 09:52:17,820 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:17,974 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:17,974 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:18,102 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-19 09:52:18,165 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:18,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370399376] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:18,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:18,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2024-11-19 09:52:18,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728118022] [2024-11-19 09:52:18,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:18,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 09:52:18,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:18,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 09:52:18,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:52:18,749 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 58 [2024-11-19 09:52:18,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 59 transitions, 273 flow. Second operand has 19 states, 19 states have (on average 19.105263157894736) internal successors, (363), 19 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:18,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:18,750 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 58 [2024-11-19 09:52:18,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:20,197 INFO L124 PetriNetUnfolderBase]: 6106/8651 cut-off events. [2024-11-19 09:52:20,197 INFO L125 PetriNetUnfolderBase]: For 9294/9846 co-relation queries the response was YES. [2024-11-19 09:52:20,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25483 conditions, 8651 events. 6106/8651 cut-off events. For 9294/9846 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 43064 event pairs, 597 based on Foata normal form. 422/9055 useless extension candidates. Maximal degree in co-relation 21282. Up to 1898 conditions per place. [2024-11-19 09:52:20,248 INFO L140 encePairwiseOnDemand]: 49/58 looper letters, 184 selfloop transitions, 18 changer transitions 0/210 dead transitions. [2024-11-19 09:52:20,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 210 transitions, 1283 flow [2024-11-19 09:52:20,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 09:52:20,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-19 09:52:20,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 413 transitions. [2024-11-19 09:52:20,250 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-11-19 09:52:20,250 INFO L175 Difference]: Start difference. First operand has 70 places, 59 transitions, 273 flow. Second operand 14 states and 413 transitions. [2024-11-19 09:52:20,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 210 transitions, 1283 flow [2024-11-19 09:52:20,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 210 transitions, 1270 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:20,266 INFO L231 Difference]: Finished difference. Result has 80 places, 62 transitions, 322 flow [2024-11-19 09:52:20,266 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=322, PETRI_PLACES=80, PETRI_TRANSITIONS=62} [2024-11-19 09:52:20,267 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 22 predicate places. [2024-11-19 09:52:20,267 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 62 transitions, 322 flow [2024-11-19 09:52:20,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 19.105263157894736) internal successors, (363), 19 states have internal predecessors, (363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:20,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:20,268 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:20,286 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:20,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 09:52:20,469 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:20,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:20,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1046020415, now seen corresponding path program 1 times [2024-11-19 09:52:20,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:20,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633558159] [2024-11-19 09:52:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:20,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:20,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:20,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633558159] [2024-11-19 09:52:20,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633558159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11842027] [2024-11-19 09:52:20,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:20,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:20,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:20,617 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:20,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 09:52:20,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:20,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 09:52:20,703 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:20,811 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:20,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:20,879 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:20,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11842027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:20,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:20,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-19 09:52:20,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455566152] [2024-11-19 09:52:20,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:20,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 09:52:20,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:20,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 09:52:20,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2024-11-19 09:52:20,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:20,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 62 transitions, 322 flow. Second operand has 14 states, 14 states have (on average 21.357142857142858) internal successors, (299), 14 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:20,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:20,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:20,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:21,907 INFO L124 PetriNetUnfolderBase]: 6186/8886 cut-off events. [2024-11-19 09:52:21,907 INFO L125 PetriNetUnfolderBase]: For 15139/15736 co-relation queries the response was YES. [2024-11-19 09:52:21,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27301 conditions, 8886 events. 6186/8886 cut-off events. For 15139/15736 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 44174 event pairs, 3675 based on Foata normal form. 234/9070 useless extension candidates. Maximal degree in co-relation 23656. Up to 7248 conditions per place. [2024-11-19 09:52:21,966 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 85 selfloop transitions, 10 changer transitions 0/105 dead transitions. [2024-11-19 09:52:21,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 105 transitions, 730 flow [2024-11-19 09:52:21,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:52:21,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:52:21,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 236 transitions. [2024-11-19 09:52:21,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5086206896551724 [2024-11-19 09:52:21,969 INFO L175 Difference]: Start difference. First operand has 80 places, 62 transitions, 322 flow. Second operand 8 states and 236 transitions. [2024-11-19 09:52:21,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 105 transitions, 730 flow [2024-11-19 09:52:21,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 105 transitions, 638 flow, removed 8 selfloop flow, removed 11 redundant places. [2024-11-19 09:52:21,993 INFO L231 Difference]: Finished difference. Result has 79 places, 66 transitions, 331 flow [2024-11-19 09:52:21,996 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=331, PETRI_PLACES=79, PETRI_TRANSITIONS=66} [2024-11-19 09:52:21,996 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2024-11-19 09:52:21,997 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 66 transitions, 331 flow [2024-11-19 09:52:21,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.357142857142858) internal successors, (299), 14 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:21,997 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:21,997 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:22,015 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 09:52:22,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:22,198 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:22,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:22,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1609139379, now seen corresponding path program 1 times [2024-11-19 09:52:22,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:22,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907558940] [2024-11-19 09:52:22,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:22,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:22,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:22,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:22,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907558940] [2024-11-19 09:52:22,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907558940] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:22,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558320608] [2024-11-19 09:52:22,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:22,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:22,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:22,361 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:22,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 09:52:22,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:22,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 09:52:22,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:22,580 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:22,581 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:22,687 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:22,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558320608] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:22,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:22,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 17 [2024-11-19 09:52:22,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467189111] [2024-11-19 09:52:22,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:22,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:52:22,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:22,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:52:22,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:52:22,797 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:22,797 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 66 transitions, 331 flow. Second operand has 18 states, 18 states have (on average 21.27777777777778) internal successors, (383), 18 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:22,797 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:22,797 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:22,797 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:23,928 INFO L124 PetriNetUnfolderBase]: 9395/13656 cut-off events. [2024-11-19 09:52:23,928 INFO L125 PetriNetUnfolderBase]: For 22028/22461 co-relation queries the response was YES. [2024-11-19 09:52:23,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42453 conditions, 13656 events. 9395/13656 cut-off events. For 22028/22461 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 75196 event pairs, 4176 based on Foata normal form. 0/13480 useless extension candidates. Maximal degree in co-relation 23536. Up to 6944 conditions per place. [2024-11-19 09:52:23,991 INFO L140 encePairwiseOnDemand]: 50/58 looper letters, 134 selfloop transitions, 14 changer transitions 0/157 dead transitions. [2024-11-19 09:52:23,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 157 transitions, 1093 flow [2024-11-19 09:52:23,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:52:23,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:52:23,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 271 transitions. [2024-11-19 09:52:23,992 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5191570881226054 [2024-11-19 09:52:23,993 INFO L175 Difference]: Start difference. First operand has 79 places, 66 transitions, 331 flow. Second operand 9 states and 271 transitions. [2024-11-19 09:52:23,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 157 transitions, 1093 flow [2024-11-19 09:52:24,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 157 transitions, 1074 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:24,020 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 413 flow [2024-11-19 09:52:24,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=413, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2024-11-19 09:52:24,021 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 30 predicate places. [2024-11-19 09:52:24,021 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 413 flow [2024-11-19 09:52:24,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.27777777777778) internal successors, (383), 18 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:24,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:24,021 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:24,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:24,222 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:24,222 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:24,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:24,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1911731175, now seen corresponding path program 2 times [2024-11-19 09:52:24,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:24,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476471743] [2024-11-19 09:52:24,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:24,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:24,239 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:24,239 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:24,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 09:52:24,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:24,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476471743] [2024-11-19 09:52:24,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476471743] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:24,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066335464] [2024-11-19 09:52:24,475 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:24,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:24,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:24,477 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:24,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:52:24,562 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:24,562 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:24,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 09:52:24,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:24,752 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 09:52:24,752 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:24,998 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 35 treesize of output 31 [2024-11-19 09:52:25,049 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 09:52:25,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066335464] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:25,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:25,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 16 [2024-11-19 09:52:25,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414582567] [2024-11-19 09:52:25,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:25,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:52:25,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:25,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:52:25,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:52:25,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:25,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 413 flow. Second operand has 18 states, 18 states have (on average 21.61111111111111) internal successors, (389), 18 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:25,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:25,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:25,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:26,951 INFO L124 PetriNetUnfolderBase]: 10112/13932 cut-off events. [2024-11-19 09:52:26,952 INFO L125 PetriNetUnfolderBase]: For 25627/26847 co-relation queries the response was YES. [2024-11-19 09:52:26,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46356 conditions, 13932 events. 10112/13932 cut-off events. For 25627/26847 co-relation queries the response was YES. Maximal size of possible extension queue 345. Compared 69988 event pairs, 1895 based on Foata normal form. 696/14606 useless extension candidates. Maximal degree in co-relation 35078. Up to 4458 conditions per place. [2024-11-19 09:52:27,036 INFO L140 encePairwiseOnDemand]: 51/58 looper letters, 140 selfloop transitions, 14 changer transitions 0/164 dead transitions. [2024-11-19 09:52:27,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 164 transitions, 1249 flow [2024-11-19 09:52:27,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:52:27,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:52:27,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 214 transitions. [2024-11-19 09:52:27,038 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5270935960591133 [2024-11-19 09:52:27,038 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 413 flow. Second operand 7 states and 214 transitions. [2024-11-19 09:52:27,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 164 transitions, 1249 flow [2024-11-19 09:52:27,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 164 transitions, 1228 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-19 09:52:27,116 INFO L231 Difference]: Finished difference. Result has 92 places, 74 transitions, 448 flow [2024-11-19 09:52:27,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=448, PETRI_PLACES=92, PETRI_TRANSITIONS=74} [2024-11-19 09:52:27,118 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 34 predicate places. [2024-11-19 09:52:27,118 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 74 transitions, 448 flow [2024-11-19 09:52:27,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 21.61111111111111) internal successors, (389), 18 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:27,119 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:27,119 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:27,136 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:52:27,323 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,SelfDestructingSolverStorable13 [2024-11-19 09:52:27,324 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:27,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:27,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1189841843, now seen corresponding path program 2 times [2024-11-19 09:52:27,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:27,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274284760] [2024-11-19 09:52:27,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:27,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:27,341 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:27,341 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-19 09:52:27,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:27,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274284760] [2024-11-19 09:52:27,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274284760] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:27,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1425544857] [2024-11-19 09:52:27,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:27,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:27,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:27,766 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:27,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:52:27,839 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:27,839 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:27,840 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 09:52:27,841 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:27,982 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:27,982 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:28,088 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-19 09:52:28,165 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:28,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1425544857] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:28,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:28,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 19 [2024-11-19 09:52:28,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232238960] [2024-11-19 09:52:28,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:28,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 09:52:28,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:28,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 09:52:28,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2024-11-19 09:52:28,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 58 [2024-11-19 09:52:28,508 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 74 transitions, 448 flow. Second operand has 21 states, 21 states have (on average 19.38095238095238) internal successors, (407), 21 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:28,508 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:28,508 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 58 [2024-11-19 09:52:28,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:30,694 INFO L124 PetriNetUnfolderBase]: 11631/16256 cut-off events. [2024-11-19 09:52:30,694 INFO L125 PetriNetUnfolderBase]: For 44431/45086 co-relation queries the response was YES. [2024-11-19 09:52:30,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56989 conditions, 16256 events. 11631/16256 cut-off events. For 44431/45086 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 84530 event pairs, 1402 based on Foata normal form. 640/16569 useless extension candidates. Maximal degree in co-relation 37239. Up to 2716 conditions per place. [2024-11-19 09:52:30,778 INFO L140 encePairwiseOnDemand]: 48/58 looper letters, 245 selfloop transitions, 22 changer transitions 0/275 dead transitions. [2024-11-19 09:52:30,778 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 275 transitions, 2067 flow [2024-11-19 09:52:30,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:52:30,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:52:30,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 491 transitions. [2024-11-19 09:52:30,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49797160243407707 [2024-11-19 09:52:30,780 INFO L175 Difference]: Start difference. First operand has 92 places, 74 transitions, 448 flow. Second operand 17 states and 491 transitions. [2024-11-19 09:52:30,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 275 transitions, 2067 flow [2024-11-19 09:52:30,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 275 transitions, 1949 flow, removed 17 selfloop flow, removed 4 redundant places. [2024-11-19 09:52:30,843 INFO L231 Difference]: Finished difference. Result has 103 places, 75 transitions, 478 flow [2024-11-19 09:52:30,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=478, PETRI_PLACES=103, PETRI_TRANSITIONS=75} [2024-11-19 09:52:30,844 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 45 predicate places. [2024-11-19 09:52:30,844 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 75 transitions, 478 flow [2024-11-19 09:52:30,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.38095238095238) internal successors, (407), 21 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:30,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:30,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:30,857 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 09:52:31,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 09:52:31,047 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:31,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:31,047 INFO L85 PathProgramCache]: Analyzing trace with hash -84859826, now seen corresponding path program 1 times [2024-11-19 09:52:31,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:31,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021783910] [2024-11-19 09:52:31,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:31,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:31,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:31,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:31,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021783910] [2024-11-19 09:52:31,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021783910] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:31,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127880796] [2024-11-19 09:52:31,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:31,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:31,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:31,141 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-19 09:52:31,142 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-19 09:52:31,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:31,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:52:31,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:31,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:31,263 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:31,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:31,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127880796] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:31,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:52:31,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 10 [2024-11-19 09:52:31,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905064753] [2024-11-19 09:52:31,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:31,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:52:31,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:31,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:52:31,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:52:31,307 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:31,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 75 transitions, 478 flow. Second operand has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:31,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:31,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:31,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:32,504 INFO L124 PetriNetUnfolderBase]: 11612/16574 cut-off events. [2024-11-19 09:52:32,504 INFO L125 PetriNetUnfolderBase]: For 46205/47360 co-relation queries the response was YES. [2024-11-19 09:52:32,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57440 conditions, 16574 events. 11612/16574 cut-off events. For 46205/47360 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 92612 event pairs, 2227 based on Foata normal form. 280/16584 useless extension candidates. Maximal degree in co-relation 44919. Up to 10644 conditions per place. [2024-11-19 09:52:32,603 INFO L140 encePairwiseOnDemand]: 52/58 looper letters, 88 selfloop transitions, 10 changer transitions 0/106 dead transitions. [2024-11-19 09:52:32,603 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 106 transitions, 903 flow [2024-11-19 09:52:32,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:52:32,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:52:32,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-11-19 09:52:32,604 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.496551724137931 [2024-11-19 09:52:32,604 INFO L175 Difference]: Start difference. First operand has 103 places, 75 transitions, 478 flow. Second operand 5 states and 144 transitions. [2024-11-19 09:52:32,605 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 106 transitions, 903 flow [2024-11-19 09:52:32,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 106 transitions, 770 flow, removed 19 selfloop flow, removed 15 redundant places. [2024-11-19 09:52:32,635 INFO L231 Difference]: Finished difference. Result has 93 places, 74 transitions, 425 flow [2024-11-19 09:52:32,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=425, PETRI_PLACES=93, PETRI_TRANSITIONS=74} [2024-11-19 09:52:32,636 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 35 predicate places. [2024-11-19 09:52:32,636 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 74 transitions, 425 flow [2024-11-19 09:52:32,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:32,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:32,636 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:32,649 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-19 09:52:32,837 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,SelfDestructingSolverStorable15 [2024-11-19 09:52:32,837 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:32,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:32,837 INFO L85 PathProgramCache]: Analyzing trace with hash 145623426, now seen corresponding path program 1 times [2024-11-19 09:52:32,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:32,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029159312] [2024-11-19 09:52:32,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:32,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 09:52:32,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:32,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029159312] [2024-11-19 09:52:32,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029159312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:52:32,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:52:32,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:52:32,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740915915] [2024-11-19 09:52:32,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:52:32,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:52:32,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:32,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:52:32,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:52:32,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:32,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 74 transitions, 425 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 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-19 09:52:32,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:32,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:32,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:34,435 INFO L124 PetriNetUnfolderBase]: 11576/16180 cut-off events. [2024-11-19 09:52:34,435 INFO L125 PetriNetUnfolderBase]: For 33233/33989 co-relation queries the response was YES. [2024-11-19 09:52:34,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51923 conditions, 16180 events. 11576/16180 cut-off events. For 33233/33989 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 85099 event pairs, 3251 based on Foata normal form. 433/16183 useless extension candidates. Maximal degree in co-relation 36973. Up to 8562 conditions per place. [2024-11-19 09:52:34,563 INFO L140 encePairwiseOnDemand]: 53/58 looper letters, 85 selfloop transitions, 9 changer transitions 0/104 dead transitions. [2024-11-19 09:52:34,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 104 transitions, 781 flow [2024-11-19 09:52:34,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:52:34,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:52:34,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 124 transitions. [2024-11-19 09:52:34,564 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344827586206896 [2024-11-19 09:52:34,564 INFO L175 Difference]: Start difference. First operand has 93 places, 74 transitions, 425 flow. Second operand 4 states and 124 transitions. [2024-11-19 09:52:34,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 104 transitions, 781 flow [2024-11-19 09:52:34,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 104 transitions, 758 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:34,609 INFO L231 Difference]: Finished difference. Result has 93 places, 72 transitions, 410 flow [2024-11-19 09:52:34,609 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=410, PETRI_PLACES=93, PETRI_TRANSITIONS=72} [2024-11-19 09:52:34,610 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 35 predicate places. [2024-11-19 09:52:34,610 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 72 transitions, 410 flow [2024-11-19 09:52:34,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 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-19 09:52:34,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:34,610 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:34,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 09:52:34,611 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:34,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:34,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1099253684, now seen corresponding path program 1 times [2024-11-19 09:52:34,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:34,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292342402] [2024-11-19 09:52:34,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:34,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:34,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:35,227 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:35,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:35,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292342402] [2024-11-19 09:52:35,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292342402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:35,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028580621] [2024-11-19 09:52:35,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:52:35,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:35,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:35,230 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:35,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:52:35,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:52:35,325 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-19 09:52:35,331 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:35,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 09:52:35,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-19 09:52:35,849 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:35,850 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:35,994 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 79 treesize of output 77 [2024-11-19 09:52:36,000 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 77 treesize of output 75 [2024-11-19 09:52:36,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 169 treesize of output 157 [2024-11-19 09:52:36,792 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:52:36,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 202 treesize of output 218 [2024-11-19 09:52:43,679 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:43,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028580621] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:43,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:43,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2024-11-19 09:52:43,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764922256] [2024-11-19 09:52:43,680 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:43,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-19 09:52:43,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:43,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-19 09:52:43,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=730, Unknown=0, NotChecked=0, Total=812 [2024-11-19 09:52:45,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:45,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 72 transitions, 410 flow. Second operand has 29 states, 29 states have (on average 21.586206896551722) internal successors, (626), 29 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:45,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:45,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:45,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:52:47,984 INFO L124 PetriNetUnfolderBase]: 15035/21710 cut-off events. [2024-11-19 09:52:47,985 INFO L125 PetriNetUnfolderBase]: For 50199/51353 co-relation queries the response was YES. [2024-11-19 09:52:48,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71165 conditions, 21710 events. 15035/21710 cut-off events. For 50199/51353 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 124076 event pairs, 2297 based on Foata normal form. 1/20925 useless extension candidates. Maximal degree in co-relation 50371. Up to 14236 conditions per place. [2024-11-19 09:52:48,079 INFO L140 encePairwiseOnDemand]: 43/58 looper letters, 161 selfloop transitions, 42 changer transitions 25/239 dead transitions. [2024-11-19 09:52:48,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 239 transitions, 1727 flow [2024-11-19 09:52:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-19 09:52:48,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-19 09:52:48,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 542 transitions. [2024-11-19 09:52:48,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49183303085299457 [2024-11-19 09:52:48,081 INFO L175 Difference]: Start difference. First operand has 93 places, 72 transitions, 410 flow. Second operand 19 states and 542 transitions. [2024-11-19 09:52:48,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 239 transitions, 1727 flow [2024-11-19 09:52:48,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 239 transitions, 1679 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:52:48,145 INFO L231 Difference]: Finished difference. Result has 117 places, 106 transitions, 739 flow [2024-11-19 09:52:48,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=739, PETRI_PLACES=117, PETRI_TRANSITIONS=106} [2024-11-19 09:52:48,146 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 59 predicate places. [2024-11-19 09:52:48,146 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 106 transitions, 739 flow [2024-11-19 09:52:48,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 21.586206896551722) internal successors, (626), 29 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:48,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:52:48,146 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:52:48,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:52:48,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 09:52:48,347 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:52:48,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:52:48,348 INFO L85 PathProgramCache]: Analyzing trace with hash -639374484, now seen corresponding path program 2 times [2024-11-19 09:52:48,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:52:48,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610722690] [2024-11-19 09:52:48,348 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:48,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:52:48,369 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:48,369 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:49,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:49,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:52:49,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610722690] [2024-11-19 09:52:49,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [610722690] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:52:49,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [970267298] [2024-11-19 09:52:49,031 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:52:49,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:52:49,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:52:49,032 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:52:49,033 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:52:49,110 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:52:49,110 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:52:49,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:52:49,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:52:49,175 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 09:52:49,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 47 [2024-11-19 09:52:49,520 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 38 treesize of output 36 [2024-11-19 09:52:49,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2024-11-19 09:52:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:49,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:52:49,652 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 79 treesize of output 77 [2024-11-19 09:52:49,658 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 77 treesize of output 75 [2024-11-19 09:52:50,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 169 [2024-11-19 09:52:50,660 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:52:50,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 222 treesize of output 232 [2024-11-19 09:52:56,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:52:56,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [970267298] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:52:56,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:52:56,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 30 [2024-11-19 09:52:56,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522620028] [2024-11-19 09:52:56,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:52:56,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-19 09:52:56,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:52:56,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-19 09:52:56,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=836, Unknown=0, NotChecked=0, Total=930 [2024-11-19 09:52:57,676 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 58 [2024-11-19 09:52:57,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 106 transitions, 739 flow. Second operand has 31 states, 31 states have (on average 21.419354838709676) internal successors, (664), 31 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:52:57,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:52:57,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 58 [2024-11-19 09:52:57,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:04,356 INFO L124 PetriNetUnfolderBase]: 19113/28284 cut-off events. [2024-11-19 09:53:04,356 INFO L125 PetriNetUnfolderBase]: For 79996/81482 co-relation queries the response was YES. [2024-11-19 09:53:04,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101401 conditions, 28284 events. 19113/28284 cut-off events. For 79996/81482 co-relation queries the response was YES. Maximal size of possible extension queue 687. Compared 177497 event pairs, 2061 based on Foata normal form. 66/28347 useless extension candidates. Maximal degree in co-relation 101361. Up to 18583 conditions per place. [2024-11-19 09:53:04,562 INFO L140 encePairwiseOnDemand]: 39/58 looper letters, 292 selfloop transitions, 268 changer transitions 29/600 dead transitions. [2024-11-19 09:53:04,562 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 600 transitions, 4991 flow [2024-11-19 09:53:04,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2024-11-19 09:53:04,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2024-11-19 09:53:04,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 1636 transitions. [2024-11-19 09:53:04,567 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4549499443826474 [2024-11-19 09:53:04,567 INFO L175 Difference]: Start difference. First operand has 117 places, 106 transitions, 739 flow. Second operand 62 states and 1636 transitions. [2024-11-19 09:53:04,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 600 transitions, 4991 flow [2024-11-19 09:53:04,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 600 transitions, 4942 flow, removed 20 selfloop flow, removed 6 redundant places. [2024-11-19 09:53:04,777 INFO L231 Difference]: Finished difference. Result has 206 places, 353 transitions, 3831 flow [2024-11-19 09:53:04,777 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=722, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=3831, PETRI_PLACES=206, PETRI_TRANSITIONS=353} [2024-11-19 09:53:04,778 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 148 predicate places. [2024-11-19 09:53:04,778 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 353 transitions, 3831 flow [2024-11-19 09:53:04,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 21.419354838709676) internal successors, (664), 31 states have internal predecessors, (664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:04,778 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:04,778 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:04,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-19 09:53:04,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:04,979 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:53:04,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:04,979 INFO L85 PathProgramCache]: Analyzing trace with hash 777432028, now seen corresponding path program 3 times [2024-11-19 09:53:04,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:04,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314429571] [2024-11-19 09:53:04,980 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:04,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:05,001 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:05,002 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:05,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:05,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:05,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314429571] [2024-11-19 09:53:05,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314429571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:05,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716378842] [2024-11-19 09:53:05,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 09:53:05,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:05,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:05,497 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:05,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 09:53:05,592 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-19 09:53:05,593 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:05,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-19 09:53:05,596 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:05,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 09:53:06,075 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 47 [2024-11-19 09:53:06,078 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 38 treesize of output 36 [2024-11-19 09:53:06,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2024-11-19 09:53:06,132 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:06,209 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 79 treesize of output 77 [2024-11-19 09:53:06,214 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 77 treesize of output 75 [2024-11-19 09:53:06,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 96 [2024-11-19 09:53:06,895 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 144 treesize of output 132 [2024-11-19 09:53:06,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:06,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716378842] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:53:06,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:53:06,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 30 [2024-11-19 09:53:06,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389502415] [2024-11-19 09:53:06,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:53:06,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-19 09:53:06,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:53:06,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-19 09:53:06,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=804, Unknown=0, NotChecked=0, Total=930 [2024-11-19 09:53:08,435 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 58 [2024-11-19 09:53:08,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 353 transitions, 3831 flow. Second operand has 31 states, 31 states have (on average 20.516129032258064) internal successors, (636), 31 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:08,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:53:08,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 58 [2024-11-19 09:53:08,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:53:18,293 INFO L124 PetriNetUnfolderBase]: 35367/51119 cut-off events. [2024-11-19 09:53:18,293 INFO L125 PetriNetUnfolderBase]: For 305669/308728 co-relation queries the response was YES. [2024-11-19 09:53:18,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237033 conditions, 51119 events. 35367/51119 cut-off events. For 305669/308728 co-relation queries the response was YES. Maximal size of possible extension queue 1362. Compared 332193 event pairs, 1883 based on Foata normal form. 19/51095 useless extension candidates. Maximal degree in co-relation 236665. Up to 20979 conditions per place. [2024-11-19 09:53:19,060 INFO L140 encePairwiseOnDemand]: 43/58 looper letters, 528 selfloop transitions, 336 changer transitions 54/925 dead transitions. [2024-11-19 09:53:19,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 925 transitions, 10496 flow [2024-11-19 09:53:19,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-11-19 09:53:19,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2024-11-19 09:53:19,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 1074 transitions. [2024-11-19 09:53:19,063 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.514367816091954 [2024-11-19 09:53:19,064 INFO L175 Difference]: Start difference. First operand has 206 places, 353 transitions, 3831 flow. Second operand 36 states and 1074 transitions. [2024-11-19 09:53:19,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 925 transitions, 10496 flow [2024-11-19 09:53:21,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 925 transitions, 10164 flow, removed 157 selfloop flow, removed 5 redundant places. [2024-11-19 09:53:21,112 INFO L231 Difference]: Finished difference. Result has 251 places, 511 transitions, 6420 flow [2024-11-19 09:53:21,112 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=58, PETRI_DIFFERENCE_MINUEND_FLOW=3633, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=6420, PETRI_PLACES=251, PETRI_TRANSITIONS=511} [2024-11-19 09:53:21,113 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 193 predicate places. [2024-11-19 09:53:21,113 INFO L471 AbstractCegarLoop]: Abstraction has has 251 places, 511 transitions, 6420 flow [2024-11-19 09:53:21,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 20.516129032258064) internal successors, (636), 31 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 09:53:21,114 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:53:21,114 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:53:21,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 09:53:21,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-11-19 09:53:21,319 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:53:21,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:53:21,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1977707448, now seen corresponding path program 4 times [2024-11-19 09:53:21,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:53:21,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508957731] [2024-11-19 09:53:21,319 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:53:21,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:53:21,347 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:53:21,351 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:21,938 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:21,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:53:21,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508957731] [2024-11-19 09:53:21,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508957731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:53:21,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353134403] [2024-11-19 09:53:21,939 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 09:53:21,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:53:21,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:53:21,941 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:53:21,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 09:53:22,045 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 09:53:22,045 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:53:22,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:53:22,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:53:22,129 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 09:53:22,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 47 [2024-11-19 09:53:22,522 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 38 treesize of output 36 [2024-11-19 09:53:22,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 34 [2024-11-19 09:53:22,568 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:53:22,568 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:53:22,632 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 79 treesize of output 77 [2024-11-19 09:53:22,637 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 77 treesize of output 75 [2024-11-19 09:53:23,347 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 169 [2024-11-19 09:53:23,374 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 09:53:23,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 222 treesize of output 232