./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/weaver/popl20-three-array-max.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 670814d0a16da58b0f26835e20c05a244e2f373856f13b9d4ff2a931783edf81 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 18:22:55,491 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 18:22:55,572 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 18:22:55,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 18:22:55,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 18:22:55,604 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 18:22:55,605 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 18:22:55,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 18:22:55,607 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 18:22:55,609 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 18:22:55,609 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 18:22:55,610 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 18:22:55,610 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 18:22:55,610 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 18:22:55,611 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 18:22:55,613 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 18:22:55,613 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 18:22:55,613 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 18:22:55,613 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 18:22:55,617 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 18:22:55,617 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 18:22:55,618 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 18:22:55,618 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 18:22:55,619 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 18:22:55,619 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 18:22:55,619 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 18:22:55,619 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 18:22:55,619 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 18:22:55,620 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 18:22:55,620 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 18:22:55,620 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 18:22:55,621 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 18:22:55,621 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 18:22:55,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:22:55,623 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 18:22:55,623 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 18:22:55,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 18:22:55,624 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 18:22:55,624 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 18:22:55,624 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 18:22:55,624 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 18:22:55,625 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 18:22:55,625 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 -> 670814d0a16da58b0f26835e20c05a244e2f373856f13b9d4ff2a931783edf81 [2024-11-10 18:22:55,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 18:22:55,899 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 18:22:55,905 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 18:22:55,907 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 18:22:55,907 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 18:22:55,909 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c [2024-11-10 18:22:57,535 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 18:22:57,753 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 18:22:57,757 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-three-array-max.wvr.c [2024-11-10 18:22:57,774 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d00f63ab4/5b0247a879b54ab5ab965e564edb250f/FLAG74517c0a3 [2024-11-10 18:22:57,795 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d00f63ab4/5b0247a879b54ab5ab965e564edb250f [2024-11-10 18:22:57,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 18:22:57,801 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 18:22:57,805 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 18:22:57,805 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 18:22:57,811 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 18:22:57,812 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:22:57" (1/1) ... [2024-11-10 18:22:57,813 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65c19e8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:57, skipping insertion in model container [2024-11-10 18:22:57,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:22:57" (1/1) ... [2024-11-10 18:22:57,849 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 18:22:58,217 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-10 18:22:58,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:22:58,239 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 18:22:58,273 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 18:22:58,293 INFO L204 MainTranslator]: Completed translation [2024-11-10 18:22:58,294 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58 WrapperNode [2024-11-10 18:22:58,294 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 18:22:58,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 18:22:58,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 18:22:58,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 18:22:58,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,317 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,347 INFO L138 Inliner]: procedures = 25, calls = 43, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 220 [2024-11-10 18:22:58,348 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 18:22:58,349 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 18:22:58,349 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 18:22:58,349 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 18:22:58,360 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,360 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,364 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,389 INFO L175 MemorySlicer]: Split 18 memory accesses to 2 slices as follows [2, 16]. 89 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 4 writes are split as follows [0, 4]. [2024-11-10 18:22:58,393 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,394 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,407 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,408 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,415 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,417 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,422 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 18:22:58,423 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 18:22:58,423 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 18:22:58,423 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 18:22:58,424 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (1/1) ... [2024-11-10 18:22:58,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 18:22:58,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:22:58,481 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-10 18:22:58,484 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-10 18:22:58,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 18:22:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-10 18:22:58,543 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-10 18:22:58,543 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-10 18:22:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-10 18:22:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-10 18:22:58,544 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-10 18:22:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 18:22:58,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-10 18:22:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-10 18:22:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-10 18:22:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 18:22:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 18:22:58,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-10 18:22:58,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 18:22:58,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 18:22:58,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-10 18:22:58,547 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-10 18:22:58,549 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 18:22:58,701 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 18:22:58,704 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 18:22:59,124 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 18:22:59,125 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 18:22:59,472 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 18:22:59,473 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 18:22:59,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:22:59 BoogieIcfgContainer [2024-11-10 18:22:59,474 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 18:22:59,476 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 18:22:59,477 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 18:22:59,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 18:22:59,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 06:22:57" (1/3) ... [2024-11-10 18:22:59,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1f73e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:22:59, skipping insertion in model container [2024-11-10 18:22:59,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:22:58" (2/3) ... [2024-11-10 18:22:59,483 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1f73e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 06:22:59, skipping insertion in model container [2024-11-10 18:22:59,483 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 06:22:59" (3/3) ... [2024-11-10 18:22:59,485 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-max.wvr.c [2024-11-10 18:22:59,504 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 18:22:59,505 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2024-11-10 18:22:59,505 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 18:22:59,596 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-10 18:22:59,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 107 transitions, 235 flow [2024-11-10 18:22:59,692 INFO L124 PetriNetUnfolderBase]: 15/104 cut-off events. [2024-11-10 18:22:59,696 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 18:22:59,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 104 events. 15/104 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 295 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 82. Up to 2 conditions per place. [2024-11-10 18:22:59,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 107 transitions, 235 flow [2024-11-10 18:22:59,710 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 103 transitions, 224 flow [2024-11-10 18:22:59,727 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 18:22:59,735 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;@7383a272, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 18:22:59,735 INFO L334 AbstractCegarLoop]: Starting to check reachability of 55 error locations. [2024-11-10 18:22:59,739 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 18:22:59,739 INFO L124 PetriNetUnfolderBase]: 2/7 cut-off events. [2024-11-10 18:22:59,740 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 18:22:59,740 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:22:59,741 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:22:59,742 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:22:59,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:22:59,750 INFO L85 PathProgramCache]: Analyzing trace with hash 25396171, now seen corresponding path program 1 times [2024-11-10 18:22:59,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:22:59,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788867670] [2024-11-10 18:22:59,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:22:59,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:22:59,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:00,002 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-10 18:23:00,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:00,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788867670] [2024-11-10 18:23:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788867670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:00,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:00,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-10 18:23:00,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414237352] [2024-11-10 18:23:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:00,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:23:00,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:00,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:23:00,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:23:00,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:00,217 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 103 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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-10 18:23:00,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:00,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:00,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:01,333 INFO L124 PetriNetUnfolderBase]: 3469/5197 cut-off events. [2024-11-10 18:23:01,337 INFO L125 PetriNetUnfolderBase]: For 174/174 co-relation queries the response was YES. [2024-11-10 18:23:01,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10070 conditions, 5197 events. 3469/5197 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 34752 event pairs, 2603 based on Foata normal form. 454/3798 useless extension candidates. Maximal degree in co-relation 9423. Up to 4615 conditions per place. [2024-11-10 18:23:01,389 INFO L140 encePairwiseOnDemand]: 93/107 looper letters, 47 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2024-11-10 18:23:01,389 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 90 transitions, 296 flow [2024-11-10 18:23:01,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:23:01,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:23:01,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 196 transitions. [2024-11-10 18:23:01,401 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6105919003115264 [2024-11-10 18:23:01,403 INFO L175 Difference]: Start difference. First operand has 98 places, 103 transitions, 224 flow. Second operand 3 states and 196 transitions. [2024-11-10 18:23:01,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 90 transitions, 296 flow [2024-11-10 18:23:01,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 90 transitions, 284 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 18:23:01,425 INFO L231 Difference]: Finished difference. Result has 87 places, 90 transitions, 190 flow [2024-11-10 18:23:01,427 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=87, PETRI_TRANSITIONS=90} [2024-11-10 18:23:01,431 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -11 predicate places. [2024-11-10 18:23:01,431 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 90 transitions, 190 flow [2024-11-10 18:23:01,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 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-10 18:23:01,432 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:01,432 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-10 18:23:01,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 18:23:01,432 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:01,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:01,433 INFO L85 PathProgramCache]: Analyzing trace with hash 25396172, now seen corresponding path program 1 times [2024-11-10 18:23:01,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:01,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327728528] [2024-11-10 18:23:01,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:01,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:01,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:01,717 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-10 18:23:01,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:01,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327728528] [2024-11-10 18:23:01,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327728528] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:01,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:01,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:23:01,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718216784] [2024-11-10 18:23:01,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:01,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:23:01,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:01,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:23:01,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:23:01,793 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:01,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 90 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 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-10 18:23:01,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:01,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:01,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:02,456 INFO L124 PetriNetUnfolderBase]: 3470/5202 cut-off events. [2024-11-10 18:23:02,457 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-10 18:23:02,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9914 conditions, 5202 events. 3470/5202 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 34643 event pairs, 2603 based on Foata normal form. 0/3346 useless extension candidates. Maximal degree in co-relation 9869. Up to 4628 conditions per place. [2024-11-10 18:23:02,494 INFO L140 encePairwiseOnDemand]: 103/107 looper letters, 52 selfloop transitions, 3 changer transitions 0/93 dead transitions. [2024-11-10 18:23:02,495 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 93 transitions, 306 flow [2024-11-10 18:23:02,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:23:02,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:23:02,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2024-11-10 18:23:02,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5950155763239875 [2024-11-10 18:23:02,498 INFO L175 Difference]: Start difference. First operand has 87 places, 90 transitions, 190 flow. Second operand 3 states and 191 transitions. [2024-11-10 18:23:02,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 93 transitions, 306 flow [2024-11-10 18:23:02,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 93 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:23:02,503 INFO L231 Difference]: Finished difference. Result has 88 places, 92 transitions, 205 flow [2024-11-10 18:23:02,504 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=205, PETRI_PLACES=88, PETRI_TRANSITIONS=92} [2024-11-10 18:23:02,505 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -10 predicate places. [2024-11-10 18:23:02,507 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 92 transitions, 205 flow [2024-11-10 18:23:02,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.75) internal successors, (183), 4 states have internal predecessors, (183), 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-10 18:23:02,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:02,508 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-10 18:23:02,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 18:23:02,508 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:02,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:02,509 INFO L85 PathProgramCache]: Analyzing trace with hash 663934553, now seen corresponding path program 1 times [2024-11-10 18:23:02,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:02,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061612977] [2024-11-10 18:23:02,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:02,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:02,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:02,801 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-10 18:23:02,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:02,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061612977] [2024-11-10 18:23:02,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061612977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:02,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246773131] [2024-11-10 18:23:02,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:02,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:02,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:02,807 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-10 18:23:02,808 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-10 18:23:02,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:02,889 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 18:23:02,894 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:02,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:23:03,146 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-10 18:23:03,146 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:03,264 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-10 18:23:03,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246773131] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:03,265 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:03,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-10 18:23:03,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077231242] [2024-11-10 18:23:03,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:03,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:23:03,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:03,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:23:03,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:23:03,588 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 107 [2024-11-10 18:23:03,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 92 transitions, 205 flow. Second operand has 11 states, 11 states have (on average 43.36363636363637) internal successors, (477), 11 states have internal predecessors, (477), 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-10 18:23:03,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:03,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 107 [2024-11-10 18:23:03,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:04,268 INFO L124 PetriNetUnfolderBase]: 3470/5201 cut-off events. [2024-11-10 18:23:04,269 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-10 18:23:04,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9922 conditions, 5201 events. 3470/5201 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 34863 event pairs, 2603 based on Foata normal form. 0/3342 useless extension candidates. Maximal degree in co-relation 9891. Up to 4624 conditions per place. [2024-11-10 18:23:04,313 INFO L140 encePairwiseOnDemand]: 98/107 looper letters, 48 selfloop transitions, 10 changer transitions 0/93 dead transitions. [2024-11-10 18:23:04,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 93 transitions, 321 flow [2024-11-10 18:23:04,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:23:04,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:23:04,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 311 transitions. [2024-11-10 18:23:04,317 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48442367601246106 [2024-11-10 18:23:04,317 INFO L175 Difference]: Start difference. First operand has 88 places, 92 transitions, 205 flow. Second operand 6 states and 311 transitions. [2024-11-10 18:23:04,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 93 transitions, 321 flow [2024-11-10 18:23:04,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 93 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:23:04,319 INFO L231 Difference]: Finished difference. Result has 92 places, 92 transitions, 226 flow [2024-11-10 18:23:04,320 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=226, PETRI_PLACES=92, PETRI_TRANSITIONS=92} [2024-11-10 18:23:04,320 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -6 predicate places. [2024-11-10 18:23:04,321 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 92 transitions, 226 flow [2024-11-10 18:23:04,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 43.36363636363637) internal successors, (477), 11 states have internal predecessors, (477), 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-10 18:23:04,321 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:04,321 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:04,344 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-10 18:23:04,525 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-10 18:23:04,526 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:04,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:04,527 INFO L85 PathProgramCache]: Analyzing trace with hash 663089528, now seen corresponding path program 1 times [2024-11-10 18:23:04,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:04,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777721296] [2024-11-10 18:23:04,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:04,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:04,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:04,615 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-10 18:23:04,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:04,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777721296] [2024-11-10 18:23:04,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777721296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:04,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:04,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 18:23:04,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426585155] [2024-11-10 18:23:04,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:04,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 18:23:04,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:04,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 18:23:04,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 18:23:04,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:04,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 92 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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-10 18:23:04,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:04,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:04,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:05,064 INFO L124 PetriNetUnfolderBase]: 3469/5199 cut-off events. [2024-11-10 18:23:05,064 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-11-10 18:23:05,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9926 conditions, 5199 events. 3469/5199 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 34745 event pairs, 2603 based on Foata normal form. 1/3347 useless extension candidates. Maximal degree in co-relation 9893. Up to 4627 conditions per place. [2024-11-10 18:23:05,185 INFO L140 encePairwiseOnDemand]: 104/107 looper letters, 52 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2024-11-10 18:23:05,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 91 transitions, 328 flow [2024-11-10 18:23:05,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 18:23:05,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 18:23:05,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 190 transitions. [2024-11-10 18:23:05,187 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5919003115264797 [2024-11-10 18:23:05,187 INFO L175 Difference]: Start difference. First operand has 92 places, 92 transitions, 226 flow. Second operand 3 states and 190 transitions. [2024-11-10 18:23:05,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 91 transitions, 328 flow [2024-11-10 18:23:05,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 91 transitions, 310 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:23:05,191 INFO L231 Difference]: Finished difference. Result has 91 places, 91 transitions, 210 flow [2024-11-10 18:23:05,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=91, PETRI_TRANSITIONS=91} [2024-11-10 18:23:05,192 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -7 predicate places. [2024-11-10 18:23:05,192 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 91 transitions, 210 flow [2024-11-10 18:23:05,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 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-10 18:23:05,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:05,193 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:05,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 18:23:05,193 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:05,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:05,194 INFO L85 PathProgramCache]: Analyzing trace with hash 949843915, now seen corresponding path program 1 times [2024-11-10 18:23:05,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:05,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021731784] [2024-11-10 18:23:05,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:05,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:05,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:05,392 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-10 18:23:05,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:05,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021731784] [2024-11-10 18:23:05,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021731784] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:05,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612253281] [2024-11-10 18:23:05,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:05,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:05,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:05,396 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-10 18:23:05,397 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-10 18:23:05,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:05,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-10 18:23:05,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:05,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:23:05,654 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:23:05,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2024-11-10 18:23:05,687 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-10 18:23:05,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:05,783 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:05,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612253281] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:05,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:23:05,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 3] total 10 [2024-11-10 18:23:05,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646351902] [2024-11-10 18:23:05,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:05,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:23:05,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:05,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:23:05,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:23:05,929 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:05,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 91 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 46.2) internal successors, (231), 5 states have internal predecessors, (231), 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-10 18:23:05,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:05,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:05,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:06,511 INFO L124 PetriNetUnfolderBase]: 3471/5209 cut-off events. [2024-11-10 18:23:06,511 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-10 18:23:06,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9936 conditions, 5209 events. 3471/5209 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 34761 event pairs, 2603 based on Foata normal form. 0/3354 useless extension candidates. Maximal degree in co-relation 9918. Up to 4626 conditions per place. [2024-11-10 18:23:06,551 INFO L140 encePairwiseOnDemand]: 98/107 looper letters, 52 selfloop transitions, 7 changer transitions 0/97 dead transitions. [2024-11-10 18:23:06,551 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 97 transitions, 340 flow [2024-11-10 18:23:06,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:23:06,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:23:06,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 241 transitions. [2024-11-10 18:23:06,553 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5630841121495327 [2024-11-10 18:23:06,553 INFO L175 Difference]: Start difference. First operand has 91 places, 91 transitions, 210 flow. Second operand 4 states and 241 transitions. [2024-11-10 18:23:06,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 97 transitions, 340 flow [2024-11-10 18:23:06,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 97 transitions, 336 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:23:06,557 INFO L231 Difference]: Finished difference. Result has 94 places, 95 transitions, 253 flow [2024-11-10 18:23:06,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=253, PETRI_PLACES=94, PETRI_TRANSITIONS=95} [2024-11-10 18:23:06,558 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, -4 predicate places. [2024-11-10 18:23:06,559 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 95 transitions, 253 flow [2024-11-10 18:23:06,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.2) internal successors, (231), 5 states have internal predecessors, (231), 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-10 18:23:06,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:06,560 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:06,578 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-10 18:23:06,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:06,761 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:06,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:06,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1556333437, now seen corresponding path program 1 times [2024-11-10 18:23:06,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:06,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046679992] [2024-11-10 18:23:06,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:06,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:06,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:06,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:06,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046679992] [2024-11-10 18:23:06,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046679992] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:06,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794600431] [2024-11-10 18:23:06,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:06,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:06,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:06,858 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-10 18:23:06,859 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-10 18:23:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:06,926 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-10 18:23:06,928 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:07,004 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:07,004 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:07,079 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:07,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794600431] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:07,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:07,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-10 18:23:07,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61019380] [2024-11-10 18:23:07,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:07,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-10 18:23:07,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:07,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-10 18:23:07,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:23:07,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:07,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 95 transitions, 253 flow. Second operand has 14 states, 14 states have (on average 46.642857142857146) internal successors, (653), 14 states have internal predecessors, (653), 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-10 18:23:07,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:07,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:07,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:08,615 INFO L124 PetriNetUnfolderBase]: 6941/10420 cut-off events. [2024-11-10 18:23:08,615 INFO L125 PetriNetUnfolderBase]: For 44/44 co-relation queries the response was YES. [2024-11-10 18:23:08,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19904 conditions, 10420 events. 6941/10420 cut-off events. For 44/44 co-relation queries the response was YES. Maximal size of possible extension queue 432. Compared 70341 event pairs, 5206 based on Foata normal form. 0/6828 useless extension candidates. Maximal degree in co-relation 9946. Up to 4621 conditions per place. [2024-11-10 18:23:08,763 INFO L140 encePairwiseOnDemand]: 94/107 looper letters, 90 selfloop transitions, 34 changer transitions 0/161 dead transitions. [2024-11-10 18:23:08,764 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 161 transitions, 677 flow [2024-11-10 18:23:08,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-10 18:23:08,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-10 18:23:08,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 622 transitions. [2024-11-10 18:23:08,773 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5284621920135939 [2024-11-10 18:23:08,773 INFO L175 Difference]: Start difference. First operand has 94 places, 95 transitions, 253 flow. Second operand 11 states and 622 transitions. [2024-11-10 18:23:08,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 161 transitions, 677 flow [2024-11-10 18:23:08,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 161 transitions, 676 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 18:23:08,780 INFO L231 Difference]: Finished difference. Result has 106 places, 118 transitions, 445 flow [2024-11-10 18:23:08,781 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=445, PETRI_PLACES=106, PETRI_TRANSITIONS=118} [2024-11-10 18:23:08,781 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 8 predicate places. [2024-11-10 18:23:08,781 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 118 transitions, 445 flow [2024-11-10 18:23:08,782 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 46.642857142857146) internal successors, (653), 14 states have internal predecessors, (653), 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-10 18:23:08,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:08,789 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:08,809 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-10 18:23:08,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:08,993 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:08,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:08,994 INFO L85 PathProgramCache]: Analyzing trace with hash 993899572, now seen corresponding path program 1 times [2024-11-10 18:23:08,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:08,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438902264] [2024-11-10 18:23:08,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:08,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:09,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:09,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:23:09,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:09,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438902264] [2024-11-10 18:23:09,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438902264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:09,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:09,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:23:09,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218854526] [2024-11-10 18:23:09,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:09,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:23:09,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:09,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:23:09,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:23:09,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:09,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 118 transitions, 445 flow. Second operand has 4 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 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-10 18:23:09,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:09,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:09,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:10,408 INFO L124 PetriNetUnfolderBase]: 6937/10412 cut-off events. [2024-11-10 18:23:10,408 INFO L125 PetriNetUnfolderBase]: For 109/109 co-relation queries the response was YES. [2024-11-10 18:23:10,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19944 conditions, 10412 events. 6937/10412 cut-off events. For 109/109 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 72946 event pairs, 5206 based on Foata normal form. 4/6708 useless extension candidates. Maximal degree in co-relation 9973. Up to 9254 conditions per place. [2024-11-10 18:23:10,574 INFO L140 encePairwiseOnDemand]: 99/107 looper letters, 65 selfloop transitions, 11 changer transitions 0/113 dead transitions. [2024-11-10 18:23:10,574 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 113 transitions, 574 flow [2024-11-10 18:23:10,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:23:10,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:23:10,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 240 transitions. [2024-11-10 18:23:10,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5607476635514018 [2024-11-10 18:23:10,579 INFO L175 Difference]: Start difference. First operand has 106 places, 118 transitions, 445 flow. Second operand 4 states and 240 transitions. [2024-11-10 18:23:10,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 113 transitions, 574 flow [2024-11-10 18:23:10,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 113 transitions, 527 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:10,587 INFO L231 Difference]: Finished difference. Result has 103 places, 111 transitions, 385 flow [2024-11-10 18:23:10,587 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=385, PETRI_PLACES=103, PETRI_TRANSITIONS=111} [2024-11-10 18:23:10,588 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 5 predicate places. [2024-11-10 18:23:10,588 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 111 transitions, 385 flow [2024-11-10 18:23:10,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.25) internal successors, (189), 4 states have internal predecessors, (189), 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-10 18:23:10,588 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:10,588 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-10 18:23:10,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 18:23:10,589 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:10,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:10,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1438384240, now seen corresponding path program 2 times [2024-11-10 18:23:10,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:10,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119172737] [2024-11-10 18:23:10,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:10,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:10,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:10,970 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:10,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:10,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119172737] [2024-11-10 18:23:10,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119172737] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:10,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334750801] [2024-11-10 18:23:10,974 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:23:10,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:10,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:10,982 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-10 18:23:10,988 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-10 18:23:11,060 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 18:23:11,060 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:23:11,062 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-10 18:23:11,064 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:11,173 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-10 18:23:11,374 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 18:23:11,374 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:11,565 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:23:11,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334750801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:11,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:11,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 4] total 18 [2024-11-10 18:23:11,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402008460] [2024-11-10 18:23:11,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:11,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-10 18:23:11,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:11,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-10 18:23:11,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2024-11-10 18:23:13,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 107 [2024-11-10 18:23:13,011 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 111 transitions, 385 flow. Second operand has 20 states, 20 states have (on average 43.55) internal successors, (871), 20 states have internal predecessors, (871), 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-10 18:23:13,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:13,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 107 [2024-11-10 18:23:13,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:16,260 INFO L124 PetriNetUnfolderBase]: 10407/15621 cut-off events. [2024-11-10 18:23:16,260 INFO L125 PetriNetUnfolderBase]: For 114/114 co-relation queries the response was YES. [2024-11-10 18:23:16,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29906 conditions, 15621 events. 10407/15621 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 110649 event pairs, 7809 based on Foata normal form. 12/10190 useless extension candidates. Maximal degree in co-relation 9979. Up to 9229 conditions per place. [2024-11-10 18:23:16,376 INFO L140 encePairwiseOnDemand]: 92/107 looper letters, 93 selfloop transitions, 48 changer transitions 0/176 dead transitions. [2024-11-10 18:23:16,376 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 176 transitions, 917 flow [2024-11-10 18:23:16,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-10 18:23:16,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-10 18:23:16,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 819 transitions. [2024-11-10 18:23:16,379 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4783878504672897 [2024-11-10 18:23:16,379 INFO L175 Difference]: Start difference. First operand has 103 places, 111 transitions, 385 flow. Second operand 16 states and 819 transitions. [2024-11-10 18:23:16,379 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 176 transitions, 917 flow [2024-11-10 18:23:16,381 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 176 transitions, 852 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-11-10 18:23:16,383 INFO L231 Difference]: Finished difference. Result has 116 places, 133 transitions, 611 flow [2024-11-10 18:23:16,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=336, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=611, PETRI_PLACES=116, PETRI_TRANSITIONS=133} [2024-11-10 18:23:16,383 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 18 predicate places. [2024-11-10 18:23:16,384 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 133 transitions, 611 flow [2024-11-10 18:23:16,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 43.55) internal successors, (871), 20 states have internal predecessors, (871), 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-10 18:23:16,385 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:16,385 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:16,404 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 18:23:16,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:16,590 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:16,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:16,591 INFO L85 PathProgramCache]: Analyzing trace with hash 739955361, now seen corresponding path program 1 times [2024-11-10 18:23:16,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:16,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055318406] [2024-11-10 18:23:16,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:16,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:16,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:16,989 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 18:23:16,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:16,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055318406] [2024-11-10 18:23:16,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055318406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:16,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706571483] [2024-11-10 18:23:16,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:16,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:16,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:16,992 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-10 18:23:16,993 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-10 18:23:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:17,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-10 18:23:17,072 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:17,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:23:17,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:23:17,145 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:23:17,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:23:17,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:23:17,316 INFO L349 Elim1Store]: treesize reduction 24, result has 44.2 percent of original size [2024-11-10 18:23:17,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 28 treesize of output 32 [2024-11-10 18:23:17,596 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-10 18:23:17,597 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:18,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:23:18,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706571483] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:18,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:23:18,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 13 [2024-11-10 18:23:18,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324016346] [2024-11-10 18:23:18,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:18,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:23:18,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:18,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:23:18,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-10 18:23:18,877 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 107 [2024-11-10 18:23:18,878 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 133 transitions, 611 flow. Second operand has 6 states, 6 states have (on average 45.833333333333336) internal successors, (275), 6 states have internal predecessors, (275), 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-10 18:23:18,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:18,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 107 [2024-11-10 18:23:18,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:20,858 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:23:22,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:23:25,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-10 18:23:28,016 INFO L124 PetriNetUnfolderBase]: 11943/20676 cut-off events. [2024-11-10 18:23:28,016 INFO L125 PetriNetUnfolderBase]: For 204/204 co-relation queries the response was YES. [2024-11-10 18:23:28,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37152 conditions, 20676 events. 11943/20676 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 870. Compared 175420 event pairs, 9222 based on Foata normal form. 0/12852 useless extension candidates. Maximal degree in co-relation 24781. Up to 15958 conditions per place. [2024-11-10 18:23:28,124 INFO L140 encePairwiseOnDemand]: 101/107 looper letters, 79 selfloop transitions, 11 changer transitions 0/132 dead transitions. [2024-11-10 18:23:28,124 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 132 transitions, 797 flow [2024-11-10 18:23:28,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:23:28,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:23:28,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 319 transitions. [2024-11-10 18:23:28,126 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4968847352024922 [2024-11-10 18:23:28,126 INFO L175 Difference]: Start difference. First operand has 116 places, 133 transitions, 611 flow. Second operand 6 states and 319 transitions. [2024-11-10 18:23:28,127 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 132 transitions, 797 flow [2024-11-10 18:23:28,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 132 transitions, 766 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-10 18:23:28,130 INFO L231 Difference]: Finished difference. Result has 117 places, 131 transitions, 598 flow [2024-11-10 18:23:28,130 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=576, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=598, PETRI_PLACES=117, PETRI_TRANSITIONS=131} [2024-11-10 18:23:28,131 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 19 predicate places. [2024-11-10 18:23:28,131 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 131 transitions, 598 flow [2024-11-10 18:23:28,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 45.833333333333336) internal successors, (275), 6 states have internal predecessors, (275), 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-10 18:23:28,132 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:28,132 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:28,149 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 18:23:28,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:28,333 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:28,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:28,334 INFO L85 PathProgramCache]: Analyzing trace with hash 739955360, now seen corresponding path program 1 times [2024-11-10 18:23:28,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:28,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117543869] [2024-11-10 18:23:28,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:28,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:28,473 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:23:28,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:28,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117543869] [2024-11-10 18:23:28,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117543869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:28,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:28,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:23:28,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92855084] [2024-11-10 18:23:28,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:28,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:23:28,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:28,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:23:28,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:23:28,535 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 39 out of 107 [2024-11-10 18:23:28,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 131 transitions, 598 flow. Second operand has 5 states, 5 states have (on average 41.2) internal successors, (206), 5 states have internal predecessors, (206), 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-10 18:23:28,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:28,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 39 of 107 [2024-11-10 18:23:28,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:30,609 INFO L124 PetriNetUnfolderBase]: 10758/18201 cut-off events. [2024-11-10 18:23:30,610 INFO L125 PetriNetUnfolderBase]: For 208/208 co-relation queries the response was YES. [2024-11-10 18:23:30,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33067 conditions, 18201 events. 10758/18201 cut-off events. For 208/208 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 146946 event pairs, 8262 based on Foata normal form. 0/11760 useless extension candidates. Maximal degree in co-relation 22054. Up to 14380 conditions per place. [2024-11-10 18:23:30,734 INFO L140 encePairwiseOnDemand]: 99/107 looper letters, 80 selfloop transitions, 8 changer transitions 0/126 dead transitions. [2024-11-10 18:23:30,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 126 transitions, 764 flow [2024-11-10 18:23:30,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:23:30,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:23:30,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 250 transitions. [2024-11-10 18:23:30,736 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4672897196261682 [2024-11-10 18:23:30,736 INFO L175 Difference]: Start difference. First operand has 117 places, 131 transitions, 598 flow. Second operand 5 states and 250 transitions. [2024-11-10 18:23:30,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 126 transitions, 764 flow [2024-11-10 18:23:30,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 126 transitions, 748 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-10 18:23:30,746 INFO L231 Difference]: Finished difference. Result has 113 places, 126 transitions, 588 flow [2024-11-10 18:23:30,748 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=588, PETRI_PLACES=113, PETRI_TRANSITIONS=126} [2024-11-10 18:23:30,749 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 15 predicate places. [2024-11-10 18:23:30,749 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 126 transitions, 588 flow [2024-11-10 18:23:30,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 41.2) internal successors, (206), 5 states have internal predecessors, (206), 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-10 18:23:30,750 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:30,750 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:30,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-10 18:23:30,751 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:30,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:30,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1463780518, now seen corresponding path program 1 times [2024-11-10 18:23:30,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:30,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043342553] [2024-11-10 18:23:30,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:30,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:30,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:23:30,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:30,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043342553] [2024-11-10 18:23:30,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043342553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:30,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:30,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-10 18:23:30,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118078002] [2024-11-10 18:23:30,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:30,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:23:30,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:30,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:23:30,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 18:23:30,974 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 107 [2024-11-10 18:23:30,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 126 transitions, 588 flow. Second operand has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 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-10 18:23:30,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:30,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 107 [2024-11-10 18:23:30,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:32,743 INFO L124 PetriNetUnfolderBase]: 9525/14352 cut-off events. [2024-11-10 18:23:32,744 INFO L125 PetriNetUnfolderBase]: For 189/189 co-relation queries the response was YES. [2024-11-10 18:23:32,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27541 conditions, 14352 events. 9525/14352 cut-off events. For 189/189 co-relation queries the response was YES. Maximal size of possible extension queue 543. Compared 99642 event pairs, 7257 based on Foata normal form. 0/9972 useless extension candidates. Maximal degree in co-relation 18372. Up to 12727 conditions per place. [2024-11-10 18:23:32,857 INFO L140 encePairwiseOnDemand]: 99/107 looper letters, 77 selfloop transitions, 9 changer transitions 0/121 dead transitions. [2024-11-10 18:23:32,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 121 transitions, 750 flow [2024-11-10 18:23:32,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-10 18:23:32,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-10 18:23:32,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2024-11-10 18:23:32,859 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47289719626168225 [2024-11-10 18:23:32,860 INFO L175 Difference]: Start difference. First operand has 113 places, 126 transitions, 588 flow. Second operand 5 states and 253 transitions. [2024-11-10 18:23:32,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 121 transitions, 750 flow [2024-11-10 18:23:32,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 121 transitions, 738 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:23:32,866 INFO L231 Difference]: Finished difference. Result has 109 places, 121 transitions, 584 flow [2024-11-10 18:23:32,866 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=584, PETRI_PLACES=109, PETRI_TRANSITIONS=121} [2024-11-10 18:23:32,867 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 11 predicate places. [2024-11-10 18:23:32,867 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 121 transitions, 584 flow [2024-11-10 18:23:32,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 42.4) internal successors, (212), 5 states have internal predecessors, (212), 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-10 18:23:32,868 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:32,868 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:32,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-10 18:23:32,869 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:32,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:32,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1463780519, now seen corresponding path program 1 times [2024-11-10 18:23:32,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:32,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776868672] [2024-11-10 18:23:32,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:32,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:33,123 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-10 18:23:33,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:33,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776868672] [2024-11-10 18:23:33,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776868672] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:33,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17233560] [2024-11-10 18:23:33,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:33,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:33,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:33,128 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-10 18:23:33,137 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-10 18:23:33,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:33,229 INFO L255 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-10 18:23:33,231 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:33,242 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:23:33,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:23:33,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-10 18:23:33,314 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:23:33,315 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:23:33,354 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-10 18:23:33,355 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:33,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-10 18:23:33,538 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-10 18:23:33,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17233560] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:33,539 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:33,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 10 [2024-11-10 18:23:33,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990018391] [2024-11-10 18:23:33,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:33,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 18:23:33,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:33,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 18:23:33,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-10 18:23:34,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:23:34,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 121 transitions, 584 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 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-10 18:23:34,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:34,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:23:34,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:35,665 INFO L124 PetriNetUnfolderBase]: 8343/12576 cut-off events. [2024-11-10 18:23:35,666 INFO L125 PetriNetUnfolderBase]: For 190/190 co-relation queries the response was YES. [2024-11-10 18:23:35,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24123 conditions, 12576 events. 8343/12576 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 469. Compared 86675 event pairs, 6183 based on Foata normal form. 0/8397 useless extension candidates. Maximal degree in co-relation 16091. Up to 11107 conditions per place. [2024-11-10 18:23:35,779 INFO L140 encePairwiseOnDemand]: 98/107 looper letters, 68 selfloop transitions, 19 changer transitions 0/121 dead transitions. [2024-11-10 18:23:35,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 121 transitions, 770 flow [2024-11-10 18:23:35,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:23:35,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 18:23:35,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 399 transitions. [2024-11-10 18:23:35,791 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4661214953271028 [2024-11-10 18:23:35,791 INFO L175 Difference]: Start difference. First operand has 109 places, 121 transitions, 584 flow. Second operand 8 states and 399 transitions. [2024-11-10 18:23:35,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 121 transitions, 770 flow [2024-11-10 18:23:35,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 121 transitions, 756 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-10 18:23:35,800 INFO L231 Difference]: Finished difference. Result has 111 places, 119 transitions, 604 flow [2024-11-10 18:23:35,800 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=604, PETRI_PLACES=111, PETRI_TRANSITIONS=119} [2024-11-10 18:23:35,801 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 13 predicate places. [2024-11-10 18:23:35,801 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 119 transitions, 604 flow [2024-11-10 18:23:35,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 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-10 18:23:35,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:35,807 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:35,826 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-10 18:23:36,008 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-10 18:23:36,008 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:36,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:36,009 INFO L85 PathProgramCache]: Analyzing trace with hash 671515268, now seen corresponding path program 1 times [2024-11-10 18:23:36,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:36,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550535287] [2024-11-10 18:23:36,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:36,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:36,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:36,110 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-10 18:23:36,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:36,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550535287] [2024-11-10 18:23:36,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550535287] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:36,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124286372] [2024-11-10 18:23:36,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:36,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:36,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:36,113 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-10 18:23:36,120 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-10 18:23:36,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:36,207 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 18:23:36,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:36,280 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-10 18:23:36,281 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:36,351 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-10 18:23:36,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124286372] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:36,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:36,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-10 18:23:36,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268429886] [2024-11-10 18:23:36,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:36,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:23:36,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:36,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:23:36,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:23:36,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:23:36,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 119 transitions, 604 flow. Second operand has 12 states, 12 states have (on average 45.583333333333336) internal successors, (547), 12 states have internal predecessors, (547), 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-10 18:23:36,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:36,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:23:36,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:38,335 INFO L124 PetriNetUnfolderBase]: 8299/12676 cut-off events. [2024-11-10 18:23:38,335 INFO L125 PetriNetUnfolderBase]: For 211/211 co-relation queries the response was YES. [2024-11-10 18:23:38,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24401 conditions, 12676 events. 8299/12676 cut-off events. For 211/211 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 86013 event pairs, 5300 based on Foata normal form. 0/8762 useless extension candidates. Maximal degree in co-relation 14389. Up to 8362 conditions per place. [2024-11-10 18:23:38,409 INFO L140 encePairwiseOnDemand]: 90/107 looper letters, 128 selfloop transitions, 45 changer transitions 0/194 dead transitions. [2024-11-10 18:23:38,409 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 194 transitions, 1128 flow [2024-11-10 18:23:38,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:23:38,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:23:38,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 578 transitions. [2024-11-10 18:23:38,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5401869158878505 [2024-11-10 18:23:38,412 INFO L175 Difference]: Start difference. First operand has 111 places, 119 transitions, 604 flow. Second operand 10 states and 578 transitions. [2024-11-10 18:23:38,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 194 transitions, 1128 flow [2024-11-10 18:23:38,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 194 transitions, 1101 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:38,417 INFO L231 Difference]: Finished difference. Result has 118 places, 122 transitions, 713 flow [2024-11-10 18:23:38,417 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=577, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=713, PETRI_PLACES=118, PETRI_TRANSITIONS=122} [2024-11-10 18:23:38,417 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 20 predicate places. [2024-11-10 18:23:38,418 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 122 transitions, 713 flow [2024-11-10 18:23:38,418 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 45.583333333333336) internal successors, (547), 12 states have internal predecessors, (547), 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-10 18:23:38,418 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:38,418 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:38,434 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-10 18:23:38,619 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-10 18:23:38,619 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:38,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:38,619 INFO L85 PathProgramCache]: Analyzing trace with hash 42725443, now seen corresponding path program 1 times [2024-11-10 18:23:38,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:38,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820228022] [2024-11-10 18:23:38,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:38,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:38,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:38,756 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-10 18:23:38,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:38,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820228022] [2024-11-10 18:23:38,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820228022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:38,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689858645] [2024-11-10 18:23:38,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:38,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:38,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:38,761 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-10 18:23:38,769 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-10 18:23:38,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:38,863 INFO L255 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 18:23:38,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:38,936 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-10 18:23:38,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:39,013 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-10 18:23:39,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689858645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:39,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:39,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-10 18:23:39,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976364253] [2024-11-10 18:23:39,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:39,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:23:39,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:39,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:23:39,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:23:39,090 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:23:39,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 713 flow. Second operand has 12 states, 12 states have (on average 45.833333333333336) internal successors, (550), 12 states have internal predecessors, (550), 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-10 18:23:39,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:39,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:23:39,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:40,757 INFO L124 PetriNetUnfolderBase]: 7510/10940 cut-off events. [2024-11-10 18:23:40,760 INFO L125 PetriNetUnfolderBase]: For 2206/2206 co-relation queries the response was YES. [2024-11-10 18:23:40,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22554 conditions, 10940 events. 7510/10940 cut-off events. For 2206/2206 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 67667 event pairs, 4976 based on Foata normal form. 0/7864 useless extension candidates. Maximal degree in co-relation 12224. Up to 8526 conditions per place. [2024-11-10 18:23:40,840 INFO L140 encePairwiseOnDemand]: 90/107 looper letters, 115 selfloop transitions, 45 changer transitions 0/182 dead transitions. [2024-11-10 18:23:40,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 182 transitions, 1194 flow [2024-11-10 18:23:40,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:23:40,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:23:40,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 565 transitions. [2024-11-10 18:23:40,847 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5280373831775701 [2024-11-10 18:23:40,847 INFO L175 Difference]: Start difference. First operand has 118 places, 122 transitions, 713 flow. Second operand 10 states and 565 transitions. [2024-11-10 18:23:40,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 182 transitions, 1194 flow [2024-11-10 18:23:40,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 182 transitions, 1140 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:40,863 INFO L231 Difference]: Finished difference. Result has 125 places, 125 transitions, 795 flow [2024-11-10 18:23:40,863 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=795, PETRI_PLACES=125, PETRI_TRANSITIONS=125} [2024-11-10 18:23:40,863 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 27 predicate places. [2024-11-10 18:23:40,864 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 125 transitions, 795 flow [2024-11-10 18:23:40,864 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 45.833333333333336) internal successors, (550), 12 states have internal predecessors, (550), 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-10 18:23:40,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:40,869 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:40,909 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-10 18:23:41,070 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-10 18:23:41,070 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:41,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:41,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1031807407, now seen corresponding path program 1 times [2024-11-10 18:23:41,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:41,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198744674] [2024-11-10 18:23:41,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:41,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:41,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:41,243 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-10 18:23:41,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:41,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198744674] [2024-11-10 18:23:41,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198744674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:41,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 18:23:41,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 18:23:41,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948637933] [2024-11-10 18:23:41,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:41,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 18:23:41,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:41,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 18:23:41,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 18:23:41,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:41,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 125 transitions, 795 flow. Second operand has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 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-10 18:23:41,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:41,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:41,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:42,611 INFO L124 PetriNetUnfolderBase]: 4642/7675 cut-off events. [2024-11-10 18:23:42,611 INFO L125 PetriNetUnfolderBase]: For 1966/1966 co-relation queries the response was YES. [2024-11-10 18:23:42,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16736 conditions, 7675 events. 4642/7675 cut-off events. For 1966/1966 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 51497 event pairs, 3637 based on Foata normal form. 0/6018 useless extension candidates. Maximal degree in co-relation 9134. Up to 6464 conditions per place. [2024-11-10 18:23:42,665 INFO L140 encePairwiseOnDemand]: 103/107 looper letters, 82 selfloop transitions, 5 changer transitions 0/123 dead transitions. [2024-11-10 18:23:42,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 123 transitions, 965 flow [2024-11-10 18:23:42,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 18:23:42,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 18:23:42,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 227 transitions. [2024-11-10 18:23:42,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.530373831775701 [2024-11-10 18:23:42,667 INFO L175 Difference]: Start difference. First operand has 125 places, 125 transitions, 795 flow. Second operand 4 states and 227 transitions. [2024-11-10 18:23:42,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 123 transitions, 965 flow [2024-11-10 18:23:42,683 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 123 transitions, 911 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:42,685 INFO L231 Difference]: Finished difference. Result has 121 places, 123 transitions, 747 flow [2024-11-10 18:23:42,686 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=737, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=747, PETRI_PLACES=121, PETRI_TRANSITIONS=123} [2024-11-10 18:23:42,686 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 23 predicate places. [2024-11-10 18:23:42,686 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 123 transitions, 747 flow [2024-11-10 18:23:42,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.25) internal successors, (201), 4 states have internal predecessors, (201), 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-10 18:23:42,687 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:42,687 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:42,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 18:23:42,687 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:42,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:42,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1031807408, now seen corresponding path program 1 times [2024-11-10 18:23:42,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:42,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383630945] [2024-11-10 18:23:42,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:42,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:42,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:42,835 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-10 18:23:42,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:42,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383630945] [2024-11-10 18:23:42,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383630945] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:42,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763011768] [2024-11-10 18:23:42,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:42,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:42,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:42,838 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-10 18:23:42,840 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-10 18:23:42,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:42,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-10 18:23:42,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:43,084 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-10 18:23:43,084 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:43,164 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-10 18:23:43,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763011768] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:23:43,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:23:43,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-10 18:23:43,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635180574] [2024-11-10 18:23:43,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:23:43,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 18:23:43,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:43,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 18:23:43,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-11-10 18:23:43,257 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:23:43,258 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 123 transitions, 747 flow. Second operand has 12 states, 12 states have (on average 46.083333333333336) internal successors, (553), 12 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:23:43,258 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:43,258 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:23:43,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:44,502 INFO L124 PetriNetUnfolderBase]: 5476/8263 cut-off events. [2024-11-10 18:23:44,502 INFO L125 PetriNetUnfolderBase]: For 2700/2700 co-relation queries the response was YES. [2024-11-10 18:23:44,526 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17461 conditions, 8263 events. 5476/8263 cut-off events. For 2700/2700 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 52290 event pairs, 2982 based on Foata normal form. 0/6267 useless extension candidates. Maximal degree in co-relation 9244. Up to 5484 conditions per place. [2024-11-10 18:23:44,560 INFO L140 encePairwiseOnDemand]: 91/107 looper letters, 103 selfloop transitions, 43 changer transitions 0/169 dead transitions. [2024-11-10 18:23:44,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 169 transitions, 1185 flow [2024-11-10 18:23:44,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:23:44,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:23:44,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 551 transitions. [2024-11-10 18:23:44,562 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5149532710280373 [2024-11-10 18:23:44,562 INFO L175 Difference]: Start difference. First operand has 121 places, 123 transitions, 747 flow. Second operand 10 states and 551 transitions. [2024-11-10 18:23:44,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 169 transitions, 1185 flow [2024-11-10 18:23:44,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 169 transitions, 1179 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 18:23:44,579 INFO L231 Difference]: Finished difference. Result has 131 places, 125 transitions, 868 flow [2024-11-10 18:23:44,579 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=741, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=868, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2024-11-10 18:23:44,579 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 33 predicate places. [2024-11-10 18:23:44,579 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 868 flow [2024-11-10 18:23:44,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 46.083333333333336) internal successors, (553), 12 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:23:44,580 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:44,580 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:44,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-10 18:23:44,782 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,SelfDestructingSolverStorable15 [2024-11-10 18:23:44,783 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:44,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:44,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1765950437, now seen corresponding path program 2 times [2024-11-10 18:23:44,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:44,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424726572] [2024-11-10 18:23:44,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:44,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:44,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:45,524 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 18:23:45,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:45,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424726572] [2024-11-10 18:23:45,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424726572] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:45,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076858994] [2024-11-10 18:23:45,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:23:45,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:45,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:45,526 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-10 18:23:45,527 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-10 18:23:45,695 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:23:45,695 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:23:45,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-10 18:23:45,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:45,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:23:45,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:23:45,868 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2024-11-10 18:23:45,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2024-11-10 18:23:45,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:23:46,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:23:46,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:23:46,096 INFO L349 Elim1Store]: treesize reduction 8, result has 52.9 percent of original size [2024-11-10 18:23:46,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 16 treesize of output 18 [2024-11-10 18:23:46,338 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-10 18:23:46,338 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:23:46,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076858994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:46,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:23:46,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2024-11-10 18:23:46,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896502562] [2024-11-10 18:23:46,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:46,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:23:46,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:46,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:23:46,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2024-11-10 18:23:46,643 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 107 [2024-11-10 18:23:46,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 868 flow. Second operand has 8 states, 8 states have (on average 36.25) internal successors, (290), 8 states have internal predecessors, (290), 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-10 18:23:46,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:46,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 107 [2024-11-10 18:23:46,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:48,682 INFO L124 PetriNetUnfolderBase]: 10991/17572 cut-off events. [2024-11-10 18:23:48,682 INFO L125 PetriNetUnfolderBase]: For 4972/4972 co-relation queries the response was YES. [2024-11-10 18:23:48,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37128 conditions, 17572 events. 10991/17572 cut-off events. For 4972/4972 co-relation queries the response was YES. Maximal size of possible extension queue 729. Compared 129861 event pairs, 3056 based on Foata normal form. 0/13222 useless extension candidates. Maximal degree in co-relation 19036. Up to 9353 conditions per place. [2024-11-10 18:23:48,860 INFO L140 encePairwiseOnDemand]: 97/107 looper letters, 127 selfloop transitions, 15 changer transitions 0/174 dead transitions. [2024-11-10 18:23:48,861 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 174 transitions, 1285 flow [2024-11-10 18:23:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-10 18:23:48,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-10 18:23:48,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 370 transitions. [2024-11-10 18:23:48,863 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4322429906542056 [2024-11-10 18:23:48,863 INFO L175 Difference]: Start difference. First operand has 131 places, 125 transitions, 868 flow. Second operand 8 states and 370 transitions. [2024-11-10 18:23:48,863 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 174 transitions, 1285 flow [2024-11-10 18:23:48,874 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 174 transitions, 1231 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:48,877 INFO L231 Difference]: Finished difference. Result has 135 places, 128 transitions, 872 flow [2024-11-10 18:23:48,877 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=872, PETRI_PLACES=135, PETRI_TRANSITIONS=128} [2024-11-10 18:23:48,878 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 37 predicate places. [2024-11-10 18:23:48,878 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 128 transitions, 872 flow [2024-11-10 18:23:48,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 36.25) internal successors, (290), 8 states have internal predecessors, (290), 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-10 18:23:48,878 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:48,878 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:48,900 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-10 18:23:49,082 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,SelfDestructingSolverStorable16 [2024-11-10 18:23:49,083 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:49,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:49,083 INFO L85 PathProgramCache]: Analyzing trace with hash -472064668, now seen corresponding path program 2 times [2024-11-10 18:23:49,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:49,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662352033] [2024-11-10 18:23:49,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:49,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:49,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:49,808 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 18:23:49,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662352033] [2024-11-10 18:23:49,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662352033] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:49,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517225677] [2024-11-10 18:23:49,809 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:23:49,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:49,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:49,812 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-10 18:23:49,816 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-10 18:23:49,912 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:23:49,913 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:23:49,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-10 18:23:49,917 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:49,922 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-10 18:23:49,994 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-11-10 18:23:49,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-11-10 18:23:50,349 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-10 18:23:50,349 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:23:50,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517225677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:23:50,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:23:50,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2024-11-10 18:23:50,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668647421] [2024-11-10 18:23:50,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:50,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 18:23:50,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:50,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 18:23:50,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-10 18:23:50,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 107 [2024-11-10 18:23:50,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 128 transitions, 872 flow. Second operand has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:23:50,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:50,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 107 [2024-11-10 18:23:50,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:23:53,534 INFO L124 PetriNetUnfolderBase]: 12533/21232 cut-off events. [2024-11-10 18:23:53,534 INFO L125 PetriNetUnfolderBase]: For 8280/8684 co-relation queries the response was YES. [2024-11-10 18:23:53,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46873 conditions, 21232 events. 12533/21232 cut-off events. For 8280/8684 co-relation queries the response was YES. Maximal size of possible extension queue 826. Compared 170370 event pairs, 5510 based on Foata normal form. 304/16979 useless extension candidates. Maximal degree in co-relation 24311. Up to 10458 conditions per place. [2024-11-10 18:23:53,808 INFO L140 encePairwiseOnDemand]: 100/107 looper letters, 105 selfloop transitions, 14 changer transitions 0/157 dead transitions. [2024-11-10 18:23:53,808 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 157 transitions, 1214 flow [2024-11-10 18:23:53,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:23:53,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:23:53,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 358 transitions. [2024-11-10 18:23:53,810 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.557632398753894 [2024-11-10 18:23:53,810 INFO L175 Difference]: Start difference. First operand has 135 places, 128 transitions, 872 flow. Second operand 6 states and 358 transitions. [2024-11-10 18:23:53,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 157 transitions, 1214 flow [2024-11-10 18:23:53,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 157 transitions, 1184 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-10 18:23:53,840 INFO L231 Difference]: Finished difference. Result has 136 places, 130 transitions, 893 flow [2024-11-10 18:23:53,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=847, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=893, PETRI_PLACES=136, PETRI_TRANSITIONS=130} [2024-11-10 18:23:53,841 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 38 predicate places. [2024-11-10 18:23:53,842 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 130 transitions, 893 flow [2024-11-10 18:23:53,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 51.0) internal successors, (306), 6 states have internal predecessors, (306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 18:23:53,842 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:23:53,842 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:23:53,861 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-10 18:23:54,046 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-10 18:23:54,047 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:23:54,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:23:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash -472064672, now seen corresponding path program 1 times [2024-11-10 18:23:54,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:23:54,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128542152] [2024-11-10 18:23:54,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:54,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:23:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:55,119 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 18:23:55,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:23:55,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128542152] [2024-11-10 18:23:55,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128542152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:55,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621865632] [2024-11-10 18:23:55,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:23:55,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:23:55,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:23:55,122 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-10 18:23:55,123 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-10 18:23:55,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:23:55,230 INFO L255 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-10 18:23:55,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:23:55,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:23:55,250 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:23:55,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-10 18:23:55,373 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-10 18:23:55,388 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:23:55,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:23:55,479 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:23:55,480 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 28 [2024-11-10 18:23:56,086 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:23:56,086 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:23:56,713 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:23:56,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621865632] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:23:56,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:23:56,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11, 8] total 26 [2024-11-10 18:23:56,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752710573] [2024-11-10 18:23:56,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:23:56,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-10 18:23:56,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:23:56,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-10 18:23:56,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=641, Unknown=0, NotChecked=0, Total=756 [2024-11-10 18:23:57,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:23:57,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 130 transitions, 893 flow. Second operand has 9 states, 9 states have (on average 47.333333333333336) internal successors, (426), 9 states have internal predecessors, (426), 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-10 18:23:57,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:23:57,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:23:57,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:24:00,505 INFO L124 PetriNetUnfolderBase]: 11287/17746 cut-off events. [2024-11-10 18:24:00,505 INFO L125 PetriNetUnfolderBase]: For 12199/12683 co-relation queries the response was YES. [2024-11-10 18:24:00,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41797 conditions, 17746 events. 11287/17746 cut-off events. For 12199/12683 co-relation queries the response was YES. Maximal size of possible extension queue 688. Compared 123601 event pairs, 3364 based on Foata normal form. 292/14576 useless extension candidates. Maximal degree in co-relation 22325. Up to 8140 conditions per place. [2024-11-10 18:24:00,709 INFO L140 encePairwiseOnDemand]: 93/107 looper letters, 103 selfloop transitions, 30 changer transitions 0/170 dead transitions. [2024-11-10 18:24:00,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 170 transitions, 1279 flow [2024-11-10 18:24:00,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-10 18:24:00,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-10 18:24:00,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 549 transitions. [2024-11-10 18:24:00,711 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5130841121495328 [2024-11-10 18:24:00,711 INFO L175 Difference]: Start difference. First operand has 136 places, 130 transitions, 893 flow. Second operand 10 states and 549 transitions. [2024-11-10 18:24:00,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 170 transitions, 1279 flow [2024-11-10 18:24:00,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 170 transitions, 1256 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-10 18:24:00,739 INFO L231 Difference]: Finished difference. Result has 144 places, 133 transitions, 962 flow [2024-11-10 18:24:00,739 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=870, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=962, PETRI_PLACES=144, PETRI_TRANSITIONS=133} [2024-11-10 18:24:00,740 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 46 predicate places. [2024-11-10 18:24:00,740 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 133 transitions, 962 flow [2024-11-10 18:24:00,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 47.333333333333336) internal successors, (426), 9 states have internal predecessors, (426), 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-10 18:24:00,741 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:24:00,741 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:24:00,759 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-10 18:24:00,944 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-10 18:24:00,945 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:24:00,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:24:00,945 INFO L85 PathProgramCache]: Analyzing trace with hash 566312585, now seen corresponding path program 1 times [2024-11-10 18:24:00,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:24:00,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327015501] [2024-11-10 18:24:00,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:00,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:24:00,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:01,281 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-10 18:24:01,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:24:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327015501] [2024-11-10 18:24:01,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327015501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:01,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [854126621] [2024-11-10 18:24:01,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:01,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:01,283 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:24:01,285 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-10 18:24:01,286 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-10 18:24:01,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:01,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:24:01,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:24:01,416 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-10 18:24:01,489 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2024-11-10 18:24:01,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2024-11-10 18:24:02,621 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:24:02,621 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:24:03,044 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:03,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [854126621] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:03,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:24:03,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9, 8] total 23 [2024-11-10 18:24:03,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161481443] [2024-11-10 18:24:03,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:24:03,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:24:03,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:24:03,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:24:03,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2024-11-10 18:24:03,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 107 [2024-11-10 18:24:03,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 133 transitions, 962 flow. Second operand has 8 states, 8 states have (on average 47.375) internal successors, (379), 8 states have internal predecessors, (379), 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-10 18:24:03,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:24:03,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 107 [2024-11-10 18:24:03,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:24:07,001 INFO L124 PetriNetUnfolderBase]: 13901/21238 cut-off events. [2024-11-10 18:24:07,001 INFO L125 PetriNetUnfolderBase]: For 29220/29520 co-relation queries the response was YES. [2024-11-10 18:24:07,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58862 conditions, 21238 events. 13901/21238 cut-off events. For 29220/29520 co-relation queries the response was YES. Maximal size of possible extension queue 807. Compared 152051 event pairs, 4212 based on Foata normal form. 0/17514 useless extension candidates. Maximal degree in co-relation 29937. Up to 10832 conditions per place. [2024-11-10 18:24:07,257 INFO L140 encePairwiseOnDemand]: 96/107 looper letters, 117 selfloop transitions, 20 changer transitions 0/172 dead transitions. [2024-11-10 18:24:07,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 172 transitions, 1384 flow [2024-11-10 18:24:07,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:24:07,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:24:07,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 501 transitions. [2024-11-10 18:24:07,259 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5202492211838006 [2024-11-10 18:24:07,259 INFO L175 Difference]: Start difference. First operand has 144 places, 133 transitions, 962 flow. Second operand 9 states and 501 transitions. [2024-11-10 18:24:07,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 172 transitions, 1384 flow [2024-11-10 18:24:07,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 172 transitions, 1358 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:24:07,340 INFO L231 Difference]: Finished difference. Result has 150 places, 134 transitions, 1000 flow [2024-11-10 18:24:07,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=936, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1000, PETRI_PLACES=150, PETRI_TRANSITIONS=134} [2024-11-10 18:24:07,341 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 52 predicate places. [2024-11-10 18:24:07,342 INFO L471 AbstractCegarLoop]: Abstraction has has 150 places, 134 transitions, 1000 flow [2024-11-10 18:24:07,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 47.375) internal successors, (379), 8 states have internal predecessors, (379), 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-10 18:24:07,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:24:07,342 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:24:07,362 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-10 18:24:07,546 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-10 18:24:07,547 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:24:07,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:24:07,548 INFO L85 PathProgramCache]: Analyzing trace with hash -472064670, now seen corresponding path program 1 times [2024-11-10 18:24:07,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:24:07,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034422261] [2024-11-10 18:24:07,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:07,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:24:07,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:07,838 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:07,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:24:07,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034422261] [2024-11-10 18:24:07,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034422261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:07,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500131357] [2024-11-10 18:24:07,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:07,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:07,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:24:07,843 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-10 18:24:07,846 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-10 18:24:07,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:07,953 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-10 18:24:07,956 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:24:07,973 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-10 18:24:07,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-10 18:24:08,078 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-10 18:24:08,078 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 28 [2024-11-10 18:24:08,100 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-10 18:24:08,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-10 18:24:08,511 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-10 18:24:08,511 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:24:09,240 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-10 18:24:09,249 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:09,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500131357] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:09,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-10 18:24:09,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6, 8] total 19 [2024-11-10 18:24:09,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8620786] [2024-11-10 18:24:09,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:24:09,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-10 18:24:09,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:24:09,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-10 18:24:09,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=302, Unknown=0, NotChecked=0, Total=380 [2024-11-10 18:24:09,667 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 107 [2024-11-10 18:24:09,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 134 transitions, 1000 flow. Second operand has 8 states, 8 states have (on average 50.5) internal successors, (404), 8 states have internal predecessors, (404), 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-10 18:24:09,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:24:09,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 107 [2024-11-10 18:24:09,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:24:12,451 INFO L124 PetriNetUnfolderBase]: 10353/17096 cut-off events. [2024-11-10 18:24:12,452 INFO L125 PetriNetUnfolderBase]: For 23642/24008 co-relation queries the response was YES. [2024-11-10 18:24:12,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48528 conditions, 17096 events. 10353/17096 cut-off events. For 23642/24008 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 128100 event pairs, 3890 based on Foata normal form. 266/14980 useless extension candidates. Maximal degree in co-relation 25061. Up to 7566 conditions per place. [2024-11-10 18:24:12,710 INFO L140 encePairwiseOnDemand]: 96/107 looper letters, 108 selfloop transitions, 21 changer transitions 0/167 dead transitions. [2024-11-10 18:24:12,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 167 transitions, 1372 flow [2024-11-10 18:24:12,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 18:24:12,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 18:24:12,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 523 transitions. [2024-11-10 18:24:12,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5430944963655244 [2024-11-10 18:24:12,712 INFO L175 Difference]: Start difference. First operand has 150 places, 134 transitions, 1000 flow. Second operand 9 states and 523 transitions. [2024-11-10 18:24:12,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 167 transitions, 1372 flow [2024-11-10 18:24:12,844 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 167 transitions, 1349 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-10 18:24:12,857 INFO L231 Difference]: Finished difference. Result has 154 places, 133 transitions, 1017 flow [2024-11-10 18:24:12,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=975, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1017, PETRI_PLACES=154, PETRI_TRANSITIONS=133} [2024-11-10 18:24:12,861 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 56 predicate places. [2024-11-10 18:24:12,861 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 133 transitions, 1017 flow [2024-11-10 18:24:12,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 50.5) internal successors, (404), 8 states have internal predecessors, (404), 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-10 18:24:12,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:24:12,862 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:24:12,883 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-10 18:24:13,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:13,063 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:24:13,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:24:13,066 INFO L85 PathProgramCache]: Analyzing trace with hash -951705088, now seen corresponding path program 1 times [2024-11-10 18:24:13,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:24:13,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107319061] [2024-11-10 18:24:13,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:13,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:24:13,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:13,237 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:13,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:24:13,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107319061] [2024-11-10 18:24:13,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107319061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:13,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766447090] [2024-11-10 18:24:13,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:13,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:13,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:24:13,240 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:24:13,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-10 18:24:13,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:13,371 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:24:13,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:24:13,499 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:13,499 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:24:14,136 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:14,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766447090] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:24:14,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:24:14,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-10 18:24:14,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705099479] [2024-11-10 18:24:14,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:24:14,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 18:24:14,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:24:14,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 18:24:14,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-10 18:24:14,268 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:24:14,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 133 transitions, 1017 flow. Second operand has 17 states, 17 states have (on average 45.8235294117647) internal successors, (779), 17 states have internal predecessors, (779), 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-10 18:24:14,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:24:14,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:24:14,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:24:17,025 INFO L124 PetriNetUnfolderBase]: 11935/18239 cut-off events. [2024-11-10 18:24:17,025 INFO L125 PetriNetUnfolderBase]: For 27289/27728 co-relation queries the response was YES. [2024-11-10 18:24:17,121 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52783 conditions, 18239 events. 11935/18239 cut-off events. For 27289/27728 co-relation queries the response was YES. Maximal size of possible extension queue 615. Compared 122933 event pairs, 5393 based on Foata normal form. 508/16511 useless extension candidates. Maximal degree in co-relation 33822. Up to 8237 conditions per place. [2024-11-10 18:24:17,208 INFO L140 encePairwiseOnDemand]: 89/107 looper letters, 192 selfloop transitions, 59 changer transitions 0/275 dead transitions. [2024-11-10 18:24:17,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 275 transitions, 2177 flow [2024-11-10 18:24:17,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-10 18:24:17,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-10 18:24:17,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 948 transitions. [2024-11-10 18:24:17,214 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5211654755360088 [2024-11-10 18:24:17,214 INFO L175 Difference]: Start difference. First operand has 154 places, 133 transitions, 1017 flow. Second operand 17 states and 948 transitions. [2024-11-10 18:24:17,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 275 transitions, 2177 flow [2024-11-10 18:24:17,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 275 transitions, 2133 flow, removed 0 selfloop flow, removed 7 redundant places. [2024-11-10 18:24:17,255 INFO L231 Difference]: Finished difference. Result has 166 places, 145 transitions, 1250 flow [2024-11-10 18:24:17,255 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=981, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1250, PETRI_PLACES=166, PETRI_TRANSITIONS=145} [2024-11-10 18:24:17,256 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 68 predicate places. [2024-11-10 18:24:17,256 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 145 transitions, 1250 flow [2024-11-10 18:24:17,257 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 45.8235294117647) internal successors, (779), 17 states have internal predecessors, (779), 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-10 18:24:17,257 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:24:17,257 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:24:17,275 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-10 18:24:17,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:17,463 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:24:17,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:24:17,463 INFO L85 PathProgramCache]: Analyzing trace with hash 73635409, now seen corresponding path program 2 times [2024-11-10 18:24:17,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:24:17,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839415395] [2024-11-10 18:24:17,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:17,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:24:17,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:18,308 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-10 18:24:18,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:24:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839415395] [2024-11-10 18:24:18,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839415395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:18,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367661439] [2024-11-10 18:24:18,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 18:24:18,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:18,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:24:18,311 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:24:18,314 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-10 18:24:18,443 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-10 18:24:18,444 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 18:24:18,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 18:24:18,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:24:18,504 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-10 18:24:18,505 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 18:24:18,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367661439] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 18:24:18,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 18:24:18,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 13 [2024-11-10 18:24:18,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858121566] [2024-11-10 18:24:18,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 18:24:18,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-10 18:24:18,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:24:18,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-10 18:24:18,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-10 18:24:18,517 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 107 [2024-11-10 18:24:18,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 145 transitions, 1250 flow. Second operand has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 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-10 18:24:18,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:24:18,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 107 [2024-11-10 18:24:18,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 18:24:20,554 INFO L124 PetriNetUnfolderBase]: 9158/14723 cut-off events. [2024-11-10 18:24:20,554 INFO L125 PetriNetUnfolderBase]: For 32244/32794 co-relation queries the response was YES. [2024-11-10 18:24:20,651 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44981 conditions, 14723 events. 9158/14723 cut-off events. For 32244/32794 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 101845 event pairs, 1424 based on Foata normal form. 636/13876 useless extension candidates. Maximal degree in co-relation 29615. Up to 8803 conditions per place. [2024-11-10 18:24:20,737 INFO L140 encePairwiseOnDemand]: 101/107 looper letters, 186 selfloop transitions, 9 changer transitions 0/233 dead transitions. [2024-11-10 18:24:20,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 233 transitions, 2137 flow [2024-11-10 18:24:20,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 18:24:20,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 18:24:20,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 396 transitions. [2024-11-10 18:24:20,739 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.616822429906542 [2024-11-10 18:24:20,739 INFO L175 Difference]: Start difference. First operand has 166 places, 145 transitions, 1250 flow. Second operand 6 states and 396 transitions. [2024-11-10 18:24:20,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 233 transitions, 2137 flow [2024-11-10 18:24:20,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 233 transitions, 2020 flow, removed 4 selfloop flow, removed 10 redundant places. [2024-11-10 18:24:20,804 INFO L231 Difference]: Finished difference. Result has 165 places, 151 transitions, 1202 flow [2024-11-10 18:24:20,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=1142, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1202, PETRI_PLACES=165, PETRI_TRANSITIONS=151} [2024-11-10 18:24:20,805 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 67 predicate places. [2024-11-10 18:24:20,805 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 151 transitions, 1202 flow [2024-11-10 18:24:20,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.4) internal successors, (252), 5 states have internal predecessors, (252), 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-10 18:24:20,806 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 18:24:20,806 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 18:24:20,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-10 18:24:21,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-10 18:24:21,007 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err7REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 52 more)] === [2024-11-10 18:24:21,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 18:24:21,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1321979829, now seen corresponding path program 1 times [2024-11-10 18:24:21,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 18:24:21,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1536546732] [2024-11-10 18:24:21,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:21,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 18:24:21,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:21,145 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:21,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 18:24:21,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1536546732] [2024-11-10 18:24:21,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1536546732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 18:24:21,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609482027] [2024-11-10 18:24:21,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 18:24:21,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 18:24:21,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 18:24:21,151 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 18:24:21,156 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-10 18:24:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 18:24:21,275 INFO L255 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-10 18:24:21,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 18:24:21,410 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:21,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 18:24:21,526 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-10 18:24:21,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609482027] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 18:24:21,527 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 18:24:21,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-11-10 18:24:21,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166355634] [2024-11-10 18:24:21,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 18:24:21,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-10 18:24:21,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 18:24:21,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-10 18:24:21,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2024-11-10 18:24:21,792 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 107 [2024-11-10 18:24:21,793 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 151 transitions, 1202 flow. Second operand has 17 states, 17 states have (on average 45.8235294117647) internal successors, (779), 17 states have internal predecessors, (779), 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-10 18:24:21,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 18:24:21,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 107 [2024-11-10 18:24:21,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand