/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/pthread-wmm/thin002_power.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:19:20,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:19:20,949 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 12:19:20,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:19:20,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:19:20,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:19:20,976 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:19:20,976 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:19:20,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:19:20,980 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:19:20,980 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:19:20,980 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:19:20,980 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:19:20,981 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:19:20,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:19:20,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:19:20,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:19:20,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:19:20,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:19:20,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:19:20,982 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:19:20,983 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:19:20,983 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:19:20,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:19:20,984 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:19:20,984 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:19:20,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:19:20,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:19:20,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:19:20,985 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:19:20,985 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:19:20,985 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:19:20,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:19:20,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:19:20,986 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:19:20,986 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 12:19:21,215 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:19:21,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:19:21,228 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:19:21,229 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:19:21,229 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:19:21,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/thin002_power.opt.i [2023-08-26 12:19:22,272 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:19:22,495 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:19:22,495 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/thin002_power.opt.i [2023-08-26 12:19:22,523 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/053dcfbfe/8b8a4cca5f1440e1b60eecd3e3a7da2b/FLAGd557ed867 [2023-08-26 12:19:22,537 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/053dcfbfe/8b8a4cca5f1440e1b60eecd3e3a7da2b [2023-08-26 12:19:22,540 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:19:22,541 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:19:22,544 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:19:22,544 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:19:22,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:19:22,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:19:22" (1/1) ... [2023-08-26 12:19:22,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d5de2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:22, skipping insertion in model container [2023-08-26 12:19:22,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:19:22" (1/1) ... [2023-08-26 12:19:22,597 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:19:22,883 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:19:22,905 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:19:22,918 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-26 12:19:22,919 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-26 12:19:22,968 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:19:23,013 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 12:19:23,013 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 12:19:23,018 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:19:23,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23 WrapperNode [2023-08-26 12:19:23,018 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:19:23,019 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:19:23,019 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:19:23,019 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:19:23,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,052 INFO L138 Inliner]: procedures = 177, calls = 85, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 206 [2023-08-26 12:19:23,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:19:23,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:19:23,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:19:23,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:19:23,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,058 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,061 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,061 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,070 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,071 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,079 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,084 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:19:23,085 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:19:23,085 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:19:23,085 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:19:23,086 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (1/1) ... [2023-08-26 12:19:23,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:19:23,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:19:23,138 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-08-26 12:19:23,157 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-08-26 12:19:23,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-26 12:19:23,168 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-26 12:19:23,168 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-26 12:19:23,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-26 12:19:23,169 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-26 12:19:23,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-26 12:19:23,169 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-08-26 12:19:23,169 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-08-26 12:19:23,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:19:23,170 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 12:19:23,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:19:23,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:19:23,171 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 12:19:23,279 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:19:23,280 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:19:23,627 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:19:24,194 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:19:24,194 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 12:19:24,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:19:24 BoogieIcfgContainer [2023-08-26 12:19:24,196 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:19:24,198 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:19:24,198 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:19:24,200 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:19:24,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:19:22" (1/3) ... [2023-08-26 12:19:24,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5fb42b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:19:24, skipping insertion in model container [2023-08-26 12:19:24,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:19:23" (2/3) ... [2023-08-26 12:19:24,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5fb42b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:19:24, skipping insertion in model container [2023-08-26 12:19:24,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:19:24" (3/3) ... [2023-08-26 12:19:24,202 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_power.opt.i [2023-08-26 12:19:24,213 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:19:24,213 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2023-08-26 12:19:24,213 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:19:24,293 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 12:19:24,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 191 transitions, 402 flow [2023-08-26 12:19:24,396 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-08-26 12:19:24,396 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:19:24,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 187 events. 3/187 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 254 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 125. Up to 2 conditions per place. [2023-08-26 12:19:24,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 191 transitions, 402 flow [2023-08-26 12:19:24,409 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 187 transitions, 386 flow [2023-08-26 12:19:24,411 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:19:24,420 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 187 transitions, 386 flow [2023-08-26 12:19:24,422 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 187 transitions, 386 flow [2023-08-26 12:19:24,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 187 transitions, 386 flow [2023-08-26 12:19:24,466 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-08-26 12:19:24,466 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:19:24,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 187 events. 3/187 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 257 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 125. Up to 2 conditions per place. [2023-08-26 12:19:24,470 INFO L119 LiptonReduction]: Number of co-enabled transitions 6594 [2023-08-26 12:19:35,372 INFO L134 LiptonReduction]: Checked pairs total: 28698 [2023-08-26 12:19:35,372 INFO L136 LiptonReduction]: Total number of compositions: 167 [2023-08-26 12:19:35,380 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:19:35,384 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=LoopsAndPotentialCycles, 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;@2740967b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:19:35,384 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2023-08-26 12:19:35,385 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:19:35,385 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 12:19:35,385 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:19:35,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:35,386 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 12:19:35,386 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:35,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:35,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1229, now seen corresponding path program 1 times [2023-08-26 12:19:35,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:35,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257473874] [2023-08-26 12:19:35,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:35,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:35,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:35,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:35,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257473874] [2023-08-26 12:19:35,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257473874] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:35,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:35,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 12:19:35,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249854964] [2023-08-26 12:19:35,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:35,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 12:19:35,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:35,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 12:19:35,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 12:19:35,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 358 [2023-08-26 12:19:35,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 160 flow. Second operand has 2 states, 2 states have (on average 146.5) internal successors, (293), 2 states have internal predecessors, (293), 0 states have call successors, (0), 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-08-26 12:19:35,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:35,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 358 [2023-08-26 12:19:35,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:19:40,542 INFO L124 PetriNetUnfolderBase]: 44651/59369 cut-off events. [2023-08-26 12:19:40,542 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2023-08-26 12:19:40,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 118837 conditions, 59369 events. 44651/59369 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 3733. Compared 383919 event pairs, 44651 based on Foata normal form. 900/37027 useless extension candidates. Maximal degree in co-relation 118825. Up to 59257 conditions per place. [2023-08-26 12:19:40,865 INFO L140 encePairwiseOnDemand]: 334/358 looper letters, 45 selfloop transitions, 0 changer transitions 0/49 dead transitions. [2023-08-26 12:19:40,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 49 transitions, 200 flow [2023-08-26 12:19:40,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 12:19:40,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 12:19:40,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 361 transitions. [2023-08-26 12:19:40,879 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5041899441340782 [2023-08-26 12:19:40,879 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 361 transitions. [2023-08-26 12:19:40,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 361 transitions. [2023-08-26 12:19:40,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:19:40,883 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 361 transitions. [2023-08-26 12:19:40,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 180.5) internal successors, (361), 2 states have internal predecessors, (361), 0 states have call successors, (0), 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-08-26 12:19:40,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 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-08-26 12:19:40,889 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 358.0) internal successors, (1074), 3 states have internal predecessors, (1074), 0 states have call successors, (0), 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-08-26 12:19:40,890 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 160 flow. Second operand 2 states and 361 transitions. [2023-08-26 12:19:40,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 49 transitions, 200 flow [2023-08-26 12:19:40,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 49 transitions, 196 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 12:19:40,896 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 106 flow [2023-08-26 12:19:40,897 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=106, PETRI_PLACES=59, PETRI_TRANSITIONS=49} [2023-08-26 12:19:40,900 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 12:19:40,900 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 106 flow [2023-08-26 12:19:40,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 146.5) internal successors, (293), 2 states have internal predecessors, (293), 0 states have call successors, (0), 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-08-26 12:19:40,900 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:40,900 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:19:40,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:19:40,901 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P2Err0ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:40,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:40,907 INFO L85 PathProgramCache]: Analyzing trace with hash 277377406, now seen corresponding path program 1 times [2023-08-26 12:19:40,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:40,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215702332] [2023-08-26 12:19:40,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:40,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:41,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:41,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:41,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215702332] [2023-08-26 12:19:41,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215702332] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:41,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:41,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:19:41,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931744001] [2023-08-26 12:19:41,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:41,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:19:41,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:41,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:19:41,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:19:41,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 358 [2023-08-26 12:19:41,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 49 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 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-08-26 12:19:41,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:41,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 358 [2023-08-26 12:19:41,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:19:45,814 INFO L124 PetriNetUnfolderBase]: 40043/53231 cut-off events. [2023-08-26 12:19:45,814 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:19:45,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106612 conditions, 53231 events. 40043/53231 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3348. Compared 362869 event pairs, 7787 based on Foata normal form. 0/33121 useless extension candidates. Maximal degree in co-relation 106609. Up to 42463 conditions per place. [2023-08-26 12:19:46,219 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 72 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2023-08-26 12:19:46,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 78 transitions, 314 flow [2023-08-26 12:19:46,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:19:46,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:19:46,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2023-08-26 12:19:46,231 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4748603351955307 [2023-08-26 12:19:46,231 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2023-08-26 12:19:46,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2023-08-26 12:19:46,231 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:19:46,231 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2023-08-26 12:19:46,232 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 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-08-26 12:19:46,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:19:46,235 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:19:46,235 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 106 flow. Second operand 3 states and 510 transitions. [2023-08-26 12:19:46,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 78 transitions, 314 flow [2023-08-26 12:19:46,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 78 transitions, 314 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:19:46,237 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 108 flow [2023-08-26 12:19:46,237 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=60, PETRI_TRANSITIONS=48} [2023-08-26 12:19:46,237 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -25 predicate places. [2023-08-26 12:19:46,237 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 108 flow [2023-08-26 12:19:46,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 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-08-26 12:19:46,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:46,238 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:19:46,238 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:19:46,238 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:46,238 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:46,239 INFO L85 PathProgramCache]: Analyzing trace with hash 8766014, now seen corresponding path program 1 times [2023-08-26 12:19:46,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:46,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114992072] [2023-08-26 12:19:46,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:46,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:46,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:46,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:46,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:46,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114992072] [2023-08-26 12:19:46,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114992072] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:46,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:46,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:19:46,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138657674] [2023-08-26 12:19:46,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:46,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:19:46,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:46,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:19:46,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:19:46,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 12:19:46,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 48 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 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-08-26 12:19:46,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:46,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 12:19:46,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:19:52,386 INFO L124 PetriNetUnfolderBase]: 50957/67664 cut-off events. [2023-08-26 12:19:52,387 INFO L125 PetriNetUnfolderBase]: For 1449/1449 co-relation queries the response was YES. [2023-08-26 12:19:52,517 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136857 conditions, 67664 events. 50957/67664 cut-off events. For 1449/1449 co-relation queries the response was YES. Maximal size of possible extension queue 4347. Compared 453533 event pairs, 33164 based on Foata normal form. 0/41641 useless extension candidates. Maximal degree in co-relation 136853. Up to 50515 conditions per place. [2023-08-26 12:19:53,022 INFO L140 encePairwiseOnDemand]: 351/358 looper letters, 72 selfloop transitions, 5 changer transitions 0/81 dead transitions. [2023-08-26 12:19:53,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 81 transitions, 330 flow [2023-08-26 12:19:53,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:19:53,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:19:53,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2023-08-26 12:19:53,024 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4757914338919926 [2023-08-26 12:19:53,024 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2023-08-26 12:19:53,025 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2023-08-26 12:19:53,025 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:19:53,025 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2023-08-26 12:19:53,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 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-08-26 12:19:53,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:19:53,029 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:19:53,029 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 108 flow. Second operand 3 states and 511 transitions. [2023-08-26 12:19:53,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 81 transitions, 330 flow [2023-08-26 12:19:53,034 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 81 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:19:53,035 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 139 flow [2023-08-26 12:19:53,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=139, PETRI_PLACES=61, PETRI_TRANSITIONS=52} [2023-08-26 12:19:53,036 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -24 predicate places. [2023-08-26 12:19:53,036 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 139 flow [2023-08-26 12:19:53,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.0) internal successors, (441), 3 states have internal predecessors, (441), 0 states have call successors, (0), 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-08-26 12:19:53,037 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:53,037 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:19:53,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 12:19:53,039 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:53,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:53,040 INFO L85 PathProgramCache]: Analyzing trace with hash 8766016, now seen corresponding path program 1 times [2023-08-26 12:19:53,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:53,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824658693] [2023-08-26 12:19:53,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:53,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:53,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:53,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:53,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824658693] [2023-08-26 12:19:53,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824658693] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:53,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:53,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:19:53,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995080493] [2023-08-26 12:19:53,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:53,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:19:53,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:53,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:19:53,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:19:53,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 358 [2023-08-26 12:19:53,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 52 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 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-08-26 12:19:53,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:53,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 358 [2023-08-26 12:19:53,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:19:57,370 INFO L124 PetriNetUnfolderBase]: 35531/48287 cut-off events. [2023-08-26 12:19:57,371 INFO L125 PetriNetUnfolderBase]: For 7722/7938 co-relation queries the response was YES. [2023-08-26 12:19:57,450 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106536 conditions, 48287 events. 35531/48287 cut-off events. For 7722/7938 co-relation queries the response was YES. Maximal size of possible extension queue 2671. Compared 314371 event pairs, 17687 based on Foata normal form. 0/40156 useless extension candidates. Maximal degree in co-relation 106531. Up to 22194 conditions per place. [2023-08-26 12:19:57,572 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 76 selfloop transitions, 11 changer transitions 0/90 dead transitions. [2023-08-26 12:19:57,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 426 flow [2023-08-26 12:19:57,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:19:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:19:57,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 586 transitions. [2023-08-26 12:19:57,574 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4092178770949721 [2023-08-26 12:19:57,574 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 586 transitions. [2023-08-26 12:19:57,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 586 transitions. [2023-08-26 12:19:57,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:19:57,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 586 transitions. [2023-08-26 12:19:57,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 146.5) internal successors, (586), 4 states have internal predecessors, (586), 0 states have call successors, (0), 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-08-26 12:19:57,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:19:57,578 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:19:57,578 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 139 flow. Second operand 4 states and 586 transitions. [2023-08-26 12:19:57,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 426 flow [2023-08-26 12:19:57,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 90 transitions, 414 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:19:57,658 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 242 flow [2023-08-26 12:19:57,658 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=64, PETRI_TRANSITIONS=59} [2023-08-26 12:19:57,659 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -21 predicate places. [2023-08-26 12:19:57,659 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 242 flow [2023-08-26 12:19:57,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 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-08-26 12:19:57,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:57,659 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:19:57,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 12:19:57,659 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting P2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:57,660 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:57,660 INFO L85 PathProgramCache]: Analyzing trace with hash 8766017, now seen corresponding path program 1 times [2023-08-26 12:19:57,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:57,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070752049] [2023-08-26 12:19:57,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:57,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:57,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:57,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070752049] [2023-08-26 12:19:57,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070752049] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:57,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:57,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:19:57,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025261808] [2023-08-26 12:19:57,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:57,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:19:57,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:57,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:19:57,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:19:57,784 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 358 [2023-08-26 12:19:57,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 242 flow. Second operand has 5 states, 5 states have (on average 121.8) internal successors, (609), 5 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:19:57,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:57,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 358 [2023-08-26 12:19:57,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:19:59,678 INFO L124 PetriNetUnfolderBase]: 14294/19940 cut-off events. [2023-08-26 12:19:59,679 INFO L125 PetriNetUnfolderBase]: For 12294/12420 co-relation queries the response was YES. [2023-08-26 12:19:59,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55570 conditions, 19940 events. 14294/19940 cut-off events. For 12294/12420 co-relation queries the response was YES. Maximal size of possible extension queue 1110. Compared 120765 event pairs, 6071 based on Foata normal form. 3942/22654 useless extension candidates. Maximal degree in co-relation 55563. Up to 12633 conditions per place. [2023-08-26 12:19:59,754 INFO L140 encePairwiseOnDemand]: 349/358 looper letters, 59 selfloop transitions, 2 changer transitions 1/65 dead transitions. [2023-08-26 12:19:59,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 398 flow [2023-08-26 12:19:59,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:19:59,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:19:59,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2023-08-26 12:19:59,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37639664804469275 [2023-08-26 12:19:59,757 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 539 transitions. [2023-08-26 12:19:59,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 539 transitions. [2023-08-26 12:19:59,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:19:59,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 539 transitions. [2023-08-26 12:19:59,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.75) internal successors, (539), 4 states have internal predecessors, (539), 0 states have call successors, (0), 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-08-26 12:19:59,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:19:59,761 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:19:59,761 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 242 flow. Second operand 4 states and 539 transitions. [2023-08-26 12:19:59,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 398 flow [2023-08-26 12:19:59,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 65 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:19:59,772 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 226 flow [2023-08-26 12:19:59,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=226, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2023-08-26 12:19:59,773 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 12:19:59,773 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 226 flow [2023-08-26 12:19:59,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 121.8) internal successors, (609), 5 states have internal predecessors, (609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:19:59,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:19:59,774 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:19:59,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 12:19:59,774 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:19:59,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:19:59,774 INFO L85 PathProgramCache]: Analyzing trace with hash 977816914, now seen corresponding path program 1 times [2023-08-26 12:19:59,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:19:59,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658326682] [2023-08-26 12:19:59,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:19:59,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:19:59,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:19:59,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:19:59,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:19:59,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658326682] [2023-08-26 12:19:59,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658326682] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:19:59,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:19:59,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:19:59,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92854057] [2023-08-26 12:19:59,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:19:59,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:19:59,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:19:59,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:19:59,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:19:59,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 358 [2023-08-26 12:19:59,821 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 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-08-26 12:19:59,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:19:59,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 358 [2023-08-26 12:19:59,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:01,640 INFO L124 PetriNetUnfolderBase]: 13226/18647 cut-off events. [2023-08-26 12:20:01,640 INFO L125 PetriNetUnfolderBase]: For 10431/10431 co-relation queries the response was YES. [2023-08-26 12:20:01,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52328 conditions, 18647 events. 13226/18647 cut-off events. For 10431/10431 co-relation queries the response was YES. Maximal size of possible extension queue 1080. Compared 114871 event pairs, 4169 based on Foata normal form. 0/17770 useless extension candidates. Maximal degree in co-relation 52320. Up to 14395 conditions per place. [2023-08-26 12:20:01,706 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 67 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-08-26 12:20:01,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 76 transitions, 479 flow [2023-08-26 12:20:01,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:20:01,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:20:01,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2023-08-26 12:20:01,708 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4553072625698324 [2023-08-26 12:20:01,708 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2023-08-26 12:20:01,708 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2023-08-26 12:20:01,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:01,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2023-08-26 12:20:01,710 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.0) internal successors, (489), 3 states have internal predecessors, (489), 0 states have call successors, (0), 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-08-26 12:20:01,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:01,711 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:01,712 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 226 flow. Second operand 3 states and 489 transitions. [2023-08-26 12:20:01,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 76 transitions, 479 flow [2023-08-26 12:20:01,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 76 transitions, 475 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:01,716 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 242 flow [2023-08-26 12:20:01,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=242, PETRI_PLACES=59, PETRI_TRANSITIONS=51} [2023-08-26 12:20:01,716 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 12:20:01,716 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 242 flow [2023-08-26 12:20:01,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 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-08-26 12:20:01,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:01,717 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:01,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 12:20:01,717 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:01,717 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:01,717 INFO L85 PathProgramCache]: Analyzing trace with hash 977817192, now seen corresponding path program 1 times [2023-08-26 12:20:01,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:01,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594092425] [2023-08-26 12:20:01,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:01,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:01,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:01,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:01,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:01,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594092425] [2023-08-26 12:20:01,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594092425] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:01,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:01,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:20:01,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8048467] [2023-08-26 12:20:01,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:01,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:20:01,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:01,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:20:01,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:20:01,814 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 12:20:01,815 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 51 transitions, 242 flow. Second operand has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 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-08-26 12:20:01,815 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:01,815 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 12:20:01,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:03,309 INFO L124 PetriNetUnfolderBase]: 12992/18401 cut-off events. [2023-08-26 12:20:03,310 INFO L125 PetriNetUnfolderBase]: For 14226/14292 co-relation queries the response was YES. [2023-08-26 12:20:03,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53229 conditions, 18401 events. 12992/18401 cut-off events. For 14226/14292 co-relation queries the response was YES. Maximal size of possible extension queue 1068. Compared 113996 event pairs, 6075 based on Foata normal form. 0/17755 useless extension candidates. Maximal degree in co-relation 53220. Up to 13119 conditions per place. [2023-08-26 12:20:03,388 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 87 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-26 12:20:03,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 93 transitions, 636 flow [2023-08-26 12:20:03,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:20:03,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:20:03,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 496 transitions. [2023-08-26 12:20:03,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4618249534450652 [2023-08-26 12:20:03,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 496 transitions. [2023-08-26 12:20:03,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 496 transitions. [2023-08-26 12:20:03,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:03,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 496 transitions. [2023-08-26 12:20:03,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 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-08-26 12:20:03,394 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:03,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:03,395 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 242 flow. Second operand 3 states and 496 transitions. [2023-08-26 12:20:03,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 93 transitions, 636 flow [2023-08-26 12:20:03,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 93 transitions, 618 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:03,401 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 240 flow [2023-08-26 12:20:03,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=60, PETRI_TRANSITIONS=51} [2023-08-26 12:20:03,408 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -25 predicate places. [2023-08-26 12:20:03,408 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 240 flow [2023-08-26 12:20:03,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 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-08-26 12:20:03,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:03,408 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:03,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 12:20:03,408 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:03,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:03,409 INFO L85 PathProgramCache]: Analyzing trace with hash 291116537, now seen corresponding path program 1 times [2023-08-26 12:20:03,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:03,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407028528] [2023-08-26 12:20:03,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:03,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:03,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:03,658 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:03,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:03,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407028528] [2023-08-26 12:20:03,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407028528] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:03,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:03,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:20:03,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45825757] [2023-08-26 12:20:03,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:03,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:20:03,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:03,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:20:03,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:20:03,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 358 [2023-08-26 12:20:03,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 51 transitions, 240 flow. Second operand has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 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-08-26 12:20:03,660 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:03,660 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 358 [2023-08-26 12:20:03,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:05,137 INFO L124 PetriNetUnfolderBase]: 13048/18744 cut-off events. [2023-08-26 12:20:05,138 INFO L125 PetriNetUnfolderBase]: For 14752/14896 co-relation queries the response was YES. [2023-08-26 12:20:05,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56311 conditions, 18744 events. 13048/18744 cut-off events. For 14752/14896 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 120060 event pairs, 3666 based on Foata normal form. 12/18269 useless extension candidates. Maximal degree in co-relation 56301. Up to 16936 conditions per place. [2023-08-26 12:20:05,230 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 75 selfloop transitions, 6 changer transitions 0/84 dead transitions. [2023-08-26 12:20:05,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 84 transitions, 561 flow [2023-08-26 12:20:05,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:20:05,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:20:05,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-08-26 12:20:05,232 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3985102420856611 [2023-08-26 12:20:05,232 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-08-26 12:20:05,232 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-08-26 12:20:05,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:05,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-08-26 12:20:05,233 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.66666666666666) internal successors, (428), 3 states have internal predecessors, (428), 0 states have call successors, (0), 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-08-26 12:20:05,234 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:05,234 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:05,234 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 240 flow. Second operand 3 states and 428 transitions. [2023-08-26 12:20:05,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 84 transitions, 561 flow [2023-08-26 12:20:05,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 84 transitions, 555 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:05,238 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 300 flow [2023-08-26 12:20:05,238 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2023-08-26 12:20:05,239 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -24 predicate places. [2023-08-26 12:20:05,239 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 300 flow [2023-08-26 12:20:05,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.25) internal successors, (505), 4 states have internal predecessors, (505), 0 states have call successors, (0), 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-08-26 12:20:05,239 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:05,239 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:05,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:20:05,239 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:05,240 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:05,240 INFO L85 PathProgramCache]: Analyzing trace with hash 247559430, now seen corresponding path program 1 times [2023-08-26 12:20:05,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:05,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116050426] [2023-08-26 12:20:05,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:05,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:05,463 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:05,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:05,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116050426] [2023-08-26 12:20:05,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116050426] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:05,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:05,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:20:05,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077306968] [2023-08-26 12:20:05,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:05,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:20:05,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:05,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:20:05,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:20:05,465 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 358 [2023-08-26 12:20:05,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 300 flow. Second operand has 5 states, 5 states have (on average 130.6) internal successors, (653), 5 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:20:05,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:05,465 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 358 [2023-08-26 12:20:05,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:07,084 INFO L124 PetriNetUnfolderBase]: 12589/17769 cut-off events. [2023-08-26 12:20:07,084 INFO L125 PetriNetUnfolderBase]: For 13088/13088 co-relation queries the response was YES. [2023-08-26 12:20:07,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55566 conditions, 17769 events. 12589/17769 cut-off events. For 13088/13088 co-relation queries the response was YES. Maximal size of possible extension queue 1040. Compared 109087 event pairs, 4094 based on Foata normal form. 0/17441 useless extension candidates. Maximal degree in co-relation 55555. Up to 13518 conditions per place. [2023-08-26 12:20:07,185 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 67 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2023-08-26 12:20:07,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 79 transitions, 559 flow [2023-08-26 12:20:07,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:20:07,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:20:07,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 565 transitions. [2023-08-26 12:20:07,187 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39455307262569833 [2023-08-26 12:20:07,187 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 565 transitions. [2023-08-26 12:20:07,187 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 565 transitions. [2023-08-26 12:20:07,187 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:07,187 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 565 transitions. [2023-08-26 12:20:07,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 141.25) internal successors, (565), 4 states have internal predecessors, (565), 0 states have call successors, (0), 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-08-26 12:20:07,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:07,190 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:07,190 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 300 flow. Second operand 4 states and 565 transitions. [2023-08-26 12:20:07,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 79 transitions, 559 flow [2023-08-26 12:20:07,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 79 transitions, 553 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:20:07,195 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 308 flow [2023-08-26 12:20:07,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=308, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2023-08-26 12:20:07,196 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -23 predicate places. [2023-08-26 12:20:07,196 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 308 flow [2023-08-26 12:20:07,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 130.6) internal successors, (653), 5 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:20:07,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:07,196 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:07,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 12:20:07,197 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:07,197 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:07,197 INFO L85 PathProgramCache]: Analyzing trace with hash 247559429, now seen corresponding path program 1 times [2023-08-26 12:20:07,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:07,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990344139] [2023-08-26 12:20:07,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:07,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:07,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:07,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:07,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:07,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990344139] [2023-08-26 12:20:07,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990344139] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:07,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:07,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:20:07,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343273706] [2023-08-26 12:20:07,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:07,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:20:07,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:07,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:20:07,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:20:07,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 358 [2023-08-26 12:20:07,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 123.6) internal successors, (618), 5 states have internal predecessors, (618), 0 states have call successors, (0), 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-08-26 12:20:07,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:07,381 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 358 [2023-08-26 12:20:07,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:09,352 INFO L124 PetriNetUnfolderBase]: 13588/19254 cut-off events. [2023-08-26 12:20:09,352 INFO L125 PetriNetUnfolderBase]: For 15849/15849 co-relation queries the response was YES. [2023-08-26 12:20:09,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59971 conditions, 19254 events. 13588/19254 cut-off events. For 15849/15849 co-relation queries the response was YES. Maximal size of possible extension queue 1171. Compared 120874 event pairs, 2065 based on Foata normal form. 162/19088 useless extension candidates. Maximal degree in co-relation 59960. Up to 10438 conditions per place. [2023-08-26 12:20:09,446 INFO L140 encePairwiseOnDemand]: 349/358 looper letters, 91 selfloop transitions, 29 changer transitions 1/124 dead transitions. [2023-08-26 12:20:09,446 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 124 transitions, 856 flow [2023-08-26 12:20:09,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:20:09,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:20:09,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 825 transitions. [2023-08-26 12:20:09,448 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3840782122905028 [2023-08-26 12:20:09,448 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 825 transitions. [2023-08-26 12:20:09,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 825 transitions. [2023-08-26 12:20:09,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:09,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 825 transitions. [2023-08-26 12:20:09,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 137.5) internal successors, (825), 6 states have internal predecessors, (825), 0 states have call successors, (0), 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-08-26 12:20:09,452 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 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-08-26 12:20:09,452 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 358.0) internal successors, (2506), 7 states have internal predecessors, (2506), 0 states have call successors, (0), 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-08-26 12:20:09,452 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 308 flow. Second operand 6 states and 825 transitions. [2023-08-26 12:20:09,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 124 transitions, 856 flow [2023-08-26 12:20:09,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 124 transitions, 829 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 12:20:09,458 INFO L231 Difference]: Finished difference. Result has 64 places, 73 transitions, 493 flow [2023-08-26 12:20:09,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=493, PETRI_PLACES=64, PETRI_TRANSITIONS=73} [2023-08-26 12:20:09,459 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -21 predicate places. [2023-08-26 12:20:09,459 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 73 transitions, 493 flow [2023-08-26 12:20:09,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 123.6) internal successors, (618), 5 states have internal predecessors, (618), 0 states have call successors, (0), 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-08-26 12:20:09,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:09,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:09,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 12:20:09,460 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:09,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:09,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1282431156, now seen corresponding path program 1 times [2023-08-26 12:20:09,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:09,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265121705] [2023-08-26 12:20:09,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:09,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:09,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:09,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:09,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265121705] [2023-08-26 12:20:09,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265121705] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:09,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:09,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:20:09,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412669072] [2023-08-26 12:20:09,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:09,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:20:09,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:09,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:20:09,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:20:09,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 358 [2023-08-26 12:20:09,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 73 transitions, 493 flow. Second operand has 4 states, 4 states have (on average 145.25) internal successors, (581), 4 states have internal predecessors, (581), 0 states have call successors, (0), 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-08-26 12:20:09,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:09,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 358 [2023-08-26 12:20:09,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:11,929 INFO L124 PetriNetUnfolderBase]: 22311/32298 cut-off events. [2023-08-26 12:20:11,929 INFO L125 PetriNetUnfolderBase]: For 41044/41044 co-relation queries the response was YES. [2023-08-26 12:20:12,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100971 conditions, 32298 events. 22311/32298 cut-off events. For 41044/41044 co-relation queries the response was YES. Maximal size of possible extension queue 1853. Compared 227061 event pairs, 4205 based on Foata normal form. 168/31913 useless extension candidates. Maximal degree in co-relation 100960. Up to 13581 conditions per place. [2023-08-26 12:20:12,140 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 143 selfloop transitions, 3 changer transitions 0/149 dead transitions. [2023-08-26 12:20:12,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 149 transitions, 1248 flow [2023-08-26 12:20:12,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:20:12,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:20:12,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 640 transitions. [2023-08-26 12:20:12,142 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44692737430167595 [2023-08-26 12:20:12,142 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 640 transitions. [2023-08-26 12:20:12,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 640 transitions. [2023-08-26 12:20:12,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:12,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 640 transitions. [2023-08-26 12:20:12,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 160.0) internal successors, (640), 4 states have internal predecessors, (640), 0 states have call successors, (0), 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-08-26 12:20:12,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:12,145 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:12,146 INFO L175 Difference]: Start difference. First operand has 64 places, 73 transitions, 493 flow. Second operand 4 states and 640 transitions. [2023-08-26 12:20:12,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 149 transitions, 1248 flow [2023-08-26 12:20:12,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 149 transitions, 1236 flow, removed 6 selfloop flow, removed 0 redundant places. [2023-08-26 12:20:12,160 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 502 flow [2023-08-26 12:20:12,161 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=483, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=502, PETRI_PLACES=69, PETRI_TRANSITIONS=74} [2023-08-26 12:20:12,161 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -16 predicate places. [2023-08-26 12:20:12,161 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 502 flow [2023-08-26 12:20:12,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.25) internal successors, (581), 4 states have internal predecessors, (581), 0 states have call successors, (0), 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-08-26 12:20:12,161 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:12,162 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:12,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 12:20:12,162 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:12,162 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:12,162 INFO L85 PathProgramCache]: Analyzing trace with hash -915504317, now seen corresponding path program 1 times [2023-08-26 12:20:12,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:12,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740482002] [2023-08-26 12:20:12,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:12,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:12,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:12,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:12,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740482002] [2023-08-26 12:20:12,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740482002] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:12,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:12,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:20:12,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727747426] [2023-08-26 12:20:12,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:12,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:20:12,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:12,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:20:12,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:20:12,239 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 358 [2023-08-26 12:20:12,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 74 transitions, 502 flow. Second operand has 5 states, 5 states have (on average 123.8) internal successors, (619), 5 states have internal predecessors, (619), 0 states have call successors, (0), 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-08-26 12:20:12,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:12,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 358 [2023-08-26 12:20:12,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:14,318 INFO L124 PetriNetUnfolderBase]: 18061/25748 cut-off events. [2023-08-26 12:20:14,318 INFO L125 PetriNetUnfolderBase]: For 31489/31513 co-relation queries the response was YES. [2023-08-26 12:20:14,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85955 conditions, 25748 events. 18061/25748 cut-off events. For 31489/31513 co-relation queries the response was YES. Maximal size of possible extension queue 1515. Compared 170700 event pairs, 5985 based on Foata normal form. 330/25661 useless extension candidates. Maximal degree in co-relation 85941. Up to 10375 conditions per place. [2023-08-26 12:20:14,473 INFO L140 encePairwiseOnDemand]: 346/358 looper letters, 84 selfloop transitions, 25 changer transitions 0/112 dead transitions. [2023-08-26 12:20:14,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 112 transitions, 962 flow [2023-08-26 12:20:14,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:20:14,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:20:14,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 546 transitions. [2023-08-26 12:20:14,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3812849162011173 [2023-08-26 12:20:14,475 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 546 transitions. [2023-08-26 12:20:14,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 546 transitions. [2023-08-26 12:20:14,475 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:14,475 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 546 transitions. [2023-08-26 12:20:14,476 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 136.5) internal successors, (546), 4 states have internal predecessors, (546), 0 states have call successors, (0), 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-08-26 12:20:14,477 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:14,478 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:14,478 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 502 flow. Second operand 4 states and 546 transitions. [2023-08-26 12:20:14,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 112 transitions, 962 flow [2023-08-26 12:20:14,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 112 transitions, 956 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:14,519 INFO L231 Difference]: Finished difference. Result has 72 places, 85 transitions, 730 flow [2023-08-26 12:20:14,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=730, PETRI_PLACES=72, PETRI_TRANSITIONS=85} [2023-08-26 12:20:14,520 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -13 predicate places. [2023-08-26 12:20:14,520 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 85 transitions, 730 flow [2023-08-26 12:20:14,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 123.8) internal successors, (619), 5 states have internal predecessors, (619), 0 states have call successors, (0), 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-08-26 12:20:14,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:14,521 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:14,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 12:20:14,521 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:14,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:14,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1530023140, now seen corresponding path program 1 times [2023-08-26 12:20:14,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:14,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964572691] [2023-08-26 12:20:14,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:14,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:14,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:14,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:14,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:14,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964572691] [2023-08-26 12:20:14,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964572691] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:14,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:14,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:20:14,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941773047] [2023-08-26 12:20:14,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:14,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:20:14,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:14,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:20:14,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:20:14,621 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 12:20:14,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 85 transitions, 730 flow. Second operand has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 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-08-26 12:20:14,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:14,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 12:20:14,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:16,941 INFO L124 PetriNetUnfolderBase]: 17857/25552 cut-off events. [2023-08-26 12:20:16,941 INFO L125 PetriNetUnfolderBase]: For 50667/50691 co-relation queries the response was YES. [2023-08-26 12:20:17,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91620 conditions, 25552 events. 17857/25552 cut-off events. For 50667/50691 co-relation queries the response was YES. Maximal size of possible extension queue 1519. Compared 171100 event pairs, 8438 based on Foata normal form. 60/25195 useless extension candidates. Maximal degree in co-relation 91605. Up to 18165 conditions per place. [2023-08-26 12:20:17,129 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 133 selfloop transitions, 3 changer transitions 0/140 dead transitions. [2023-08-26 12:20:17,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 140 transitions, 1432 flow [2023-08-26 12:20:17,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:20:17,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:20:17,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2023-08-26 12:20:17,131 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45623836126629425 [2023-08-26 12:20:17,131 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 490 transitions. [2023-08-26 12:20:17,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 490 transitions. [2023-08-26 12:20:17,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:17,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 490 transitions. [2023-08-26 12:20:17,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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-08-26 12:20:17,153 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:17,153 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:17,153 INFO L175 Difference]: Start difference. First operand has 72 places, 85 transitions, 730 flow. Second operand 3 states and 490 transitions. [2023-08-26 12:20:17,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 140 transitions, 1432 flow [2023-08-26 12:20:17,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 140 transitions, 1392 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:17,265 INFO L231 Difference]: Finished difference. Result has 73 places, 85 transitions, 720 flow [2023-08-26 12:20:17,265 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=709, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=720, PETRI_PLACES=73, PETRI_TRANSITIONS=85} [2023-08-26 12:20:17,265 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -12 predicate places. [2023-08-26 12:20:17,265 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 720 flow [2023-08-26 12:20:17,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 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-08-26 12:20:17,265 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:17,266 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:17,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 12:20:17,266 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:17,266 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:17,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1684139816, now seen corresponding path program 1 times [2023-08-26 12:20:17,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:17,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245292289] [2023-08-26 12:20:17,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:17,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:17,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:17,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:17,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:17,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245292289] [2023-08-26 12:20:17,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245292289] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:17,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:17,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 12:20:17,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267747285] [2023-08-26 12:20:17,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:17,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:20:17,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:17,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:20:17,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:20:17,426 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 358 [2023-08-26 12:20:17,427 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 85 transitions, 720 flow. Second operand has 8 states, 8 states have (on average 118.875) internal successors, (951), 8 states have internal predecessors, (951), 0 states have call successors, (0), 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-08-26 12:20:17,427 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:17,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 358 [2023-08-26 12:20:17,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:20,237 INFO L124 PetriNetUnfolderBase]: 20385/29576 cut-off events. [2023-08-26 12:20:20,237 INFO L125 PetriNetUnfolderBase]: For 62328/62356 co-relation queries the response was YES. [2023-08-26 12:20:20,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107199 conditions, 29576 events. 20385/29576 cut-off events. For 62328/62356 co-relation queries the response was YES. Maximal size of possible extension queue 1684. Compared 205938 event pairs, 3609 based on Foata normal form. 334/29581 useless extension candidates. Maximal degree in co-relation 107183. Up to 9025 conditions per place. [2023-08-26 12:20:20,509 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 169 selfloop transitions, 59 changer transitions 0/231 dead transitions. [2023-08-26 12:20:20,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 231 transitions, 2292 flow [2023-08-26 12:20:20,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 12:20:20,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 12:20:20,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 927 transitions. [2023-08-26 12:20:20,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3699122106943336 [2023-08-26 12:20:20,525 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 927 transitions. [2023-08-26 12:20:20,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 927 transitions. [2023-08-26 12:20:20,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:20,526 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 927 transitions. [2023-08-26 12:20:20,527 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 132.42857142857142) internal successors, (927), 7 states have internal predecessors, (927), 0 states have call successors, (0), 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-08-26 12:20:20,529 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 358.0) internal successors, (2864), 8 states have internal predecessors, (2864), 0 states have call successors, (0), 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-08-26 12:20:20,530 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 358.0) internal successors, (2864), 8 states have internal predecessors, (2864), 0 states have call successors, (0), 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-08-26 12:20:20,530 INFO L175 Difference]: Start difference. First operand has 73 places, 85 transitions, 720 flow. Second operand 7 states and 927 transitions. [2023-08-26 12:20:20,530 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 231 transitions, 2292 flow [2023-08-26 12:20:20,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 231 transitions, 2270 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:20,590 INFO L231 Difference]: Finished difference. Result has 81 places, 130 transitions, 1475 flow [2023-08-26 12:20:20,590 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1475, PETRI_PLACES=81, PETRI_TRANSITIONS=130} [2023-08-26 12:20:20,591 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -4 predicate places. [2023-08-26 12:20:20,591 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 130 transitions, 1475 flow [2023-08-26 12:20:20,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 118.875) internal successors, (951), 8 states have internal predecessors, (951), 0 states have call successors, (0), 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-08-26 12:20:20,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:20,591 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:20,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 12:20:20,591 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:20,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:20,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2115704849, now seen corresponding path program 1 times [2023-08-26 12:20:20,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:20,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058222039] [2023-08-26 12:20:20,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:20,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:20,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:20,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:20,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058222039] [2023-08-26 12:20:20,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058222039] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:20,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:20,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:20:20,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729634854] [2023-08-26 12:20:20,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:20,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 12:20:20,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:20,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 12:20:20,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 12:20:20,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 358 [2023-08-26 12:20:20,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 130 transitions, 1475 flow. Second operand has 4 states, 4 states have (on average 145.5) internal successors, (582), 4 states have internal predecessors, (582), 0 states have call successors, (0), 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-08-26 12:20:20,703 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:20,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 358 [2023-08-26 12:20:20,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:27,151 INFO L124 PetriNetUnfolderBase]: 39653/56760 cut-off events. [2023-08-26 12:20:27,151 INFO L125 PetriNetUnfolderBase]: For 213227/213291 co-relation queries the response was YES. [2023-08-26 12:20:27,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216757 conditions, 56760 events. 39653/56760 cut-off events. For 213227/213291 co-relation queries the response was YES. Maximal size of possible extension queue 2848. Compared 419900 event pairs, 7058 based on Foata normal form. 172/56273 useless extension candidates. Maximal degree in co-relation 216738. Up to 23440 conditions per place. [2023-08-26 12:20:27,498 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 327 selfloop transitions, 4 changer transitions 0/334 dead transitions. [2023-08-26 12:20:27,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 334 transitions, 4495 flow [2023-08-26 12:20:27,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:20:27,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:20:27,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 655 transitions. [2023-08-26 12:20:27,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574022346368715 [2023-08-26 12:20:27,500 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 655 transitions. [2023-08-26 12:20:27,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 655 transitions. [2023-08-26 12:20:27,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:27,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 655 transitions. [2023-08-26 12:20:27,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 163.75) internal successors, (655), 4 states have internal predecessors, (655), 0 states have call successors, (0), 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-08-26 12:20:27,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:27,503 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 358.0) internal successors, (1790), 5 states have internal predecessors, (1790), 0 states have call successors, (0), 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-08-26 12:20:27,503 INFO L175 Difference]: Start difference. First operand has 81 places, 130 transitions, 1475 flow. Second operand 4 states and 655 transitions. [2023-08-26 12:20:27,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 334 transitions, 4495 flow [2023-08-26 12:20:27,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 334 transitions, 4493 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-26 12:20:27,733 INFO L231 Difference]: Finished difference. Result has 86 places, 132 transitions, 1504 flow [2023-08-26 12:20:27,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=1473, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1504, PETRI_PLACES=86, PETRI_TRANSITIONS=132} [2023-08-26 12:20:27,733 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 1 predicate places. [2023-08-26 12:20:27,734 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 132 transitions, 1504 flow [2023-08-26 12:20:27,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 145.5) internal successors, (582), 4 states have internal predecessors, (582), 0 states have call successors, (0), 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-08-26 12:20:27,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:27,734 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:27,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 12:20:27,734 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:27,734 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:27,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1953151299, now seen corresponding path program 1 times [2023-08-26 12:20:27,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:27,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924562060] [2023-08-26 12:20:27,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:27,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:27,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:27,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:27,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:27,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924562060] [2023-08-26 12:20:27,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924562060] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:27,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:27,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 12:20:27,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025110664] [2023-08-26 12:20:27,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:27,895 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 12:20:27,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:27,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 12:20:27,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-26 12:20:27,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 12:20:27,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 132 transitions, 1504 flow. Second operand has 9 states, 9 states have (on average 116.77777777777777) internal successors, (1051), 9 states have internal predecessors, (1051), 0 states have call successors, (0), 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-08-26 12:20:27,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:27,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 12:20:27,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:33,290 INFO L124 PetriNetUnfolderBase]: 34597/48728 cut-off events. [2023-08-26 12:20:33,291 INFO L125 PetriNetUnfolderBase]: For 149810/149810 co-relation queries the response was YES. [2023-08-26 12:20:33,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 196209 conditions, 48728 events. 34597/48728 cut-off events. For 149810/149810 co-relation queries the response was YES. Maximal size of possible extension queue 2595. Compared 341046 event pairs, 5739 based on Foata normal form. 270/48581 useless extension candidates. Maximal degree in co-relation 196187. Up to 11869 conditions per place. [2023-08-26 12:20:33,586 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 197 selfloop transitions, 62 changer transitions 0/261 dead transitions. [2023-08-26 12:20:33,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 261 transitions, 3056 flow [2023-08-26 12:20:33,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 12:20:33,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 12:20:33,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1025 transitions. [2023-08-26 12:20:33,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357891061452514 [2023-08-26 12:20:33,589 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1025 transitions. [2023-08-26 12:20:33,589 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1025 transitions. [2023-08-26 12:20:33,589 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:33,589 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1025 transitions. [2023-08-26 12:20:33,591 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 128.125) internal successors, (1025), 8 states have internal predecessors, (1025), 0 states have call successors, (0), 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-08-26 12:20:33,593 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 358.0) internal successors, (3222), 9 states have internal predecessors, (3222), 0 states have call successors, (0), 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-08-26 12:20:33,593 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 358.0) internal successors, (3222), 9 states have internal predecessors, (3222), 0 states have call successors, (0), 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-08-26 12:20:33,593 INFO L175 Difference]: Start difference. First operand has 86 places, 132 transitions, 1504 flow. Second operand 8 states and 1025 transitions. [2023-08-26 12:20:33,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 261 transitions, 3056 flow [2023-08-26 12:20:33,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 261 transitions, 3031 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-26 12:20:33,875 INFO L231 Difference]: Finished difference. Result has 93 places, 161 transitions, 2152 flow [2023-08-26 12:20:33,875 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=1491, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2152, PETRI_PLACES=93, PETRI_TRANSITIONS=161} [2023-08-26 12:20:33,875 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 8 predicate places. [2023-08-26 12:20:33,875 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 161 transitions, 2152 flow [2023-08-26 12:20:33,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 116.77777777777777) internal successors, (1051), 9 states have internal predecessors, (1051), 0 states have call successors, (0), 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-08-26 12:20:33,876 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:33,876 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:33,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 12:20:33,876 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:33,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:33,876 INFO L85 PathProgramCache]: Analyzing trace with hash 668729160, now seen corresponding path program 1 times [2023-08-26 12:20:33,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:33,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632560037] [2023-08-26 12:20:33,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:33,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:34,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:34,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:34,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632560037] [2023-08-26 12:20:34,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632560037] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:34,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:34,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 12:20:34,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951311494] [2023-08-26 12:20:34,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:34,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 12:20:34,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 12:20:34,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:20:34,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 12:20:34,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 161 transitions, 2152 flow. Second operand has 10 states, 10 states have (on average 116.6) internal successors, (1166), 10 states have internal predecessors, (1166), 0 states have call successors, (0), 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-08-26 12:20:34,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:34,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 12:20:34,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:42,064 INFO L124 PetriNetUnfolderBase]: 44751/64876 cut-off events. [2023-08-26 12:20:42,064 INFO L125 PetriNetUnfolderBase]: For 296206/296327 co-relation queries the response was YES. [2023-08-26 12:20:42,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 273091 conditions, 64876 events. 44751/64876 cut-off events. For 296206/296327 co-relation queries the response was YES. Maximal size of possible extension queue 3594. Compared 497542 event pairs, 9886 based on Foata normal form. 595/65122 useless extension candidates. Maximal degree in co-relation 273068. Up to 14488 conditions per place. [2023-08-26 12:20:42,545 INFO L140 encePairwiseOnDemand]: 342/358 looper letters, 238 selfloop transitions, 177 changer transitions 2/421 dead transitions. [2023-08-26 12:20:42,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 421 transitions, 5942 flow [2023-08-26 12:20:42,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 12:20:42,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 12:20:42,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1155 transitions. [2023-08-26 12:20:42,548 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3584729981378026 [2023-08-26 12:20:42,548 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1155 transitions. [2023-08-26 12:20:42,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1155 transitions. [2023-08-26 12:20:42,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:42,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1155 transitions. [2023-08-26 12:20:42,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 128.33333333333334) internal successors, (1155), 9 states have internal predecessors, (1155), 0 states have call successors, (0), 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-08-26 12:20:42,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 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-08-26 12:20:42,553 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 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-08-26 12:20:42,553 INFO L175 Difference]: Start difference. First operand has 93 places, 161 transitions, 2152 flow. Second operand 9 states and 1155 transitions. [2023-08-26 12:20:42,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 421 transitions, 5942 flow [2023-08-26 12:20:45,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 421 transitions, 5823 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:20:45,347 INFO L231 Difference]: Finished difference. Result has 104 places, 297 transitions, 4929 flow [2023-08-26 12:20:45,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=2107, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4929, PETRI_PLACES=104, PETRI_TRANSITIONS=297} [2023-08-26 12:20:45,353 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 19 predicate places. [2023-08-26 12:20:45,353 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 297 transitions, 4929 flow [2023-08-26 12:20:45,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 116.6) internal successors, (1166), 10 states have internal predecessors, (1166), 0 states have call successors, (0), 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-08-26 12:20:45,358 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:45,358 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:45,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 12:20:45,359 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONASSERT === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:45,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:45,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1658121178, now seen corresponding path program 1 times [2023-08-26 12:20:45,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:45,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086674308] [2023-08-26 12:20:45,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:45,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:45,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:45,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:45,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:45,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086674308] [2023-08-26 12:20:45,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086674308] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:45,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:45,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:20:45,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124056071] [2023-08-26 12:20:45,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:45,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:20:45,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:45,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:20:45,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:20:45,513 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 12:20:45,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 297 transitions, 4929 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 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-08-26 12:20:45,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:45,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 12:20:45,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:20:54,204 INFO L124 PetriNetUnfolderBase]: 44126/63252 cut-off events. [2023-08-26 12:20:54,205 INFO L125 PetriNetUnfolderBase]: For 402886/403171 co-relation queries the response was YES. [2023-08-26 12:20:54,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292888 conditions, 63252 events. 44126/63252 cut-off events. For 402886/403171 co-relation queries the response was YES. Maximal size of possible extension queue 3561. Compared 476287 event pairs, 10058 based on Foata normal form. 148/63034 useless extension candidates. Maximal degree in co-relation 292860. Up to 53984 conditions per place. [2023-08-26 12:20:54,833 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 421 selfloop transitions, 2 changer transitions 0/428 dead transitions. [2023-08-26 12:20:54,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 428 transitions, 7895 flow [2023-08-26 12:20:54,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:20:54,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:20:54,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 484 transitions. [2023-08-26 12:20:54,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4506517690875233 [2023-08-26 12:20:54,835 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 484 transitions. [2023-08-26 12:20:54,835 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 484 transitions. [2023-08-26 12:20:54,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:20:54,835 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 484 transitions. [2023-08-26 12:20:54,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 161.33333333333334) internal successors, (484), 3 states have internal predecessors, (484), 0 states have call successors, (0), 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-08-26 12:20:54,837 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:54,837 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 358.0) internal successors, (1432), 4 states have internal predecessors, (1432), 0 states have call successors, (0), 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-08-26 12:20:54,838 INFO L175 Difference]: Start difference. First operand has 104 places, 297 transitions, 4929 flow. Second operand 3 states and 484 transitions. [2023-08-26 12:20:54,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 428 transitions, 7895 flow [2023-08-26 12:20:58,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 428 transitions, 7892 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:20:58,862 INFO L231 Difference]: Finished difference. Result has 106 places, 297 transitions, 4934 flow [2023-08-26 12:20:58,862 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=4926, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=295, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=4934, PETRI_PLACES=106, PETRI_TRANSITIONS=297} [2023-08-26 12:20:58,862 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 21 predicate places. [2023-08-26 12:20:58,863 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 297 transitions, 4934 flow [2023-08-26 12:20:58,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 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-08-26 12:20:58,863 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:20:58,863 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:20:58,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 12:20:58,863 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:20:58,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:20:58,863 INFO L85 PathProgramCache]: Analyzing trace with hash -744228182, now seen corresponding path program 1 times [2023-08-26 12:20:58,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:20:58,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608958536] [2023-08-26 12:20:58,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:20:58,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:20:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:20:59,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:20:59,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:20:59,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608958536] [2023-08-26 12:20:59,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608958536] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:20:59,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:20:59,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 12:20:59,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815079097] [2023-08-26 12:20:59,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:20:59,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 12:20:59,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:20:59,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 12:20:59,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-08-26 12:20:59,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 358 [2023-08-26 12:20:59,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 297 transitions, 4934 flow. Second operand has 12 states, 12 states have (on average 114.41666666666667) internal successors, (1373), 12 states have internal predecessors, (1373), 0 states have call successors, (0), 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-08-26 12:20:59,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:20:59,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 358 [2023-08-26 12:20:59,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:21:11,555 INFO L124 PetriNetUnfolderBase]: 58938/85014 cut-off events. [2023-08-26 12:21:11,556 INFO L125 PetriNetUnfolderBase]: For 562924/563067 co-relation queries the response was YES. [2023-08-26 12:21:12,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 394977 conditions, 85014 events. 58938/85014 cut-off events. For 562924/563067 co-relation queries the response was YES. Maximal size of possible extension queue 4817. Compared 670291 event pairs, 11899 based on Foata normal form. 643/85315 useless extension candidates. Maximal degree in co-relation 394947. Up to 18749 conditions per place. [2023-08-26 12:21:12,435 INFO L140 encePairwiseOnDemand]: 341/358 looper letters, 204 selfloop transitions, 211 changer transitions 119/538 dead transitions. [2023-08-26 12:21:12,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 538 transitions, 8846 flow [2023-08-26 12:21:12,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 12:21:12,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 12:21:12,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1377 transitions. [2023-08-26 12:21:12,438 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34966988318943626 [2023-08-26 12:21:12,438 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1377 transitions. [2023-08-26 12:21:12,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1377 transitions. [2023-08-26 12:21:12,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:21:12,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1377 transitions. [2023-08-26 12:21:12,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 125.18181818181819) internal successors, (1377), 11 states have internal predecessors, (1377), 0 states have call successors, (0), 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-08-26 12:21:12,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 358.0) internal successors, (4296), 12 states have internal predecessors, (4296), 0 states have call successors, (0), 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-08-26 12:21:12,444 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 358.0) internal successors, (4296), 12 states have internal predecessors, (4296), 0 states have call successors, (0), 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-08-26 12:21:12,444 INFO L175 Difference]: Start difference. First operand has 106 places, 297 transitions, 4934 flow. Second operand 11 states and 1377 transitions. [2023-08-26 12:21:12,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 538 transitions, 8846 flow [2023-08-26 12:21:21,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 538 transitions, 8828 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:21:21,951 INFO L231 Difference]: Finished difference. Result has 120 places, 318 transitions, 6133 flow [2023-08-26 12:21:21,951 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=4930, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=6133, PETRI_PLACES=120, PETRI_TRANSITIONS=318} [2023-08-26 12:21:21,952 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 35 predicate places. [2023-08-26 12:21:21,952 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 318 transitions, 6133 flow [2023-08-26 12:21:21,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 114.41666666666667) internal successors, (1373), 12 states have internal predecessors, (1373), 0 states have call successors, (0), 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-08-26 12:21:21,952 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:21:21,952 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:21:21,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 12:21:21,952 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:21:21,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:21:21,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1827581409, now seen corresponding path program 1 times [2023-08-26 12:21:21,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:21:21,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168854765] [2023-08-26 12:21:21,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:21:21,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:21:21,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:21:22,211 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:21:22,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:21:22,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168854765] [2023-08-26 12:21:22,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168854765] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:21:22,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:21:22,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 12:21:22,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342038247] [2023-08-26 12:21:22,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:21:22,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 12:21:22,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:21:22,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 12:21:22,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 12:21:22,213 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 12:21:22,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 318 transitions, 6133 flow. Second operand has 10 states, 10 states have (on average 116.7) internal successors, (1167), 10 states have internal predecessors, (1167), 0 states have call successors, (0), 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-08-26 12:21:22,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:21:22,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 12:21:22,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:21:36,503 INFO L124 PetriNetUnfolderBase]: 64625/95299 cut-off events. [2023-08-26 12:21:36,503 INFO L125 PetriNetUnfolderBase]: For 816840/817445 co-relation queries the response was YES. [2023-08-26 12:21:37,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 451460 conditions, 95299 events. 64625/95299 cut-off events. For 816840/817445 co-relation queries the response was YES. Maximal size of possible extension queue 5347. Compared 790723 event pairs, 17604 based on Foata normal form. 470/95527 useless extension candidates. Maximal degree in co-relation 451425. Up to 26751 conditions per place. [2023-08-26 12:21:37,414 INFO L140 encePairwiseOnDemand]: 342/358 looper letters, 301 selfloop transitions, 296 changer transitions 3/604 dead transitions. [2023-08-26 12:21:37,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 604 transitions, 11578 flow [2023-08-26 12:21:37,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 12:21:37,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 12:21:37,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1156 transitions. [2023-08-26 12:21:37,417 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35878336436995656 [2023-08-26 12:21:37,417 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1156 transitions. [2023-08-26 12:21:37,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1156 transitions. [2023-08-26 12:21:37,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:21:37,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1156 transitions. [2023-08-26 12:21:37,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 128.44444444444446) internal successors, (1156), 9 states have internal predecessors, (1156), 0 states have call successors, (0), 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-08-26 12:21:37,421 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 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-08-26 12:21:37,421 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 358.0) internal successors, (3580), 10 states have internal predecessors, (3580), 0 states have call successors, (0), 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-08-26 12:21:37,421 INFO L175 Difference]: Start difference. First operand has 120 places, 318 transitions, 6133 flow. Second operand 9 states and 1156 transitions. [2023-08-26 12:21:37,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 604 transitions, 11578 flow [2023-08-26 12:21:46,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 604 transitions, 11425 flow, removed 54 selfloop flow, removed 3 redundant places. [2023-08-26 12:21:46,484 INFO L231 Difference]: Finished difference. Result has 129 places, 449 transitions, 9960 flow [2023-08-26 12:21:46,484 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=6049, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=318, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=9960, PETRI_PLACES=129, PETRI_TRANSITIONS=449} [2023-08-26 12:21:46,484 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 44 predicate places. [2023-08-26 12:21:46,484 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 449 transitions, 9960 flow [2023-08-26 12:21:46,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 116.7) internal successors, (1167), 10 states have internal predecessors, (1167), 0 states have call successors, (0), 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-08-26 12:21:46,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:21:46,485 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:21:46,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 12:21:46,485 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:21:46,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:21:46,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1005584006, now seen corresponding path program 1 times [2023-08-26 12:21:46,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:21:46,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041580510] [2023-08-26 12:21:46,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:21:46,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:21:46,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:21:46,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-08-26 12:21:46,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:21:46,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041580510] [2023-08-26 12:21:46,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041580510] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:21:46,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:21:46,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 12:21:46,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658101075] [2023-08-26 12:21:46,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:21:46,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 12:21:46,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:21:46,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 12:21:46,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-08-26 12:21:46,872 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 358 [2023-08-26 12:21:46,873 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 449 transitions, 9960 flow. Second operand has 11 states, 11 states have (on average 113.63636363636364) internal successors, (1250), 11 states have internal predecessors, (1250), 0 states have call successors, (0), 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-08-26 12:21:46,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:21:46,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 358 [2023-08-26 12:21:46,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:22:09,764 INFO L124 PetriNetUnfolderBase]: 94927/136506 cut-off events. [2023-08-26 12:22:09,764 INFO L125 PetriNetUnfolderBase]: For 1505561/1506303 co-relation queries the response was YES. [2023-08-26 12:22:10,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 690003 conditions, 136506 events. 94927/136506 cut-off events. For 1505561/1506303 co-relation queries the response was YES. Maximal size of possible extension queue 6889. Compared 1111187 event pairs, 19109 based on Foata normal form. 486/136763 useless extension candidates. Maximal degree in co-relation 689964. Up to 27587 conditions per place. [2023-08-26 12:22:11,134 INFO L140 encePairwiseOnDemand]: 341/358 looper letters, 610 selfloop transitions, 510 changer transitions 4/1127 dead transitions. [2023-08-26 12:22:11,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 1127 transitions, 25153 flow [2023-08-26 12:22:11,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-26 12:22:11,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-26 12:22:11,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1626 transitions. [2023-08-26 12:22:11,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3493768801031371 [2023-08-26 12:22:11,137 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1626 transitions. [2023-08-26 12:22:11,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1626 transitions. [2023-08-26 12:22:11,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:22:11,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1626 transitions. [2023-08-26 12:22:11,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 125.07692307692308) internal successors, (1626), 13 states have internal predecessors, (1626), 0 states have call successors, (0), 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-08-26 12:22:11,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 358.0) internal successors, (5012), 14 states have internal predecessors, (5012), 0 states have call successors, (0), 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-08-26 12:22:11,143 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 358.0) internal successors, (5012), 14 states have internal predecessors, (5012), 0 states have call successors, (0), 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-08-26 12:22:11,143 INFO L175 Difference]: Start difference. First operand has 129 places, 449 transitions, 9960 flow. Second operand 13 states and 1626 transitions. [2023-08-26 12:22:11,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 1127 transitions, 25153 flow [2023-08-26 12:22:33,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 1127 transitions, 25115 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-26 12:22:33,897 INFO L231 Difference]: Finished difference. Result has 143 places, 800 transitions, 20309 flow [2023-08-26 12:22:33,898 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=358, PETRI_DIFFERENCE_MINUEND_FLOW=9927, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=449, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=175, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=20309, PETRI_PLACES=143, PETRI_TRANSITIONS=800} [2023-08-26 12:22:33,898 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 58 predicate places. [2023-08-26 12:22:33,898 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 800 transitions, 20309 flow [2023-08-26 12:22:33,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 113.63636363636364) internal successors, (1250), 11 states have internal predecessors, (1250), 0 states have call successors, (0), 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-08-26 12:22:33,898 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:22:33,899 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:22:33,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 12:22:33,899 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting P3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P2Err0ASSERT_VIOLATIONASSERT, P2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 65 more)] === [2023-08-26 12:22:33,899 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:22:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -820444493, now seen corresponding path program 1 times [2023-08-26 12:22:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:22:33,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525530571] [2023-08-26 12:22:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:22:33,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:22:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:22:34,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:22:34,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:22:34,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525530571] [2023-08-26 12:22:34,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525530571] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:22:34,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:22:34,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 12:22:34,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206356977] [2023-08-26 12:22:34,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:22:34,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 12:22:34,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:22:34,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 12:22:34,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-26 12:22:34,186 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 358 [2023-08-26 12:22:34,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 800 transitions, 20309 flow. Second operand has 12 states, 12 states have (on average 112.5) internal successors, (1350), 12 states have internal predecessors, (1350), 0 states have call successors, (0), 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-08-26 12:22:34,187 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:22:34,187 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 358 [2023-08-26 12:22:34,187 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand