./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/valid-memsafety.prp --file ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version c4f91361 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.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 df63a9317cd159d15f0c87211084d5e90c66afa781f3187352107d14a3f61024 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-c4f9136-m [2023-11-23 15:48:19,772 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 15:48:19,834 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-23 15:48:19,839 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 15:48:19,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 15:48:19,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 15:48:19,863 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 15:48:19,863 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 15:48:19,864 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 15:48:19,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 15:48:19,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 15:48:19,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 15:48:19,868 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 15:48:19,869 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 15:48:19,870 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 15:48:19,870 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 15:48:19,870 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 15:48:19,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 15:48:19,871 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-23 15:48:19,871 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-23 15:48:19,871 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-23 15:48:19,871 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 15:48:19,872 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-23 15:48:19,873 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-23 15:48:19,873 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 15:48:19,873 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 15:48:19,874 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 15:48:19,874 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 15:48:19,874 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 15:48:19,874 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 15:48:19,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 15:48:19,875 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 15:48:19,875 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 15:48:19,875 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 15:48:19,876 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 15:48:19,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 15:48:19,876 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 15:48:19,876 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 15:48:19,876 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 15:48:19,877 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 -> df63a9317cd159d15f0c87211084d5e90c66afa781f3187352107d14a3f61024 [2023-11-23 15:48:20,097 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 15:48:20,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 15:48:20,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 15:48:20,119 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 15:48:20,119 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 15:48:20,120 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2023-11-23 15:48:21,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 15:48:21,443 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 15:48:21,443 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/bench-exp3x3-opt.wvr.c [2023-11-23 15:48:21,452 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/464f414d9/b1a8d42bc5b3489686d4d59be8ea280a/FLAGe097d65ca [2023-11-23 15:48:21,462 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/464f414d9/b1a8d42bc5b3489686d4d59be8ea280a [2023-11-23 15:48:21,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 15:48:21,465 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 15:48:21,466 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 15:48:21,466 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 15:48:21,470 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 15:48:21,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,471 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32598ac3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21, skipping insertion in model container [2023-11-23 15:48:21,471 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,489 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 15:48:21,614 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 15:48:21,622 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 15:48:21,640 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 15:48:21,651 INFO L206 MainTranslator]: Completed translation [2023-11-23 15:48:21,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21 WrapperNode [2023-11-23 15:48:21,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 15:48:21,653 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 15:48:21,653 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 15:48:21,653 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 15:48:21,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,672 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,690 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 133 [2023-11-23 15:48:21,690 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 15:48:21,691 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 15:48:21,691 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 15:48:21,691 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 15:48:21,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,703 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,707 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,709 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,711 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,712 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 15:48:21,714 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 15:48:21,714 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 15:48:21,715 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 15:48:21,715 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (1/1) ... [2023-11-23 15:48:21,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 15:48:21,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-23 15:48:21,742 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 15:48:21,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 15:48:21,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 15:48:21,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 15:48:21,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 15:48:21,814 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 15:48:21,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-23 15:48:21,814 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-23 15:48:21,814 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-23 15:48:21,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-23 15:48:21,815 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-23 15:48:21,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-23 15:48:21,815 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-23 15:48:21,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-23 15:48:21,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 15:48:21,815 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-23 15:48:21,815 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-23 15:48:21,816 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-23 15:48:21,817 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-23 15:48:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 15:48:21,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 15:48:21,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 15:48:21,818 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-23 15:48:21,925 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 15:48:21,930 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 15:48:22,249 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 15:48:22,372 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 15:48:22,372 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-23 15:48:22,373 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:48:22 BoogieIcfgContainer [2023-11-23 15:48:22,373 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 15:48:22,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 15:48:22,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 15:48:22,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 15:48:22,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:48:21" (1/3) ... [2023-11-23 15:48:22,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6255f0e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:48:22, skipping insertion in model container [2023-11-23 15:48:22,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:48:21" (2/3) ... [2023-11-23 15:48:22,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6255f0e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:48:22, skipping insertion in model container [2023-11-23 15:48:22,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:48:22" (3/3) ... [2023-11-23 15:48:22,379 INFO L112 eAbstractionObserver]: Analyzing ICFG bench-exp3x3-opt.wvr.c [2023-11-23 15:48:22,392 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 15:48:22,393 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2023-11-23 15:48:22,393 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-23 15:48:22,469 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2023-11-23 15:48:22,509 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 89 transitions, 220 flow [2023-11-23 15:48:22,555 INFO L124 PetriNetUnfolderBase]: 6/83 cut-off events. [2023-11-23 15:48:22,555 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-23 15:48:22,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 83 events. 6/83 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 112 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 57. Up to 2 conditions per place. [2023-11-23 15:48:22,560 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 89 transitions, 220 flow [2023-11-23 15:48:22,564 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 82 transitions, 200 flow [2023-11-23 15:48:22,582 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 15:48:22,591 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@449a1f36, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 15:48:22,591 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-23 15:48:22,596 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-23 15:48:22,596 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-23 15:48:22,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-23 15:48:22,596 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:22,597 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 15:48:22,597 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:22,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:22,602 INFO L85 PathProgramCache]: Analyzing trace with hash 14397, now seen corresponding path program 1 times [2023-11-23 15:48:22,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:22,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759824996] [2023-11-23 15:48:22,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:22,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:22,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:23,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:23,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:23,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759824996] [2023-11-23 15:48:23,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759824996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:23,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:23,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:23,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606397707] [2023-11-23 15:48:23,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:23,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:23,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:23,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:23,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:23,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:23,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 82 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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) [2023-11-23 15:48:23,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:23,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:23,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:25,134 INFO L124 PetriNetUnfolderBase]: 21468/27414 cut-off events. [2023-11-23 15:48:25,135 INFO L125 PetriNetUnfolderBase]: For 969/969 co-relation queries the response was YES. [2023-11-23 15:48:25,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53019 conditions, 27414 events. 21468/27414 cut-off events. For 969/969 co-relation queries the response was YES. Maximal size of possible extension queue 884. Compared 124966 event pairs, 10249 based on Foata normal form. 1/15081 useless extension candidates. Maximal degree in co-relation 46079. Up to 24505 conditions per place. [2023-11-23 15:48:25,327 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/78 dead transitions. [2023-11-23 15:48:25,328 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 78 transitions, 260 flow [2023-11-23 15:48:25,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:25,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:25,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 190 transitions. [2023-11-23 15:48:25,339 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7116104868913857 [2023-11-23 15:48:25,340 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 190 transitions. [2023-11-23 15:48:25,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 190 transitions. [2023-11-23 15:48:25,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:25,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 190 transitions. [2023-11-23 15:48:25,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.333333333333336) internal successors, (190), 3 states have internal predecessors, (190), 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) [2023-11-23 15:48:25,351 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:25,351 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:25,353 INFO L175 Difference]: Start difference. First operand has 95 places, 82 transitions, 200 flow. Second operand 3 states and 190 transitions. [2023-11-23 15:48:25,354 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 78 transitions, 260 flow [2023-11-23 15:48:25,376 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 78 transitions, 236 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-23 15:48:25,381 INFO L231 Difference]: Finished difference. Result has 81 places, 78 transitions, 170 flow [2023-11-23 15:48:25,382 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=81, PETRI_TRANSITIONS=78} [2023-11-23 15:48:25,386 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -14 predicate places. [2023-11-23 15:48:25,387 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 78 transitions, 170 flow [2023-11-23 15:48:25,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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) [2023-11-23 15:48:25,387 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:25,387 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-23 15:48:25,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 15:48:25,388 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:25,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:25,389 INFO L85 PathProgramCache]: Analyzing trace with hash 14398, now seen corresponding path program 1 times [2023-11-23 15:48:25,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:25,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567928557] [2023-11-23 15:48:25,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:25,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:25,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:25,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:25,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:25,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567928557] [2023-11-23 15:48:25,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567928557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:25,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:25,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:25,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070120865] [2023-11-23 15:48:25,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:25,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:25,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:25,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:25,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:25,599 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:25,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 78 transitions, 170 flow. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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) [2023-11-23 15:48:25,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:25,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:25,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:26,932 INFO L124 PetriNetUnfolderBase]: 21468/26927 cut-off events. [2023-11-23 15:48:26,932 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2023-11-23 15:48:26,964 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51800 conditions, 26927 events. 21468/26927 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 831. Compared 115651 event pairs, 10249 based on Foata normal form. 0/14593 useless extension candidates. Maximal degree in co-relation 51794. Up to 24505 conditions per place. [2023-11-23 15:48:27,056 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/76 dead transitions. [2023-11-23 15:48:27,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 76 transitions, 234 flow [2023-11-23 15:48:27,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:27,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:27,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:27,061 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:27,061 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:27,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:27,062 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:27,062 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:27,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:27,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:27,066 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:27,066 INFO L175 Difference]: Start difference. First operand has 81 places, 78 transitions, 170 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:27,066 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 76 transitions, 234 flow [2023-11-23 15:48:27,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 233 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:27,069 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 167 flow [2023-11-23 15:48:27,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=167, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2023-11-23 15:48:27,070 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -15 predicate places. [2023-11-23 15:48:27,071 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 167 flow [2023-11-23 15:48:27,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 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) [2023-11-23 15:48:27,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:27,073 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 15:48:27,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 15:48:27,074 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:27,074 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:27,074 INFO L85 PathProgramCache]: Analyzing trace with hash 429361500, now seen corresponding path program 1 times [2023-11-23 15:48:27,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:27,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599621859] [2023-11-23 15:48:27,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:27,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:27,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:27,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:27,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:27,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599621859] [2023-11-23 15:48:27,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599621859] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:27,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:27,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:27,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252733389] [2023-11-23 15:48:27,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:27,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:27,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:27,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:27,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:27,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:27,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 167 flow. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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) [2023-11-23 15:48:27,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:27,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:27,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:28,247 INFO L124 PetriNetUnfolderBase]: 17256/22066 cut-off events. [2023-11-23 15:48:28,247 INFO L125 PetriNetUnfolderBase]: For 310/310 co-relation queries the response was YES. [2023-11-23 15:48:28,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42243 conditions, 22066 events. 17256/22066 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 97508 event pairs, 8144 based on Foata normal form. 0/12327 useless extension candidates. Maximal degree in co-relation 42236. Up to 19808 conditions per place. [2023-11-23 15:48:28,358 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/74 dead transitions. [2023-11-23 15:48:28,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 74 transitions, 231 flow [2023-11-23 15:48:28,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:28,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:28,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:28,360 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:28,360 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:28,360 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:28,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:28,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:28,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:28,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:28,362 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:28,362 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 167 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:28,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 74 transitions, 231 flow [2023-11-23 15:48:28,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 74 transitions, 230 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:28,364 INFO L231 Difference]: Finished difference. Result has 79 places, 74 transitions, 164 flow [2023-11-23 15:48:28,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=79, PETRI_TRANSITIONS=74} [2023-11-23 15:48:28,365 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -16 predicate places. [2023-11-23 15:48:28,365 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 74 transitions, 164 flow [2023-11-23 15:48:28,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 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) [2023-11-23 15:48:28,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:28,366 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-23 15:48:28,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 15:48:28,366 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:28,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:28,367 INFO L85 PathProgramCache]: Analyzing trace with hash 429361501, now seen corresponding path program 1 times [2023-11-23 15:48:28,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:28,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546942904] [2023-11-23 15:48:28,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:28,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:28,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:28,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:28,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:28,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546942904] [2023-11-23 15:48:28,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546942904] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:28,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:28,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:28,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51885156] [2023-11-23 15:48:28,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:28,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:28,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:28,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:28,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:28,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 89 [2023-11-23 15:48:28,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 74 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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) [2023-11-23 15:48:28,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:28,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 89 [2023-11-23 15:48:28,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:29,598 INFO L124 PetriNetUnfolderBase]: 15636/20040 cut-off events. [2023-11-23 15:48:29,598 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-23 15:48:29,618 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38353 conditions, 20040 events. 15636/20040 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 88729 event pairs, 7333 based on Foata normal form. 246/11398 useless extension candidates. Maximal degree in co-relation 38345. Up to 17943 conditions per place. [2023-11-23 15:48:29,681 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 31 selfloop transitions, 1 changer transitions 0/72 dead transitions. [2023-11-23 15:48:29,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 72 transitions, 224 flow [2023-11-23 15:48:29,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:29,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:29,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-23 15:48:29,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228464419475655 [2023-11-23 15:48:29,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-23 15:48:29,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-23 15:48:29,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:29,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-23 15:48:29,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:29,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:29,685 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:29,685 INFO L175 Difference]: Start difference. First operand has 79 places, 74 transitions, 164 flow. Second operand 3 states and 193 transitions. [2023-11-23 15:48:29,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 72 transitions, 224 flow [2023-11-23 15:48:29,687 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 72 transitions, 223 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:29,688 INFO L231 Difference]: Finished difference. Result has 78 places, 72 transitions, 161 flow [2023-11-23 15:48:29,688 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=161, PETRI_PLACES=78, PETRI_TRANSITIONS=72} [2023-11-23 15:48:29,689 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -17 predicate places. [2023-11-23 15:48:29,690 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 72 transitions, 161 flow [2023-11-23 15:48:29,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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) [2023-11-23 15:48:29,690 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:29,690 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:29,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 15:48:29,691 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:29,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:29,691 INFO L85 PathProgramCache]: Analyzing trace with hash 696293002, now seen corresponding path program 1 times [2023-11-23 15:48:29,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:29,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031889397] [2023-11-23 15:48:29,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:29,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:29,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:29,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:29,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:29,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031889397] [2023-11-23 15:48:29,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031889397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:29,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:29,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:29,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713351097] [2023-11-23 15:48:29,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:29,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:29,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:29,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:29,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:30,067 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 89 [2023-11-23 15:48:30,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 161 flow. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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) [2023-11-23 15:48:30,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:30,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 89 [2023-11-23 15:48:30,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:31,006 INFO L124 PetriNetUnfolderBase]: 15636/19980 cut-off events. [2023-11-23 15:48:31,006 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-23 15:48:31,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38294 conditions, 19980 events. 15636/19980 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 87967 event pairs, 7333 based on Foata normal form. 90/11242 useless extension candidates. Maximal degree in co-relation 38285. Up to 17943 conditions per place. [2023-11-23 15:48:31,096 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 31 selfloop transitions, 1 changer transitions 0/70 dead transitions. [2023-11-23 15:48:31,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 70 transitions, 221 flow [2023-11-23 15:48:31,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:31,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:31,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-23 15:48:31,097 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228464419475655 [2023-11-23 15:48:31,097 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-23 15:48:31,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-23 15:48:31,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:31,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-23 15:48:31,098 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:31,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:31,099 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:31,099 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 161 flow. Second operand 3 states and 193 transitions. [2023-11-23 15:48:31,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 70 transitions, 221 flow [2023-11-23 15:48:31,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 70 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:31,102 INFO L231 Difference]: Finished difference. Result has 77 places, 70 transitions, 158 flow [2023-11-23 15:48:31,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=77, PETRI_TRANSITIONS=70} [2023-11-23 15:48:31,104 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -18 predicate places. [2023-11-23 15:48:31,104 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 70 transitions, 158 flow [2023-11-23 15:48:31,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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) [2023-11-23 15:48:31,105 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:31,105 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:31,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 15:48:31,105 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:31,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:31,106 INFO L85 PathProgramCache]: Analyzing trace with hash 696293001, now seen corresponding path program 1 times [2023-11-23 15:48:31,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:31,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488058999] [2023-11-23 15:48:31,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:31,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:31,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:31,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:31,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:31,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488058999] [2023-11-23 15:48:31,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488058999] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:31,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:31,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:31,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427578816] [2023-11-23 15:48:31,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:31,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:31,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:31,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:31,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:31,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:31,220 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 70 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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) [2023-11-23 15:48:31,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:31,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:31,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:32,255 INFO L124 PetriNetUnfolderBase]: 16076/20442 cut-off events. [2023-11-23 15:48:32,255 INFO L125 PetriNetUnfolderBase]: For 346/346 co-relation queries the response was YES. [2023-11-23 15:48:32,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39284 conditions, 20442 events. 16076/20442 cut-off events. For 346/346 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 88966 event pairs, 7556 based on Foata normal form. 0/11438 useless extension candidates. Maximal degree in co-relation 39274. Up to 18470 conditions per place. [2023-11-23 15:48:32,367 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/68 dead transitions. [2023-11-23 15:48:32,368 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 68 transitions, 222 flow [2023-11-23 15:48:32,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:32,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:32,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:32,369 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:32,369 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:32,369 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:32,370 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:32,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:32,370 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:32,371 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:32,371 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:32,371 INFO L175 Difference]: Start difference. First operand has 77 places, 70 transitions, 158 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:32,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 68 transitions, 222 flow [2023-11-23 15:48:32,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 68 transitions, 221 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:32,373 INFO L231 Difference]: Finished difference. Result has 76 places, 68 transitions, 155 flow [2023-11-23 15:48:32,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=76, PETRI_TRANSITIONS=68} [2023-11-23 15:48:32,374 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -19 predicate places. [2023-11-23 15:48:32,374 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 68 transitions, 155 flow [2023-11-23 15:48:32,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 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) [2023-11-23 15:48:32,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:32,375 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:32,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 15:48:32,375 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:32,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:32,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1426783988, now seen corresponding path program 1 times [2023-11-23 15:48:32,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:32,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808511323] [2023-11-23 15:48:32,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:32,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:32,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:32,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:32,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808511323] [2023-11-23 15:48:32,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808511323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:32,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:32,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:32,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229331531] [2023-11-23 15:48:32,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:32,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:32,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:32,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:32,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:32,470 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:32,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 68 transitions, 155 flow. Second operand has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 15:48:32,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:32,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:32,471 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:33,474 INFO L124 PetriNetUnfolderBase]: 15792/20074 cut-off events. [2023-11-23 15:48:33,474 INFO L125 PetriNetUnfolderBase]: For 358/358 co-relation queries the response was YES. [2023-11-23 15:48:33,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38591 conditions, 20074 events. 15792/20074 cut-off events. For 358/358 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 87338 event pairs, 7420 based on Foata normal form. 0/11287 useless extension candidates. Maximal degree in co-relation 38580. Up to 18144 conditions per place. [2023-11-23 15:48:33,554 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/66 dead transitions. [2023-11-23 15:48:33,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 66 transitions, 219 flow [2023-11-23 15:48:33,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:33,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:33,556 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:33,556 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:33,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:33,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:33,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:33,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:33,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:33,558 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:33,558 INFO L175 Difference]: Start difference. First operand has 76 places, 68 transitions, 155 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:33,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 66 transitions, 219 flow [2023-11-23 15:48:33,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 66 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:33,559 INFO L231 Difference]: Finished difference. Result has 75 places, 66 transitions, 152 flow [2023-11-23 15:48:33,559 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=75, PETRI_TRANSITIONS=66} [2023-11-23 15:48:33,560 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -20 predicate places. [2023-11-23 15:48:33,560 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 66 transitions, 152 flow [2023-11-23 15:48:33,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.666666666666664) internal successors, (161), 3 states have internal predecessors, (161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 15:48:33,561 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:33,561 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:33,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 15:48:33,561 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:33,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:33,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1426783987, now seen corresponding path program 1 times [2023-11-23 15:48:33,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:33,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20018352] [2023-11-23 15:48:33,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:33,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:33,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:33,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:33,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20018352] [2023-11-23 15:48:33,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20018352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:33,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:33,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:33,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333153536] [2023-11-23 15:48:33,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:33,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:33,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:33,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:33,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:33,668 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 89 [2023-11-23 15:48:33,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 66 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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) [2023-11-23 15:48:33,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:33,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 89 [2023-11-23 15:48:33,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:34,687 INFO L124 PetriNetUnfolderBase]: 15636/19848 cut-off events. [2023-11-23 15:48:34,687 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-23 15:48:34,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38165 conditions, 19848 events. 15636/19848 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 86371 event pairs, 7333 based on Foata normal form. 54/11206 useless extension candidates. Maximal degree in co-relation 38153. Up to 17943 conditions per place. [2023-11-23 15:48:34,784 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 31 selfloop transitions, 1 changer transitions 0/64 dead transitions. [2023-11-23 15:48:34,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 64 transitions, 212 flow [2023-11-23 15:48:34,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:34,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:34,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-23 15:48:34,786 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228464419475655 [2023-11-23 15:48:34,786 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-23 15:48:34,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-23 15:48:34,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:34,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-23 15:48:34,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:34,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:34,788 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:34,788 INFO L175 Difference]: Start difference. First operand has 75 places, 66 transitions, 152 flow. Second operand 3 states and 193 transitions. [2023-11-23 15:48:34,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 64 transitions, 212 flow [2023-11-23 15:48:34,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 64 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:34,790 INFO L231 Difference]: Finished difference. Result has 74 places, 64 transitions, 149 flow [2023-11-23 15:48:34,790 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=149, PETRI_PLACES=74, PETRI_TRANSITIONS=64} [2023-11-23 15:48:34,791 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -21 predicate places. [2023-11-23 15:48:34,791 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 64 transitions, 149 flow [2023-11-23 15:48:34,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 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) [2023-11-23 15:48:34,791 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:34,791 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:34,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 15:48:34,792 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:34,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:34,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1969997615, now seen corresponding path program 1 times [2023-11-23 15:48:34,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:34,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644631885] [2023-11-23 15:48:34,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:34,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:34,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:34,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:34,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:34,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644631885] [2023-11-23 15:48:34,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644631885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:34,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:34,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:34,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075961129] [2023-11-23 15:48:34,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:34,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:34,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:34,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:34,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:34,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 89 [2023-11-23 15:48:34,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 64 transitions, 149 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 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) [2023-11-23 15:48:34,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:34,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 89 [2023-11-23 15:48:34,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:35,781 INFO L124 PetriNetUnfolderBase]: 15636/19788 cut-off events. [2023-11-23 15:48:35,782 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-23 15:48:35,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38106 conditions, 19788 events. 15636/19788 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 85487 event pairs, 7333 based on Foata normal form. 90/11242 useless extension candidates. Maximal degree in co-relation 38093. Up to 17943 conditions per place. [2023-11-23 15:48:35,897 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 31 selfloop transitions, 1 changer transitions 0/62 dead transitions. [2023-11-23 15:48:35,897 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 62 transitions, 209 flow [2023-11-23 15:48:35,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:35,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:35,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-23 15:48:35,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228464419475655 [2023-11-23 15:48:35,898 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-23 15:48:35,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-23 15:48:35,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:35,899 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-23 15:48:35,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:35,899 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:35,900 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:35,900 INFO L175 Difference]: Start difference. First operand has 74 places, 64 transitions, 149 flow. Second operand 3 states and 193 transitions. [2023-11-23 15:48:35,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 62 transitions, 209 flow [2023-11-23 15:48:35,901 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 62 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:36,081 INFO L231 Difference]: Finished difference. Result has 73 places, 62 transitions, 146 flow [2023-11-23 15:48:36,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=73, PETRI_TRANSITIONS=62} [2023-11-23 15:48:36,082 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -22 predicate places. [2023-11-23 15:48:36,082 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 62 transitions, 146 flow [2023-11-23 15:48:36,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 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) [2023-11-23 15:48:36,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:36,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:36,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 15:48:36,083 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:36,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:36,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1969997614, now seen corresponding path program 1 times [2023-11-23 15:48:36,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:36,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516293315] [2023-11-23 15:48:36,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:36,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:36,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:36,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:36,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516293315] [2023-11-23 15:48:36,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516293315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:36,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:36,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:36,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155768336] [2023-11-23 15:48:36,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:36,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:36,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:36,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:36,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:36,166 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:36,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 62 transitions, 146 flow. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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) [2023-11-23 15:48:36,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:36,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:36,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:37,007 INFO L124 PetriNetUnfolderBase]: 15876/20002 cut-off events. [2023-11-23 15:48:37,007 INFO L125 PetriNetUnfolderBase]: For 362/362 co-relation queries the response was YES. [2023-11-23 15:48:37,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38624 conditions, 20002 events. 15876/20002 cut-off events. For 362/362 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 85473 event pairs, 7480 based on Foata normal form. 0/11305 useless extension candidates. Maximal degree in co-relation 38610. Up to 18246 conditions per place. [2023-11-23 15:48:37,091 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/60 dead transitions. [2023-11-23 15:48:37,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 60 transitions, 210 flow [2023-11-23 15:48:37,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:37,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:37,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:37,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:37,093 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:37,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:37,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:37,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:37,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:37,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:37,094 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:37,094 INFO L175 Difference]: Start difference. First operand has 73 places, 62 transitions, 146 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:37,094 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 60 transitions, 210 flow [2023-11-23 15:48:37,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 60 transitions, 209 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:37,095 INFO L231 Difference]: Finished difference. Result has 72 places, 60 transitions, 143 flow [2023-11-23 15:48:37,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=72, PETRI_TRANSITIONS=60} [2023-11-23 15:48:37,096 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -23 predicate places. [2023-11-23 15:48:37,096 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 60 transitions, 143 flow [2023-11-23 15:48:37,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 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) [2023-11-23 15:48:37,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:37,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:37,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 15:48:37,097 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:37,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:37,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1766249496, now seen corresponding path program 1 times [2023-11-23 15:48:37,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:37,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198460492] [2023-11-23 15:48:37,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:37,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:37,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:37,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:37,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:37,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198460492] [2023-11-23 15:48:37,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198460492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:37,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:37,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:37,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098206333] [2023-11-23 15:48:37,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:37,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:37,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:37,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:37,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:37,165 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 89 [2023-11-23 15:48:37,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 60 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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) [2023-11-23 15:48:37,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:37,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 89 [2023-11-23 15:48:37,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:38,090 INFO L124 PetriNetUnfolderBase]: 16504/20514 cut-off events. [2023-11-23 15:48:38,090 INFO L125 PetriNetUnfolderBase]: For 363/363 co-relation queries the response was YES. [2023-11-23 15:48:38,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39867 conditions, 20514 events. 16504/20514 cut-off events. For 363/363 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 84764 event pairs, 7848 based on Foata normal form. 0/11832 useless extension candidates. Maximal degree in co-relation 39852. Up to 18976 conditions per place. [2023-11-23 15:48:38,198 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 33 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2023-11-23 15:48:38,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 58 transitions, 207 flow [2023-11-23 15:48:38,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:38,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:38,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 189 transitions. [2023-11-23 15:48:38,200 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7078651685393258 [2023-11-23 15:48:38,200 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 189 transitions. [2023-11-23 15:48:38,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 189 transitions. [2023-11-23 15:48:38,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:38,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 189 transitions. [2023-11-23 15:48:38,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 63.0) internal successors, (189), 3 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) [2023-11-23 15:48:38,201 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:38,201 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:38,201 INFO L175 Difference]: Start difference. First operand has 72 places, 60 transitions, 143 flow. Second operand 3 states and 189 transitions. [2023-11-23 15:48:38,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 58 transitions, 207 flow [2023-11-23 15:48:38,202 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 58 transitions, 206 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:38,203 INFO L231 Difference]: Finished difference. Result has 71 places, 58 transitions, 140 flow [2023-11-23 15:48:38,203 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=71, PETRI_TRANSITIONS=58} [2023-11-23 15:48:38,203 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -24 predicate places. [2023-11-23 15:48:38,204 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 58 transitions, 140 flow [2023-11-23 15:48:38,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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) [2023-11-23 15:48:38,204 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:38,204 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:38,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 15:48:38,204 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:38,205 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:38,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1766249497, now seen corresponding path program 1 times [2023-11-23 15:48:38,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:38,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058378702] [2023-11-23 15:48:38,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:38,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:38,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:38,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:38,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:38,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058378702] [2023-11-23 15:48:38,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058378702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:38,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:38,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-23 15:48:38,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346881241] [2023-11-23 15:48:38,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:38,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:38,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:38,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:38,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:38,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 89 [2023-11-23 15:48:38,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 58 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 15:48:38,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:38,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 89 [2023-11-23 15:48:38,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:39,228 INFO L124 PetriNetUnfolderBase]: 15636/19400 cut-off events. [2023-11-23 15:48:39,229 INFO L125 PetriNetUnfolderBase]: For 364/364 co-relation queries the response was YES. [2023-11-23 15:48:39,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37721 conditions, 19400 events. 15636/19400 cut-off events. For 364/364 co-relation queries the response was YES. Maximal size of possible extension queue 636. Compared 78866 event pairs, 7333 based on Foata normal form. 246/11398 useless extension candidates. Maximal degree in co-relation 37705. Up to 17943 conditions per place. [2023-11-23 15:48:39,304 INFO L140 encePairwiseOnDemand]: 86/89 looper letters, 31 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2023-11-23 15:48:39,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 56 transitions, 200 flow [2023-11-23 15:48:39,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:39,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:39,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 193 transitions. [2023-11-23 15:48:39,306 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7228464419475655 [2023-11-23 15:48:39,306 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 193 transitions. [2023-11-23 15:48:39,306 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 193 transitions. [2023-11-23 15:48:39,306 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:39,306 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 193 transitions. [2023-11-23 15:48:39,307 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:39,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:39,308 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:39,308 INFO L175 Difference]: Start difference. First operand has 71 places, 58 transitions, 140 flow. Second operand 3 states and 193 transitions. [2023-11-23 15:48:39,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 56 transitions, 200 flow [2023-11-23 15:48:39,309 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 56 transitions, 199 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:39,309 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 137 flow [2023-11-23 15:48:39,310 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=137, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2023-11-23 15:48:39,310 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -25 predicate places. [2023-11-23 15:48:39,310 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 137 flow [2023-11-23 15:48:39,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 15:48:39,310 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:39,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:39,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-23 15:48:39,311 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:39,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:39,311 INFO L85 PathProgramCache]: Analyzing trace with hash -2106324265, now seen corresponding path program 1 times [2023-11-23 15:48:39,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:39,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588223142] [2023-11-23 15:48:39,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:39,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:39,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:39,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 15:48:39,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:39,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588223142] [2023-11-23 15:48:39,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588223142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:39,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:39,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 15:48:39,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192599065] [2023-11-23 15:48:39,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:39,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:39,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:39,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:39,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:39,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:39,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 137 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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) [2023-11-23 15:48:39,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:39,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:39,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:40,488 INFO L124 PetriNetUnfolderBase]: 21795/26332 cut-off events. [2023-11-23 15:48:40,489 INFO L125 PetriNetUnfolderBase]: For 487/490 co-relation queries the response was YES. [2023-11-23 15:48:40,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51881 conditions, 26332 events. 21795/26332 cut-off events. For 487/490 co-relation queries the response was YES. Maximal size of possible extension queue 848. Compared 103073 event pairs, 4052 based on Foata normal form. 1/14898 useless extension candidates. Maximal degree in co-relation 51864. Up to 16365 conditions per place. [2023-11-23 15:48:40,650 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 49 selfloop transitions, 3 changer transitions 1/77 dead transitions. [2023-11-23 15:48:40,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 77 transitions, 292 flow [2023-11-23 15:48:40,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:40,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:40,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 219 transitions. [2023-11-23 15:48:40,652 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8202247191011236 [2023-11-23 15:48:40,652 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 219 transitions. [2023-11-23 15:48:40,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 219 transitions. [2023-11-23 15:48:40,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:40,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 219 transitions. [2023-11-23 15:48:40,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 73.0) internal successors, (219), 3 states have internal predecessors, (219), 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) [2023-11-23 15:48:40,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:40,653 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:40,653 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 137 flow. Second operand 3 states and 219 transitions. [2023-11-23 15:48:40,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 77 transitions, 292 flow [2023-11-23 15:48:40,655 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 77 transitions, 291 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:40,656 INFO L231 Difference]: Finished difference. Result has 72 places, 58 transitions, 155 flow [2023-11-23 15:48:40,656 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=155, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2023-11-23 15:48:40,656 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -23 predicate places. [2023-11-23 15:48:40,656 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 155 flow [2023-11-23 15:48:40,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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) [2023-11-23 15:48:40,657 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:40,657 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:40,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-23 15:48:40,657 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:40,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:40,657 INFO L85 PathProgramCache]: Analyzing trace with hash -86917304, now seen corresponding path program 1 times [2023-11-23 15:48:40,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:40,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072550390] [2023-11-23 15:48:40,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:40,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:40,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:40,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 15:48:40,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:40,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072550390] [2023-11-23 15:48:40,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072550390] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:40,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:40,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 15:48:40,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059430435] [2023-11-23 15:48:40,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:40,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:40,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:40,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:40,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:40,748 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:40,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 58 transitions, 155 flow. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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) [2023-11-23 15:48:40,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:40,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:40,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:42,167 INFO L124 PetriNetUnfolderBase]: 27521/33125 cut-off events. [2023-11-23 15:48:42,168 INFO L125 PetriNetUnfolderBase]: For 4412/4412 co-relation queries the response was YES. [2023-11-23 15:48:42,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71120 conditions, 33125 events. 27521/33125 cut-off events. For 4412/4412 co-relation queries the response was YES. Maximal size of possible extension queue 1071. Compared 132332 event pairs, 4314 based on Foata normal form. 1/22708 useless extension candidates. Maximal degree in co-relation 71101. Up to 23265 conditions per place. [2023-11-23 15:48:42,377 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 55 selfloop transitions, 3 changer transitions 3/85 dead transitions. [2023-11-23 15:48:42,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 85 transitions, 350 flow [2023-11-23 15:48:42,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:42,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:42,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 223 transitions. [2023-11-23 15:48:42,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8352059925093633 [2023-11-23 15:48:42,379 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 223 transitions. [2023-11-23 15:48:42,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 223 transitions. [2023-11-23 15:48:42,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:42,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 223 transitions. [2023-11-23 15:48:42,380 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 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) [2023-11-23 15:48:42,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:42,381 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:42,381 INFO L175 Difference]: Start difference. First operand has 72 places, 58 transitions, 155 flow. Second operand 3 states and 223 transitions. [2023-11-23 15:48:42,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 85 transitions, 350 flow [2023-11-23 15:48:42,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 85 transitions, 345 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:42,386 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 171 flow [2023-11-23 15:48:42,386 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2023-11-23 15:48:42,386 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -21 predicate places. [2023-11-23 15:48:42,386 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 171 flow [2023-11-23 15:48:42,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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) [2023-11-23 15:48:42,387 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:42,387 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:42,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-23 15:48:42,387 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:42,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:42,387 INFO L85 PathProgramCache]: Analyzing trace with hash -675342093, now seen corresponding path program 1 times [2023-11-23 15:48:42,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:42,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727035997] [2023-11-23 15:48:42,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:42,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:42,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:42,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:42,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727035997] [2023-11-23 15:48:42,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727035997] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:42,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:42,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 15:48:42,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738732923] [2023-11-23 15:48:42,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:42,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 15:48:42,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:42,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 15:48:42,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 15:48:42,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:42,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:42,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:42,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:42,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:45,175 INFO L124 PetriNetUnfolderBase]: 36425/45710 cut-off events. [2023-11-23 15:48:45,175 INFO L125 PetriNetUnfolderBase]: For 13136/13136 co-relation queries the response was YES. [2023-11-23 15:48:45,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103959 conditions, 45710 events. 36425/45710 cut-off events. For 13136/13136 co-relation queries the response was YES. Maximal size of possible extension queue 1481. Compared 216016 event pairs, 6150 based on Foata normal form. 1/39219 useless extension candidates. Maximal degree in co-relation 103938. Up to 30370 conditions per place. [2023-11-23 15:48:45,428 INFO L140 encePairwiseOnDemand]: 85/89 looper letters, 61 selfloop transitions, 3 changer transitions 5/93 dead transitions. [2023-11-23 15:48:45,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 93 transitions, 404 flow [2023-11-23 15:48:45,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 15:48:45,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-23 15:48:45,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 227 transitions. [2023-11-23 15:48:45,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.850187265917603 [2023-11-23 15:48:45,430 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 227 transitions. [2023-11-23 15:48:45,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 227 transitions. [2023-11-23 15:48:45,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:45,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 227 transitions. [2023-11-23 15:48:45,431 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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) [2023-11-23 15:48:45,431 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:45,431 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 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) [2023-11-23 15:48:45,432 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 171 flow. Second operand 3 states and 227 transitions. [2023-11-23 15:48:45,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 93 transitions, 404 flow [2023-11-23 15:48:45,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 93 transitions, 399 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:45,434 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 187 flow [2023-11-23 15:48:45,434 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2023-11-23 15:48:45,435 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -19 predicate places. [2023-11-23 15:48:45,435 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 187 flow [2023-11-23 15:48:45,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.33333333333333) internal successors, (193), 3 states have internal predecessors, (193), 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) [2023-11-23 15:48:45,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:45,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:45,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-23 15:48:45,435 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:45,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:45,436 INFO L85 PathProgramCache]: Analyzing trace with hash -467102237, now seen corresponding path program 1 times [2023-11-23 15:48:45,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:45,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782942437] [2023-11-23 15:48:45,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:45,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:45,511 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:45,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:45,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782942437] [2023-11-23 15:48:45,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782942437] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:45,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:45,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:45,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461481999] [2023-11-23 15:48:45,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:45,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:45,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:45,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:45,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:45,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:45,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 187 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:45,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:45,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:45,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:48,278 INFO L124 PetriNetUnfolderBase]: 36299/44845 cut-off events. [2023-11-23 15:48:48,278 INFO L125 PetriNetUnfolderBase]: For 16713/16713 co-relation queries the response was YES. [2023-11-23 15:48:48,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108348 conditions, 44845 events. 36299/44845 cut-off events. For 16713/16713 co-relation queries the response was YES. Maximal size of possible extension queue 1409. Compared 199980 event pairs, 973 based on Foata normal form. 418/45213 useless extension candidates. Maximal degree in co-relation 108325. Up to 15425 conditions per place. [2023-11-23 15:48:48,533 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 106 selfloop transitions, 6 changer transitions 8/144 dead transitions. [2023-11-23 15:48:48,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 144 transitions, 665 flow [2023-11-23 15:48:48,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 15:48:48,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 15:48:48,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 380 transitions. [2023-11-23 15:48:48,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8539325842696629 [2023-11-23 15:48:48,535 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 380 transitions. [2023-11-23 15:48:48,535 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 380 transitions. [2023-11-23 15:48:48,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:48,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 380 transitions. [2023-11-23 15:48:48,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 76.0) internal successors, (380), 5 states have internal predecessors, (380), 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) [2023-11-23 15:48:48,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:48,537 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:48,537 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 187 flow. Second operand 5 states and 380 transitions. [2023-11-23 15:48:48,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 144 transitions, 665 flow [2023-11-23 15:48:48,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 144 transitions, 661 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:48,540 INFO L231 Difference]: Finished difference. Result has 80 places, 64 transitions, 208 flow [2023-11-23 15:48:48,540 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=208, PETRI_PLACES=80, PETRI_TRANSITIONS=64} [2023-11-23 15:48:48,541 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -15 predicate places. [2023-11-23 15:48:48,541 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 64 transitions, 208 flow [2023-11-23 15:48:48,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:48,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:48,541 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:48,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-23 15:48:48,542 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:48,542 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:48,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1271102493, now seen corresponding path program 2 times [2023-11-23 15:48:48,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:48,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646991795] [2023-11-23 15:48:48,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:48,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:48,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:48,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:48,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:48,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646991795] [2023-11-23 15:48:48,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646991795] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:48,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:48,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:48,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460767929] [2023-11-23 15:48:48,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:48,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:48,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:48,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:48,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:48,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:48,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 64 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:48,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:48,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:48,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:51,296 INFO L124 PetriNetUnfolderBase]: 37123/45925 cut-off events. [2023-11-23 15:48:51,297 INFO L125 PetriNetUnfolderBase]: For 27201/27293 co-relation queries the response was YES. [2023-11-23 15:48:51,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120201 conditions, 45925 events. 37123/45925 cut-off events. For 27201/27293 co-relation queries the response was YES. Maximal size of possible extension queue 1553. Compared 210147 event pairs, 4986 based on Foata normal form. 1013/46667 useless extension candidates. Maximal degree in co-relation 120176. Up to 21474 conditions per place. [2023-11-23 15:48:51,559 INFO L140 encePairwiseOnDemand]: 83/89 looper letters, 108 selfloop transitions, 6 changer transitions 7/145 dead transitions. [2023-11-23 15:48:51,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 145 transitions, 739 flow [2023-11-23 15:48:51,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 15:48:51,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 15:48:51,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 375 transitions. [2023-11-23 15:48:51,561 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8426966292134831 [2023-11-23 15:48:51,561 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 375 transitions. [2023-11-23 15:48:51,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 375 transitions. [2023-11-23 15:48:51,562 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:51,562 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 375 transitions. [2023-11-23 15:48:51,562 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 75.0) internal successors, (375), 5 states have internal predecessors, (375), 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) [2023-11-23 15:48:51,576 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:51,576 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:51,576 INFO L175 Difference]: Start difference. First operand has 80 places, 64 transitions, 208 flow. Second operand 5 states and 375 transitions. [2023-11-23 15:48:51,576 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 145 transitions, 739 flow [2023-11-23 15:48:51,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 145 transitions, 726 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:51,582 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 241 flow [2023-11-23 15:48:51,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2023-11-23 15:48:51,582 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -10 predicate places. [2023-11-23 15:48:51,583 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 241 flow [2023-11-23 15:48:51,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:51,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:51,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:51,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 15:48:51,583 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:51,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:51,584 INFO L85 PathProgramCache]: Analyzing trace with hash 89957929, now seen corresponding path program 1 times [2023-11-23 15:48:51,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:51,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290326269] [2023-11-23 15:48:51,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:51,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:51,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:51,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:51,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:51,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290326269] [2023-11-23 15:48:51,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290326269] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:51,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:51,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:51,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521818270] [2023-11-23 15:48:51,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:51,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:51,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:51,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:51,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:51,663 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:51,663 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 241 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:51,663 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:51,663 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:51,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:54,618 INFO L124 PetriNetUnfolderBase]: 36711/46254 cut-off events. [2023-11-23 15:48:54,619 INFO L125 PetriNetUnfolderBase]: For 44436/44610 co-relation queries the response was YES. [2023-11-23 15:48:54,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133397 conditions, 46254 events. 36711/46254 cut-off events. For 44436/44610 co-relation queries the response was YES. Maximal size of possible extension queue 1495. Compared 220328 event pairs, 1081 based on Foata normal form. 823/46547 useless extension candidates. Maximal degree in co-relation 133369. Up to 19299 conditions per place. [2023-11-23 15:48:54,875 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 90 selfloop transitions, 4 changer transitions 34/152 dead transitions. [2023-11-23 15:48:54,876 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 152 transitions, 820 flow [2023-11-23 15:48:54,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 15:48:54,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 15:48:54,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 376 transitions. [2023-11-23 15:48:54,892 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8449438202247191 [2023-11-23 15:48:54,892 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 376 transitions. [2023-11-23 15:48:54,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 376 transitions. [2023-11-23 15:48:54,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:54,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 376 transitions. [2023-11-23 15:48:54,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 75.2) internal successors, (376), 5 states have internal predecessors, (376), 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) [2023-11-23 15:48:54,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:54,894 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:54,894 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 241 flow. Second operand 5 states and 376 transitions. [2023-11-23 15:48:54,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 152 transitions, 820 flow [2023-11-23 15:48:54,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 152 transitions, 803 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:54,938 INFO L231 Difference]: Finished difference. Result has 88 places, 65 transitions, 234 flow [2023-11-23 15:48:54,939 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=234, PETRI_PLACES=88, PETRI_TRANSITIONS=65} [2023-11-23 15:48:54,940 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -7 predicate places. [2023-11-23 15:48:54,940 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 65 transitions, 234 flow [2023-11-23 15:48:54,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:54,940 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:54,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:54,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-23 15:48:54,940 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:54,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:54,941 INFO L85 PathProgramCache]: Analyzing trace with hash 647013176, now seen corresponding path program 1 times [2023-11-23 15:48:54,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:54,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307993715] [2023-11-23 15:48:54,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:54,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:54,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:55,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:55,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:55,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307993715] [2023-11-23 15:48:55,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307993715] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:55,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:55,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:55,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125732837] [2023-11-23 15:48:55,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:55,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:55,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:55,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:55,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:55,016 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:55,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 65 transitions, 234 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:55,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:55,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:55,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:57,148 INFO L124 PetriNetUnfolderBase]: 29341/34997 cut-off events. [2023-11-23 15:48:57,149 INFO L125 PetriNetUnfolderBase]: For 31407/31471 co-relation queries the response was YES. [2023-11-23 15:48:57,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107537 conditions, 34997 events. 29341/34997 cut-off events. For 31407/31471 co-relation queries the response was YES. Maximal size of possible extension queue 1131. Compared 136898 event pairs, 664 based on Foata normal form. 398/35304 useless extension candidates. Maximal degree in co-relation 107508. Up to 13517 conditions per place. [2023-11-23 15:48:57,369 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 80 selfloop transitions, 4 changer transitions 31/139 dead transitions. [2023-11-23 15:48:57,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 139 transitions, 745 flow [2023-11-23 15:48:57,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 15:48:57,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 15:48:57,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 371 transitions. [2023-11-23 15:48:57,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8337078651685393 [2023-11-23 15:48:57,371 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 371 transitions. [2023-11-23 15:48:57,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 371 transitions. [2023-11-23 15:48:57,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:57,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 371 transitions. [2023-11-23 15:48:57,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.2) internal successors, (371), 5 states have internal predecessors, (371), 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) [2023-11-23 15:48:57,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:57,373 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:57,373 INFO L175 Difference]: Start difference. First operand has 88 places, 65 transitions, 234 flow. Second operand 5 states and 371 transitions. [2023-11-23 15:48:57,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 139 transitions, 745 flow [2023-11-23 15:48:57,563 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 139 transitions, 717 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-23 15:48:57,564 INFO L231 Difference]: Finished difference. Result has 89 places, 65 transitions, 237 flow [2023-11-23 15:48:57,564 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=89, PETRI_TRANSITIONS=65} [2023-11-23 15:48:57,565 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -6 predicate places. [2023-11-23 15:48:57,565 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 65 transitions, 237 flow [2023-11-23 15:48:57,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:57,565 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:57,565 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:57,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-23 15:48:57,565 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:57,566 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:57,566 INFO L85 PathProgramCache]: Analyzing trace with hash -59350012, now seen corresponding path program 2 times [2023-11-23 15:48:57,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:57,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112929134] [2023-11-23 15:48:57,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:57,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:57,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:57,630 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 15:48:57,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:57,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112929134] [2023-11-23 15:48:57,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112929134] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:57,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:57,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:57,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421997780] [2023-11-23 15:48:57,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:57,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:57,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:57,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:57,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:57,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:57,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 65 transitions, 237 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:57,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:57,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:57,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-23 15:48:59,343 INFO L124 PetriNetUnfolderBase]: 19045/23492 cut-off events. [2023-11-23 15:48:59,343 INFO L125 PetriNetUnfolderBase]: For 28531/28537 co-relation queries the response was YES. [2023-11-23 15:48:59,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72667 conditions, 23492 events. 19045/23492 cut-off events. For 28531/28537 co-relation queries the response was YES. Maximal size of possible extension queue 727. Compared 96978 event pairs, 958 based on Foata normal form. 737/24194 useless extension candidates. Maximal degree in co-relation 72637. Up to 16472 conditions per place. [2023-11-23 15:48:59,469 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 116 selfloop transitions, 6 changer transitions 0/146 dead transitions. [2023-11-23 15:48:59,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 146 transitions, 813 flow [2023-11-23 15:48:59,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 15:48:59,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-23 15:48:59,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 371 transitions. [2023-11-23 15:48:59,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8337078651685393 [2023-11-23 15:48:59,471 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 371 transitions. [2023-11-23 15:48:59,471 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 371 transitions. [2023-11-23 15:48:59,471 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-23 15:48:59,471 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 371 transitions. [2023-11-23 15:48:59,472 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 74.2) internal successors, (371), 5 states have internal predecessors, (371), 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) [2023-11-23 15:48:59,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:59,473 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 89.0) internal successors, (534), 6 states have internal predecessors, (534), 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) [2023-11-23 15:48:59,473 INFO L175 Difference]: Start difference. First operand has 89 places, 65 transitions, 237 flow. Second operand 5 states and 371 transitions. [2023-11-23 15:48:59,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 146 transitions, 813 flow [2023-11-23 15:48:59,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 146 transitions, 800 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-23 15:48:59,481 INFO L231 Difference]: Finished difference. Result has 93 places, 68 transitions, 267 flow [2023-11-23 15:48:59,482 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=93, PETRI_TRANSITIONS=68} [2023-11-23 15:48:59,482 INFO L281 CegarLoopForPetriNet]: 95 programPoint places, -2 predicate places. [2023-11-23 15:48:59,482 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 68 transitions, 267 flow [2023-11-23 15:48:59,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:59,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-23 15:48:59,483 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 15:48:59,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-23 15:48:59,483 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 29 more)] === [2023-11-23 15:48:59,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 15:48:59,483 INFO L85 PathProgramCache]: Analyzing trace with hash -271967913, now seen corresponding path program 2 times [2023-11-23 15:48:59,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 15:48:59,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119753706] [2023-11-23 15:48:59,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 15:48:59,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 15:48:59,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 15:48:59,550 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-23 15:48:59,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 15:48:59,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119753706] [2023-11-23 15:48:59,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119753706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 15:48:59,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 15:48:59,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 15:48:59,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202935723] [2023-11-23 15:48:59,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 15:48:59,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 15:48:59,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 15:48:59,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 15:48:59,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 15:48:59,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 89 [2023-11-23 15:48:59,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 68 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 62.25) internal successors, (249), 4 states have internal predecessors, (249), 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) [2023-11-23 15:48:59,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-23 15:48:59,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 89 [2023-11-23 15:48:59,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand