/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 --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -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 15:25:33,358 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 15:25:33,422 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 15:25:33,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 15:25:33,426 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 15:25:33,450 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 15:25:33,451 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 15:25:33,454 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 15:25:33,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 15:25:33,457 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 15:25:33,458 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 15:25:33,458 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 15:25:33,458 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 15:25:33,459 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 15:25:33,459 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 15:25:33,459 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 15:25:33,459 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 15:25:33,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 15:25:33,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 15:25:33,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 15:25:33,460 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 15:25:33,460 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 15:25:33,461 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 15:25:33,461 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 15:25:33,461 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 15:25:33,461 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 15:25:33,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 15:25:33,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 15:25:33,462 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 15:25:33,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 15:25:33,463 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 15:25:33,463 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 15:25:33,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 15:25:33,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 15:25:33,463 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 15:25:33,464 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST 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 15:25:33,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 15:25:33,758 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 15:25:33,760 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 15:25:33,761 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 15:25:33,761 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 15:25:33,762 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 15:25:34,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 15:25:34,916 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 15:25:34,917 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/thin002_power.opt.i [2023-08-26 15:25:34,935 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc8ebb48b/c003e8bd72c549e593b3eab4b67f945a/FLAG3ca23dae9 [2023-08-26 15:25:34,946 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc8ebb48b/c003e8bd72c549e593b3eab4b67f945a [2023-08-26 15:25:34,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 15:25:34,951 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 15:25:34,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 15:25:34,952 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 15:25:34,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 15:25:34,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 03:25:34" (1/1) ... [2023-08-26 15:25:34,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62496b67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:34, skipping insertion in model container [2023-08-26 15:25:34,956 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 03:25:34" (1/1) ... [2023-08-26 15:25:34,993 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 15:25:35,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 15:25:35,296 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 15:25:35,310 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-26 15:25:35,311 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [267] [2023-08-26 15:25:35,334 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 15:25:35,355 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 15:25:35,355 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 15:25:35,359 INFO L206 MainTranslator]: Completed translation [2023-08-26 15:25:35,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35 WrapperNode [2023-08-26 15:25:35,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 15:25:35,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 15:25:35,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 15:25:35,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 15:25:35,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,374 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,392 INFO L138 Inliner]: procedures = 177, calls = 85, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 206 [2023-08-26 15:25:35,393 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 15:25:35,393 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 15:25:35,393 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 15:25:35,393 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 15:25:35,399 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,399 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,403 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,403 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,409 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,410 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,412 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,413 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 15:25:35,439 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 15:25:35,439 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 15:25:35,439 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 15:25:35,439 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (1/1) ... [2023-08-26 15:25:35,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 15:25:35,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 15:25:35,461 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 15:25:35,480 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 15:25:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-26 15:25:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-26 15:25:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-26 15:25:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-26 15:25:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-08-26 15:25:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-08-26 15:25:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-08-26 15:25:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-08-26 15:25:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 15:25:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 15:25:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 15:25:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 15:25:35,492 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 15:25:35,601 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 15:25:35,602 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 15:25:36,012 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 15:25:36,538 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 15:25:36,539 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 15:25:36,540 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 03:25:36 BoogieIcfgContainer [2023-08-26 15:25:36,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 15:25:36,542 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 15:25:36,542 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 15:25:36,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 15:25:36,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 03:25:34" (1/3) ... [2023-08-26 15:25:36,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356eb58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 03:25:36, skipping insertion in model container [2023-08-26 15:25:36,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 03:25:35" (2/3) ... [2023-08-26 15:25:36,545 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356eb58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 03:25:36, skipping insertion in model container [2023-08-26 15:25:36,545 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 03:25:36" (3/3) ... [2023-08-26 15:25:36,546 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_power.opt.i [2023-08-26 15:25:36,558 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 15:25:36,558 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 40 error locations. [2023-08-26 15:25:36,558 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 15:25:36,631 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 15:25:36,653 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 191 transitions, 402 flow [2023-08-26 15:25:36,698 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-08-26 15:25:36,698 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 15:25:36,704 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 15:25:36,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 191 transitions, 402 flow [2023-08-26 15:25:36,708 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 187 transitions, 386 flow [2023-08-26 15:25:36,710 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 15:25:36,718 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 187 transitions, 386 flow [2023-08-26 15:25:36,721 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 187 transitions, 386 flow [2023-08-26 15:25:36,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 187 transitions, 386 flow [2023-08-26 15:25:36,768 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-08-26 15:25:36,769 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 15:25:36,770 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 15:25:36,773 INFO L119 LiptonReduction]: Number of co-enabled transitions 6594 [2023-08-26 15:25:48,253 INFO L134 LiptonReduction]: Checked pairs total: 28698 [2023-08-26 15:25:48,253 INFO L136 LiptonReduction]: Total number of compositions: 167 [2023-08-26 15:25:48,264 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 15:25:48,269 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;@16321e98, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 15:25:48,269 INFO L358 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2023-08-26 15:25:48,270 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 15:25:48,270 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-08-26 15:25:48,270 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 15:25:48,270 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:25:48,270 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-08-26 15:25:48,271 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 15:25:48,273 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:25:48,274 INFO L85 PathProgramCache]: Analyzing trace with hash 1229, now seen corresponding path program 1 times [2023-08-26 15:25:48,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:25:48,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020197668] [2023-08-26 15:25:48,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:25:48,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:25:48,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:25:48,370 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 15:25:48,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:25:48,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020197668] [2023-08-26 15:25:48,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020197668] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:25:48,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:25:48,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-08-26 15:25:48,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738187715] [2023-08-26 15:25:48,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:25:48,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-08-26 15:25:48,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:25:48,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-08-26 15:25:48,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-08-26 15:25:48,400 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 358 [2023-08-26 15:25:48,403 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 15:25:48,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:25:48,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 358 [2023-08-26 15:25:48,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:25:53,532 INFO L124 PetriNetUnfolderBase]: 44651/59369 cut-off events. [2023-08-26 15:25:53,532 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2023-08-26 15:25:53,613 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 15:25:53,822 INFO L140 encePairwiseOnDemand]: 334/358 looper letters, 45 selfloop transitions, 0 changer transitions 0/49 dead transitions. [2023-08-26 15:25:53,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 49 transitions, 200 flow [2023-08-26 15:25:53,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-08-26 15:25:53,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-08-26 15:25:53,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 361 transitions. [2023-08-26 15:25:53,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5041899441340782 [2023-08-26 15:25:53,836 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 361 transitions. [2023-08-26 15:25:53,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 361 transitions. [2023-08-26 15:25:53,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:25:53,839 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 361 transitions. [2023-08-26 15:25:53,843 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 15:25:53,846 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 15:25:53,846 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 15:25:53,848 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 160 flow. Second operand 2 states and 361 transitions. [2023-08-26 15:25:53,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 49 transitions, 200 flow [2023-08-26 15:25:53,853 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 15:25:53,854 INFO L231 Difference]: Finished difference. Result has 59 places, 49 transitions, 106 flow [2023-08-26 15:25:53,855 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 15:25:53,858 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 15:25:53,858 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 49 transitions, 106 flow [2023-08-26 15:25:53,858 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 15:25:53,858 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:25:53,859 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:25:53,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 15:25:53,859 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 15:25:53,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:25:53,859 INFO L85 PathProgramCache]: Analyzing trace with hash 277377406, now seen corresponding path program 1 times [2023-08-26 15:25:53,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:25:53,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163421677] [2023-08-26 15:25:53,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:25:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:25:53,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:25:54,128 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 15:25:54,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:25:54,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163421677] [2023-08-26 15:25:54,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163421677] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:25:54,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:25:54,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 15:25:54,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765015733] [2023-08-26 15:25:54,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:25:54,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:25:54,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:25:54,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:25:54,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:25:54,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 358 [2023-08-26 15:25:54,131 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 15:25:54,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:25:54,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 358 [2023-08-26 15:25:54,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:25:58,544 INFO L124 PetriNetUnfolderBase]: 40043/53231 cut-off events. [2023-08-26 15:25:58,545 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 15:25:58,649 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 15:25:58,818 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 72 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2023-08-26 15:25:58,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 78 transitions, 314 flow [2023-08-26 15:25:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:25:58,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:25:58,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2023-08-26 15:25:58,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4748603351955307 [2023-08-26 15:25:58,820 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2023-08-26 15:25:58,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2023-08-26 15:25:58,820 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:25:58,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2023-08-26 15:25:58,821 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 15:25:58,823 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 15:25:58,824 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 15:25:58,824 INFO L175 Difference]: Start difference. First operand has 59 places, 49 transitions, 106 flow. Second operand 3 states and 510 transitions. [2023-08-26 15:25:58,824 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 78 transitions, 314 flow [2023-08-26 15:25:58,824 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 15:25:58,825 INFO L231 Difference]: Finished difference. Result has 60 places, 48 transitions, 108 flow [2023-08-26 15:25:58,825 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 15:25:58,826 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -25 predicate places. [2023-08-26 15:25:58,826 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 48 transitions, 108 flow [2023-08-26 15:25:58,826 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 15:25:58,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:25:58,827 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:25:58,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 15:25:58,827 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 15:25:58,827 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:25:58,827 INFO L85 PathProgramCache]: Analyzing trace with hash 8766014, now seen corresponding path program 1 times [2023-08-26 15:25:58,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:25:58,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050729188] [2023-08-26 15:25:58,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:25:58,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:25:58,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:25:58,915 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 15:25:58,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:25:58,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050729188] [2023-08-26 15:25:58,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050729188] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:25:58,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:25:58,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 15:25:58,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343217114] [2023-08-26 15:25:58,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:25:58,917 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:25:58,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:25:58,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:25:58,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:25:58,918 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 15:25:58,919 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 15:25:58,919 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:25:58,919 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 15:25:58,919 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:05,480 INFO L124 PetriNetUnfolderBase]: 50957/67664 cut-off events. [2023-08-26 15:26:05,480 INFO L125 PetriNetUnfolderBase]: For 1449/1449 co-relation queries the response was YES. [2023-08-26 15:26:05,598 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 15:26:05,823 INFO L140 encePairwiseOnDemand]: 351/358 looper letters, 72 selfloop transitions, 5 changer transitions 0/81 dead transitions. [2023-08-26 15:26:05,823 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 81 transitions, 330 flow [2023-08-26 15:26:05,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:26:05,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:26:05,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2023-08-26 15:26:05,825 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4757914338919926 [2023-08-26 15:26:05,825 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2023-08-26 15:26:05,825 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2023-08-26 15:26:05,825 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:05,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2023-08-26 15:26:05,826 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 15:26:05,828 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 15:26:05,829 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 15:26:05,829 INFO L175 Difference]: Start difference. First operand has 60 places, 48 transitions, 108 flow. Second operand 3 states and 511 transitions. [2023-08-26 15:26:05,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 81 transitions, 330 flow [2023-08-26 15:26:05,834 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 15:26:05,835 INFO L231 Difference]: Finished difference. Result has 61 places, 52 transitions, 139 flow [2023-08-26 15:26:05,835 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 15:26:05,835 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -24 predicate places. [2023-08-26 15:26:05,835 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 52 transitions, 139 flow [2023-08-26 15:26:05,836 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 15:26:05,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:05,836 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:05,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 15:26:05,836 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 15:26:05,836 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:05,837 INFO L85 PathProgramCache]: Analyzing trace with hash 8766016, now seen corresponding path program 1 times [2023-08-26 15:26:05,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:05,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989296702] [2023-08-26 15:26:05,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:05,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:06,049 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 15:26:06,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:06,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989296702] [2023-08-26 15:26:06,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989296702] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:06,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:06,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 15:26:06,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358194707] [2023-08-26 15:26:06,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:06,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 15:26:06,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:06,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 15:26:06,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 15:26:06,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 358 [2023-08-26 15:26:06,054 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 15:26:06,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:06,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 358 [2023-08-26 15:26:06,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:10,541 INFO L124 PetriNetUnfolderBase]: 35531/48287 cut-off events. [2023-08-26 15:26:10,542 INFO L125 PetriNetUnfolderBase]: For 7722/7938 co-relation queries the response was YES. [2023-08-26 15:26:10,623 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 15:26:10,758 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 76 selfloop transitions, 11 changer transitions 0/90 dead transitions. [2023-08-26 15:26:10,759 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 426 flow [2023-08-26 15:26:10,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:10,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:10,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 586 transitions. [2023-08-26 15:26:10,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4092178770949721 [2023-08-26 15:26:10,761 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 586 transitions. [2023-08-26 15:26:10,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 586 transitions. [2023-08-26 15:26:10,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:10,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 586 transitions. [2023-08-26 15:26:10,762 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 15:26:10,764 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 15:26:10,765 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 15:26:10,765 INFO L175 Difference]: Start difference. First operand has 61 places, 52 transitions, 139 flow. Second operand 4 states and 586 transitions. [2023-08-26 15:26:10,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 426 flow [2023-08-26 15:26:10,837 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 15:26:10,838 INFO L231 Difference]: Finished difference. Result has 64 places, 59 transitions, 242 flow [2023-08-26 15:26:10,838 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 15:26:10,839 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -21 predicate places. [2023-08-26 15:26:10,839 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 59 transitions, 242 flow [2023-08-26 15:26:10,839 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 15:26:10,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:10,840 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:10,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 15:26:10,840 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 15:26:10,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:10,840 INFO L85 PathProgramCache]: Analyzing trace with hash 8766017, now seen corresponding path program 1 times [2023-08-26 15:26:10,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:10,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931260871] [2023-08-26 15:26:10,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:10,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:10,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:11,001 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 15:26:11,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:11,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931260871] [2023-08-26 15:26:11,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931260871] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:11,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:11,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 15:26:11,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125703339] [2023-08-26 15:26:11,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:11,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 15:26:11,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:11,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 15:26:11,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-26 15:26:11,007 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 358 [2023-08-26 15:26:11,011 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 15:26:11,011 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:11,011 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 358 [2023-08-26 15:26:11,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:13,115 INFO L124 PetriNetUnfolderBase]: 14294/19940 cut-off events. [2023-08-26 15:26:13,115 INFO L125 PetriNetUnfolderBase]: For 12294/12420 co-relation queries the response was YES. [2023-08-26 15:26:13,147 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 15:26:13,199 INFO L140 encePairwiseOnDemand]: 349/358 looper letters, 59 selfloop transitions, 2 changer transitions 1/65 dead transitions. [2023-08-26 15:26:13,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 65 transitions, 398 flow [2023-08-26 15:26:13,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:13,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:13,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 539 transitions. [2023-08-26 15:26:13,201 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37639664804469275 [2023-08-26 15:26:13,201 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 539 transitions. [2023-08-26 15:26:13,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 539 transitions. [2023-08-26 15:26:13,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:13,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 539 transitions. [2023-08-26 15:26:13,202 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 15:26:13,204 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 15:26:13,205 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 15:26:13,205 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 242 flow. Second operand 4 states and 539 transitions. [2023-08-26 15:26:13,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 65 transitions, 398 flow [2023-08-26 15:26:13,211 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 15:26:13,212 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 226 flow [2023-08-26 15:26:13,212 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 15:26:13,212 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 15:26:13,212 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 226 flow [2023-08-26 15:26:13,213 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 15:26:13,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:13,213 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:13,213 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 15:26:13,213 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 15:26:13,213 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:13,213 INFO L85 PathProgramCache]: Analyzing trace with hash 977816914, now seen corresponding path program 1 times [2023-08-26 15:26:13,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:13,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007974040] [2023-08-26 15:26:13,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:13,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:13,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:13,261 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 15:26:13,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:13,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007974040] [2023-08-26 15:26:13,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007974040] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:13,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:13,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 15:26:13,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417889323] [2023-08-26 15:26:13,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:13,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:26:13,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:13,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:26:13,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:26:13,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 358 [2023-08-26 15:26:13,263 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 15:26:13,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:13,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 358 [2023-08-26 15:26:13,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:14,899 INFO L124 PetriNetUnfolderBase]: 13226/18647 cut-off events. [2023-08-26 15:26:14,899 INFO L125 PetriNetUnfolderBase]: For 10431/10431 co-relation queries the response was YES. [2023-08-26 15:26:14,932 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 15:26:14,981 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 67 selfloop transitions, 5 changer transitions 0/76 dead transitions. [2023-08-26 15:26:14,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 76 transitions, 479 flow [2023-08-26 15:26:14,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:26:14,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:26:14,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 489 transitions. [2023-08-26 15:26:14,983 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4553072625698324 [2023-08-26 15:26:14,983 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 489 transitions. [2023-08-26 15:26:14,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 489 transitions. [2023-08-26 15:26:14,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:14,983 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 489 transitions. [2023-08-26 15:26:14,984 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 15:26:14,985 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 15:26:14,986 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 15:26:14,986 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 226 flow. Second operand 3 states and 489 transitions. [2023-08-26 15:26:14,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 76 transitions, 479 flow [2023-08-26 15:26:14,990 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 15:26:14,990 INFO L231 Difference]: Finished difference. Result has 59 places, 51 transitions, 242 flow [2023-08-26 15:26:14,991 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 15:26:14,991 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -26 predicate places. [2023-08-26 15:26:14,991 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 51 transitions, 242 flow [2023-08-26 15:26:14,991 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 15:26:14,991 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:14,991 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:14,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 15:26:14,992 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 15:26:14,992 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:14,992 INFO L85 PathProgramCache]: Analyzing trace with hash 977817192, now seen corresponding path program 1 times [2023-08-26 15:26:14,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:14,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563664918] [2023-08-26 15:26:14,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:14,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:15,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:15,086 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 15:26:15,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:15,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563664918] [2023-08-26 15:26:15,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563664918] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:15,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:15,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 15:26:15,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160447327] [2023-08-26 15:26:15,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:15,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:26:15,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:15,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:26:15,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:26:15,087 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 15:26:15,088 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 15:26:15,088 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:15,088 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 15:26:15,088 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:16,697 INFO L124 PetriNetUnfolderBase]: 12992/18401 cut-off events. [2023-08-26 15:26:16,697 INFO L125 PetriNetUnfolderBase]: For 14226/14292 co-relation queries the response was YES. [2023-08-26 15:26:16,733 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 15:26:16,783 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 87 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-26 15:26:16,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 93 transitions, 636 flow [2023-08-26 15:26:16,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:26:16,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:26:16,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 496 transitions. [2023-08-26 15:26:16,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4618249534450652 [2023-08-26 15:26:16,785 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 496 transitions. [2023-08-26 15:26:16,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 496 transitions. [2023-08-26 15:26:16,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:16,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 496 transitions. [2023-08-26 15:26:16,786 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 15:26:16,787 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 15:26:16,787 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 15:26:16,787 INFO L175 Difference]: Start difference. First operand has 59 places, 51 transitions, 242 flow. Second operand 3 states and 496 transitions. [2023-08-26 15:26:16,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 93 transitions, 636 flow [2023-08-26 15:26:16,794 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 15:26:16,795 INFO L231 Difference]: Finished difference. Result has 60 places, 51 transitions, 240 flow [2023-08-26 15:26:16,795 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 15:26:16,795 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -25 predicate places. [2023-08-26 15:26:16,795 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 51 transitions, 240 flow [2023-08-26 15:26:16,795 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 15:26:16,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:16,796 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:16,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 15:26:16,796 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 15:26:16,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:16,796 INFO L85 PathProgramCache]: Analyzing trace with hash 291116537, now seen corresponding path program 1 times [2023-08-26 15:26:16,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:16,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765527709] [2023-08-26 15:26:16,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:16,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:16,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:16,973 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 15:26:16,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:16,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765527709] [2023-08-26 15:26:16,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765527709] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:16,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:16,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 15:26:16,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036600339] [2023-08-26 15:26:16,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:16,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 15:26:16,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:16,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 15:26:16,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 15:26:16,975 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 358 [2023-08-26 15:26:16,975 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 15:26:16,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:16,975 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 358 [2023-08-26 15:26:16,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:18,582 INFO L124 PetriNetUnfolderBase]: 13048/18744 cut-off events. [2023-08-26 15:26:18,582 INFO L125 PetriNetUnfolderBase]: For 14752/14896 co-relation queries the response was YES. [2023-08-26 15:26:18,620 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 15:26:18,671 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 75 selfloop transitions, 6 changer transitions 0/84 dead transitions. [2023-08-26 15:26:18,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 84 transitions, 561 flow [2023-08-26 15:26:18,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:26:18,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:26:18,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 428 transitions. [2023-08-26 15:26:18,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3985102420856611 [2023-08-26 15:26:18,673 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 428 transitions. [2023-08-26 15:26:18,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 428 transitions. [2023-08-26 15:26:18,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:18,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 428 transitions. [2023-08-26 15:26:18,674 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 15:26:18,675 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 15:26:18,675 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 15:26:18,675 INFO L175 Difference]: Start difference. First operand has 60 places, 51 transitions, 240 flow. Second operand 3 states and 428 transitions. [2023-08-26 15:26:18,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 84 transitions, 561 flow [2023-08-26 15:26:18,678 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 15:26:18,679 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 300 flow [2023-08-26 15:26:18,679 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 15:26:18,679 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -24 predicate places. [2023-08-26 15:26:18,679 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 300 flow [2023-08-26 15:26:18,680 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 15:26:18,680 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:18,680 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:18,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 15:26:18,680 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 15:26:18,680 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:18,680 INFO L85 PathProgramCache]: Analyzing trace with hash 247559430, now seen corresponding path program 1 times [2023-08-26 15:26:18,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:18,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719065737] [2023-08-26 15:26:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:18,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:18,950 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 15:26:18,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:18,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719065737] [2023-08-26 15:26:18,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719065737] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:18,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:18,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 15:26:18,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458532351] [2023-08-26 15:26:18,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:18,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 15:26:18,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:18,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 15:26:18,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 15:26:18,955 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 358 [2023-08-26 15:26:18,955 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 15:26:18,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:18,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 358 [2023-08-26 15:26:18,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:20,562 INFO L124 PetriNetUnfolderBase]: 12589/17769 cut-off events. [2023-08-26 15:26:20,563 INFO L125 PetriNetUnfolderBase]: For 13088/13088 co-relation queries the response was YES. [2023-08-26 15:26:20,598 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 15:26:20,647 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 67 selfloop transitions, 9 changer transitions 0/79 dead transitions. [2023-08-26 15:26:20,647 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 79 transitions, 559 flow [2023-08-26 15:26:20,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:20,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:20,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 565 transitions. [2023-08-26 15:26:20,649 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39455307262569833 [2023-08-26 15:26:20,649 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 565 transitions. [2023-08-26 15:26:20,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 565 transitions. [2023-08-26 15:26:20,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:20,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 565 transitions. [2023-08-26 15:26:20,651 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 15:26:20,652 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 15:26:20,652 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 15:26:20,652 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 300 flow. Second operand 4 states and 565 transitions. [2023-08-26 15:26:20,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 79 transitions, 559 flow [2023-08-26 15:26:20,656 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 15:26:20,657 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 308 flow [2023-08-26 15:26:20,657 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 15:26:20,658 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -23 predicate places. [2023-08-26 15:26:20,658 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 308 flow [2023-08-26 15:26:20,658 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 15:26:20,658 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:20,658 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:20,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 15:26:20,658 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 15:26:20,659 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:20,659 INFO L85 PathProgramCache]: Analyzing trace with hash 247559429, now seen corresponding path program 1 times [2023-08-26 15:26:20,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:20,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523445933] [2023-08-26 15:26:20,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:20,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:20,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:20,889 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 15:26:20,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:20,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523445933] [2023-08-26 15:26:20,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523445933] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:20,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:20,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 15:26:20,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494453178] [2023-08-26 15:26:20,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:20,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 15:26:20,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:20,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 15:26:20,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-26 15:26:20,891 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 358 [2023-08-26 15:26:20,891 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 15:26:20,892 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:20,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 358 [2023-08-26 15:26:20,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:22,646 INFO L124 PetriNetUnfolderBase]: 13588/19254 cut-off events. [2023-08-26 15:26:22,647 INFO L125 PetriNetUnfolderBase]: For 15849/15849 co-relation queries the response was YES. [2023-08-26 15:26:22,686 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 15:26:22,733 INFO L140 encePairwiseOnDemand]: 349/358 looper letters, 91 selfloop transitions, 29 changer transitions 1/124 dead transitions. [2023-08-26 15:26:22,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 124 transitions, 856 flow [2023-08-26 15:26:22,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 15:26:22,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 15:26:22,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 825 transitions. [2023-08-26 15:26:22,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3840782122905028 [2023-08-26 15:26:22,736 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 825 transitions. [2023-08-26 15:26:22,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 825 transitions. [2023-08-26 15:26:22,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:22,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 825 transitions. [2023-08-26 15:26:22,737 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 15:26:22,739 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 15:26:22,739 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 15:26:22,739 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 308 flow. Second operand 6 states and 825 transitions. [2023-08-26 15:26:22,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 124 transitions, 856 flow [2023-08-26 15:26:22,744 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 15:26:22,746 INFO L231 Difference]: Finished difference. Result has 64 places, 73 transitions, 493 flow [2023-08-26 15:26:22,747 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 15:26:22,749 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -21 predicate places. [2023-08-26 15:26:22,749 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 73 transitions, 493 flow [2023-08-26 15:26:22,749 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 15:26:22,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:22,749 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:22,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 15:26:22,749 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 15:26:22,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:22,750 INFO L85 PathProgramCache]: Analyzing trace with hash 1282431156, now seen corresponding path program 1 times [2023-08-26 15:26:22,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:22,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330927875] [2023-08-26 15:26:22,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:22,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:22,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:22,822 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 15:26:22,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:22,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330927875] [2023-08-26 15:26:22,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330927875] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:22,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:22,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 15:26:22,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775529488] [2023-08-26 15:26:22,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:22,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 15:26:22,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:22,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 15:26:22,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 15:26:22,824 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 358 [2023-08-26 15:26:22,824 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 15:26:22,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:22,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 358 [2023-08-26 15:26:22,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:25,350 INFO L124 PetriNetUnfolderBase]: 22311/32298 cut-off events. [2023-08-26 15:26:25,350 INFO L125 PetriNetUnfolderBase]: For 41044/41044 co-relation queries the response was YES. [2023-08-26 15:26:25,444 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 15:26:25,537 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 143 selfloop transitions, 3 changer transitions 0/149 dead transitions. [2023-08-26 15:26:25,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 149 transitions, 1248 flow [2023-08-26 15:26:25,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:25,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:25,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 640 transitions. [2023-08-26 15:26:25,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44692737430167595 [2023-08-26 15:26:25,539 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 640 transitions. [2023-08-26 15:26:25,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 640 transitions. [2023-08-26 15:26:25,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:25,540 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 640 transitions. [2023-08-26 15:26:25,540 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 15:26:25,542 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 15:26:25,542 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 15:26:25,542 INFO L175 Difference]: Start difference. First operand has 64 places, 73 transitions, 493 flow. Second operand 4 states and 640 transitions. [2023-08-26 15:26:25,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 149 transitions, 1248 flow [2023-08-26 15:26:25,554 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 15:26:25,555 INFO L231 Difference]: Finished difference. Result has 69 places, 74 transitions, 502 flow [2023-08-26 15:26:25,556 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 15:26:25,556 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -16 predicate places. [2023-08-26 15:26:25,556 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 74 transitions, 502 flow [2023-08-26 15:26:25,556 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 15:26:25,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:25,557 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:25,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 15:26:25,557 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 15:26:25,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:25,557 INFO L85 PathProgramCache]: Analyzing trace with hash -915504317, now seen corresponding path program 1 times [2023-08-26 15:26:25,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:25,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850179256] [2023-08-26 15:26:25,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:25,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:25,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:25,635 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 15:26:25,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:25,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850179256] [2023-08-26 15:26:25,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850179256] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:25,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:25,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 15:26:25,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878462352] [2023-08-26 15:26:25,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:25,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 15:26:25,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:25,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 15:26:25,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 15:26:25,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 358 [2023-08-26 15:26:25,637 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 15:26:25,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:25,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 358 [2023-08-26 15:26:25,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:28,004 INFO L124 PetriNetUnfolderBase]: 18061/25748 cut-off events. [2023-08-26 15:26:28,005 INFO L125 PetriNetUnfolderBase]: For 31489/31513 co-relation queries the response was YES. [2023-08-26 15:26:28,083 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 15:26:28,156 INFO L140 encePairwiseOnDemand]: 346/358 looper letters, 84 selfloop transitions, 25 changer transitions 0/112 dead transitions. [2023-08-26 15:26:28,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 112 transitions, 962 flow [2023-08-26 15:26:28,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:28,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:28,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 546 transitions. [2023-08-26 15:26:28,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3812849162011173 [2023-08-26 15:26:28,158 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 546 transitions. [2023-08-26 15:26:28,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 546 transitions. [2023-08-26 15:26:28,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:28,158 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 546 transitions. [2023-08-26 15:26:28,159 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 15:26:28,160 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 15:26:28,161 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 15:26:28,161 INFO L175 Difference]: Start difference. First operand has 69 places, 74 transitions, 502 flow. Second operand 4 states and 546 transitions. [2023-08-26 15:26:28,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 112 transitions, 962 flow [2023-08-26 15:26:28,195 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 15:26:28,196 INFO L231 Difference]: Finished difference. Result has 72 places, 85 transitions, 730 flow [2023-08-26 15:26:28,196 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 15:26:28,197 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -13 predicate places. [2023-08-26 15:26:28,197 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 85 transitions, 730 flow [2023-08-26 15:26:28,197 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 15:26:28,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:28,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:28,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 15:26:28,197 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 15:26:28,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:28,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1530023140, now seen corresponding path program 1 times [2023-08-26 15:26:28,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:28,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975884038] [2023-08-26 15:26:28,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:28,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:28,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:28,305 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 15:26:28,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:28,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975884038] [2023-08-26 15:26:28,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975884038] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:28,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:28,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 15:26:28,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868991830] [2023-08-26 15:26:28,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:28,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:26:28,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:28,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:26:28,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:26:28,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 15:26:28,307 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 15:26:28,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:28,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 15:26:28,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:30,616 INFO L124 PetriNetUnfolderBase]: 17857/25552 cut-off events. [2023-08-26 15:26:30,616 INFO L125 PetriNetUnfolderBase]: For 50667/50691 co-relation queries the response was YES. [2023-08-26 15:26:30,695 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 15:26:30,764 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 133 selfloop transitions, 3 changer transitions 0/140 dead transitions. [2023-08-26 15:26:30,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 140 transitions, 1432 flow [2023-08-26 15:26:30,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:26:30,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:26:30,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 490 transitions. [2023-08-26 15:26:30,766 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45623836126629425 [2023-08-26 15:26:30,766 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 490 transitions. [2023-08-26 15:26:30,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 490 transitions. [2023-08-26 15:26:30,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:30,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 490 transitions. [2023-08-26 15:26:30,767 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 15:26:30,768 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 15:26:30,769 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 15:26:30,769 INFO L175 Difference]: Start difference. First operand has 72 places, 85 transitions, 730 flow. Second operand 3 states and 490 transitions. [2023-08-26 15:26:30,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 140 transitions, 1432 flow [2023-08-26 15:26:30,860 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 15:26:30,861 INFO L231 Difference]: Finished difference. Result has 73 places, 85 transitions, 720 flow [2023-08-26 15:26:30,861 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 15:26:30,862 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -12 predicate places. [2023-08-26 15:26:30,862 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 85 transitions, 720 flow [2023-08-26 15:26:30,862 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 15:26:30,862 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:30,862 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:30,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 15:26:30,862 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 15:26:30,863 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:30,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1684139816, now seen corresponding path program 1 times [2023-08-26 15:26:30,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:30,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427783864] [2023-08-26 15:26:30,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:30,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:30,996 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 15:26:30,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:30,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427783864] [2023-08-26 15:26:30,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427783864] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:30,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:30,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 15:26:30,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930329929] [2023-08-26 15:26:30,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:30,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 15:26:30,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:30,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 15:26:30,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 15:26:30,998 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 358 [2023-08-26 15:26:30,999 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 15:26:30,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:30,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 358 [2023-08-26 15:26:30,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:33,976 INFO L124 PetriNetUnfolderBase]: 20385/29576 cut-off events. [2023-08-26 15:26:33,976 INFO L125 PetriNetUnfolderBase]: For 62328/62356 co-relation queries the response was YES. [2023-08-26 15:26:34,061 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 15:26:34,138 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 169 selfloop transitions, 59 changer transitions 0/231 dead transitions. [2023-08-26 15:26:34,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 231 transitions, 2292 flow [2023-08-26 15:26:34,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 15:26:34,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 15:26:34,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 927 transitions. [2023-08-26 15:26:34,140 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3699122106943336 [2023-08-26 15:26:34,140 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 927 transitions. [2023-08-26 15:26:34,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 927 transitions. [2023-08-26 15:26:34,140 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:34,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 927 transitions. [2023-08-26 15:26:34,142 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 15:26:34,144 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 15:26:34,144 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 15:26:34,144 INFO L175 Difference]: Start difference. First operand has 73 places, 85 transitions, 720 flow. Second operand 7 states and 927 transitions. [2023-08-26 15:26:34,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 231 transitions, 2292 flow [2023-08-26 15:26:34,188 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 15:26:34,191 INFO L231 Difference]: Finished difference. Result has 81 places, 130 transitions, 1475 flow [2023-08-26 15:26:34,191 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 15:26:34,191 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, -4 predicate places. [2023-08-26 15:26:34,191 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 130 transitions, 1475 flow [2023-08-26 15:26:34,191 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 15:26:34,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:34,192 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:34,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 15:26:34,192 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 15:26:34,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:34,192 INFO L85 PathProgramCache]: Analyzing trace with hash 2115704849, now seen corresponding path program 1 times [2023-08-26 15:26:34,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:34,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17343464] [2023-08-26 15:26:34,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:34,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:34,294 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 15:26:34,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:34,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17343464] [2023-08-26 15:26:34,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17343464] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:34,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:34,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 15:26:34,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373981031] [2023-08-26 15:26:34,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:34,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 15:26:34,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:34,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 15:26:34,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 15:26:34,296 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 358 [2023-08-26 15:26:34,296 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 15:26:34,296 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:34,296 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 358 [2023-08-26 15:26:34,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:40,645 INFO L124 PetriNetUnfolderBase]: 39653/56760 cut-off events. [2023-08-26 15:26:40,645 INFO L125 PetriNetUnfolderBase]: For 213227/213291 co-relation queries the response was YES. [2023-08-26 15:26:40,840 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 15:26:40,978 INFO L140 encePairwiseOnDemand]: 354/358 looper letters, 327 selfloop transitions, 4 changer transitions 0/334 dead transitions. [2023-08-26 15:26:40,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 334 transitions, 4495 flow [2023-08-26 15:26:40,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 15:26:40,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 15:26:40,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 655 transitions. [2023-08-26 15:26:40,980 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4574022346368715 [2023-08-26 15:26:40,980 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 655 transitions. [2023-08-26 15:26:40,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 655 transitions. [2023-08-26 15:26:40,980 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:40,980 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 655 transitions. [2023-08-26 15:26:40,981 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 15:26:40,982 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 15:26:40,983 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 15:26:40,983 INFO L175 Difference]: Start difference. First operand has 81 places, 130 transitions, 1475 flow. Second operand 4 states and 655 transitions. [2023-08-26 15:26:40,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 334 transitions, 4495 flow [2023-08-26 15:26:41,174 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 15:26:41,177 INFO L231 Difference]: Finished difference. Result has 86 places, 132 transitions, 1504 flow [2023-08-26 15:26:41,177 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 15:26:41,177 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 1 predicate places. [2023-08-26 15:26:41,177 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 132 transitions, 1504 flow [2023-08-26 15:26:41,178 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 15:26:41,178 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:41,178 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:41,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 15:26:41,178 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 15:26:41,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:41,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1953151299, now seen corresponding path program 1 times [2023-08-26 15:26:41,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:41,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583794484] [2023-08-26 15:26:41,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:41,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:41,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:41,400 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 15:26:41,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:41,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583794484] [2023-08-26 15:26:41,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583794484] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:41,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:41,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 15:26:41,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212713819] [2023-08-26 15:26:41,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:41,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 15:26:41,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:41,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 15:26:41,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-08-26 15:26:41,405 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 15:26:41,406 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 15:26:41,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:41,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 15:26:41,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:46,881 INFO L124 PetriNetUnfolderBase]: 34597/48728 cut-off events. [2023-08-26 15:26:46,881 INFO L125 PetriNetUnfolderBase]: For 149810/149810 co-relation queries the response was YES. [2023-08-26 15:26:47,056 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 15:26:47,177 INFO L140 encePairwiseOnDemand]: 343/358 looper letters, 197 selfloop transitions, 62 changer transitions 0/261 dead transitions. [2023-08-26 15:26:47,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 261 transitions, 3056 flow [2023-08-26 15:26:47,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 15:26:47,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 15:26:47,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1025 transitions. [2023-08-26 15:26:47,179 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.357891061452514 [2023-08-26 15:26:47,179 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1025 transitions. [2023-08-26 15:26:47,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1025 transitions. [2023-08-26 15:26:47,179 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:47,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1025 transitions. [2023-08-26 15:26:47,181 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 15:26:47,183 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 15:26:47,184 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 15:26:47,184 INFO L175 Difference]: Start difference. First operand has 86 places, 132 transitions, 1504 flow. Second operand 8 states and 1025 transitions. [2023-08-26 15:26:47,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 261 transitions, 3056 flow [2023-08-26 15:26:47,423 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 15:26:47,426 INFO L231 Difference]: Finished difference. Result has 93 places, 161 transitions, 2152 flow [2023-08-26 15:26:47,426 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 15:26:47,426 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 8 predicate places. [2023-08-26 15:26:47,426 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 161 transitions, 2152 flow [2023-08-26 15:26:47,427 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 15:26:47,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:47,427 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 15:26:47,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 15:26:47,427 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 15:26:47,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:47,427 INFO L85 PathProgramCache]: Analyzing trace with hash 668729160, now seen corresponding path program 1 times [2023-08-26 15:26:47,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:47,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888940068] [2023-08-26 15:26:47,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:47,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:47,633 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 15:26:47,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:47,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888940068] [2023-08-26 15:26:47,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888940068] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:47,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:47,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 15:26:47,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554117429] [2023-08-26 15:26:47,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:47,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 15:26:47,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:47,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 15:26:47,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 15:26:47,635 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 15:26:47,636 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 15:26:47,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:47,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 15:26:47,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:26:56,051 INFO L124 PetriNetUnfolderBase]: 44751/64876 cut-off events. [2023-08-26 15:26:56,052 INFO L125 PetriNetUnfolderBase]: For 296206/296327 co-relation queries the response was YES. [2023-08-26 15:26:56,340 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 15:26:56,510 INFO L140 encePairwiseOnDemand]: 342/358 looper letters, 238 selfloop transitions, 177 changer transitions 2/421 dead transitions. [2023-08-26 15:26:56,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 421 transitions, 5942 flow [2023-08-26 15:26:56,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 15:26:56,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 15:26:56,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1155 transitions. [2023-08-26 15:26:56,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3584729981378026 [2023-08-26 15:26:56,513 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1155 transitions. [2023-08-26 15:26:56,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1155 transitions. [2023-08-26 15:26:56,514 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:26:56,514 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1155 transitions. [2023-08-26 15:26:56,517 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 15:26:56,519 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 15:26:56,520 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 15:26:56,520 INFO L175 Difference]: Start difference. First operand has 93 places, 161 transitions, 2152 flow. Second operand 9 states and 1155 transitions. [2023-08-26 15:26:56,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 421 transitions, 5942 flow [2023-08-26 15:26:58,906 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 15:26:58,910 INFO L231 Difference]: Finished difference. Result has 104 places, 297 transitions, 4929 flow [2023-08-26 15:26:58,910 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 15:26:58,910 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 19 predicate places. [2023-08-26 15:26:58,910 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 297 transitions, 4929 flow [2023-08-26 15:26:58,911 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 15:26:58,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:26:58,911 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 15:26:58,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 15:26:58,911 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 15:26:58,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:26:58,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1658121178, now seen corresponding path program 1 times [2023-08-26 15:26:58,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:26:58,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076956556] [2023-08-26 15:26:58,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:26:58,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:26:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:26:59,004 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 15:26:59,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:26:59,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076956556] [2023-08-26 15:26:59,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076956556] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:26:59,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:26:59,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 15:26:59,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880815163] [2023-08-26 15:26:59,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:26:59,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 15:26:59,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:26:59,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 15:26:59,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 15:26:59,005 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 358 [2023-08-26 15:26:59,006 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 15:26:59,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:26:59,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 358 [2023-08-26 15:26:59,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:27:07,738 INFO L124 PetriNetUnfolderBase]: 44126/63252 cut-off events. [2023-08-26 15:27:07,738 INFO L125 PetriNetUnfolderBase]: For 402886/403171 co-relation queries the response was YES. [2023-08-26 15:27:08,205 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 15:27:08,375 INFO L140 encePairwiseOnDemand]: 355/358 looper letters, 421 selfloop transitions, 2 changer transitions 0/428 dead transitions. [2023-08-26 15:27:08,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 428 transitions, 7895 flow [2023-08-26 15:27:08,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 15:27:08,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 15:27:08,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 484 transitions. [2023-08-26 15:27:08,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4506517690875233 [2023-08-26 15:27:08,376 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 484 transitions. [2023-08-26 15:27:08,376 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 484 transitions. [2023-08-26 15:27:08,377 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:27:08,377 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 484 transitions. [2023-08-26 15:27:08,377 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 15:27:08,378 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 15:27:08,378 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 15:27:08,378 INFO L175 Difference]: Start difference. First operand has 104 places, 297 transitions, 4929 flow. Second operand 3 states and 484 transitions. [2023-08-26 15:27:08,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 428 transitions, 7895 flow [2023-08-26 15:27:11,399 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 15:27:11,404 INFO L231 Difference]: Finished difference. Result has 106 places, 297 transitions, 4934 flow [2023-08-26 15:27:11,404 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 15:27:11,404 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 21 predicate places. [2023-08-26 15:27:11,405 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 297 transitions, 4934 flow [2023-08-26 15:27:11,405 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 15:27:11,405 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:27:11,405 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 15:27:11,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 15:27:11,405 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 15:27:11,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:27:11,405 INFO L85 PathProgramCache]: Analyzing trace with hash -744228182, now seen corresponding path program 1 times [2023-08-26 15:27:11,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:27:11,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598197786] [2023-08-26 15:27:11,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:27:11,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:27:11,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:27:11,739 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 15:27:11,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:27:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598197786] [2023-08-26 15:27:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598197786] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:27:11,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:27:11,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 15:27:11,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138561503] [2023-08-26 15:27:11,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:27:11,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 15:27:11,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:27:11,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 15:27:11,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-08-26 15:27:11,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 358 [2023-08-26 15:27:11,744 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 15:27:11,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:27:11,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 358 [2023-08-26 15:27:11,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:27:23,881 INFO L124 PetriNetUnfolderBase]: 58938/85014 cut-off events. [2023-08-26 15:27:23,881 INFO L125 PetriNetUnfolderBase]: For 562924/563067 co-relation queries the response was YES. [2023-08-26 15:27:24,385 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 15:27:24,589 INFO L140 encePairwiseOnDemand]: 341/358 looper letters, 204 selfloop transitions, 211 changer transitions 119/538 dead transitions. [2023-08-26 15:27:24,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 538 transitions, 8846 flow [2023-08-26 15:27:24,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-08-26 15:27:24,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-08-26 15:27:24,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1377 transitions. [2023-08-26 15:27:24,593 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.34966988318943626 [2023-08-26 15:27:24,593 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1377 transitions. [2023-08-26 15:27:24,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1377 transitions. [2023-08-26 15:27:24,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:27:24,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1377 transitions. [2023-08-26 15:27:24,595 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 15:27:24,598 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 15:27:24,598 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 15:27:24,598 INFO L175 Difference]: Start difference. First operand has 106 places, 297 transitions, 4934 flow. Second operand 11 states and 1377 transitions. [2023-08-26 15:27:24,598 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 538 transitions, 8846 flow [2023-08-26 15:27:31,761 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 15:27:31,767 INFO L231 Difference]: Finished difference. Result has 120 places, 318 transitions, 6133 flow [2023-08-26 15:27:31,767 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 15:27:31,767 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 35 predicate places. [2023-08-26 15:27:31,767 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 318 transitions, 6133 flow [2023-08-26 15:27:31,768 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 15:27:31,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:27:31,768 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 15:27:31,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 15:27:31,768 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 15:27:31,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:27:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1827581409, now seen corresponding path program 1 times [2023-08-26 15:27:31,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:27:31,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100627315] [2023-08-26 15:27:31,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:27:31,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:27:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:27:31,977 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 15:27:31,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:27:31,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100627315] [2023-08-26 15:27:31,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100627315] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:27:31,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:27:31,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 15:27:31,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844221464] [2023-08-26 15:27:31,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:27:31,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 15:27:31,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:27:31,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 15:27:31,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-08-26 15:27:31,980 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 358 [2023-08-26 15:27:31,981 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 15:27:31,981 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:27:31,981 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 358 [2023-08-26 15:27:31,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:27:46,514 INFO L124 PetriNetUnfolderBase]: 64625/95299 cut-off events. [2023-08-26 15:27:46,514 INFO L125 PetriNetUnfolderBase]: For 816840/817445 co-relation queries the response was YES. [2023-08-26 15:27:47,329 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 15:27:47,595 INFO L140 encePairwiseOnDemand]: 342/358 looper letters, 301 selfloop transitions, 296 changer transitions 3/604 dead transitions. [2023-08-26 15:27:47,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 604 transitions, 11578 flow [2023-08-26 15:27:47,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 15:27:47,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 15:27:47,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1156 transitions. [2023-08-26 15:27:47,598 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35878336436995656 [2023-08-26 15:27:47,598 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1156 transitions. [2023-08-26 15:27:47,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1156 transitions. [2023-08-26 15:27:47,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:27:47,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1156 transitions. [2023-08-26 15:27:47,600 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 15:27:47,602 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 15:27:47,602 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 15:27:47,602 INFO L175 Difference]: Start difference. First operand has 120 places, 318 transitions, 6133 flow. Second operand 9 states and 1156 transitions. [2023-08-26 15:27:47,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 604 transitions, 11578 flow [2023-08-26 15:27:55,250 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 15:27:55,257 INFO L231 Difference]: Finished difference. Result has 129 places, 449 transitions, 9960 flow [2023-08-26 15:27:55,258 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 15:27:55,258 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 44 predicate places. [2023-08-26 15:27:55,258 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 449 transitions, 9960 flow [2023-08-26 15:27:55,258 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 15:27:55,258 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:27:55,259 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 15:27:55,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 15:27:55,259 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 15:27:55,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:27:55,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1005584006, now seen corresponding path program 1 times [2023-08-26 15:27:55,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:27:55,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411721698] [2023-08-26 15:27:55,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:27:55,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:27:55,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:27:55,509 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 15:27:55,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:27:55,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411721698] [2023-08-26 15:27:55,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411721698] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:27:55,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:27:55,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 15:27:55,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890838018] [2023-08-26 15:27:55,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:27:55,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 15:27:55,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:27:55,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 15:27:55,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-08-26 15:27:55,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 358 [2023-08-26 15:27:55,511 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 15:27:55,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:27:55,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 358 [2023-08-26 15:27:55,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:28:18,971 INFO L124 PetriNetUnfolderBase]: 94927/136506 cut-off events. [2023-08-26 15:28:18,972 INFO L125 PetriNetUnfolderBase]: For 1505561/1506303 co-relation queries the response was YES. [2023-08-26 15:28:19,973 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 15:28:20,304 INFO L140 encePairwiseOnDemand]: 341/358 looper letters, 610 selfloop transitions, 510 changer transitions 4/1127 dead transitions. [2023-08-26 15:28:20,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 1127 transitions, 25153 flow [2023-08-26 15:28:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-26 15:28:20,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-26 15:28:20,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1626 transitions. [2023-08-26 15:28:20,307 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3493768801031371 [2023-08-26 15:28:20,307 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1626 transitions. [2023-08-26 15:28:20,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1626 transitions. [2023-08-26 15:28:20,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:28:20,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1626 transitions. [2023-08-26 15:28:20,309 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 15:28:20,312 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 15:28:20,313 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 15:28:20,313 INFO L175 Difference]: Start difference. First operand has 129 places, 449 transitions, 9960 flow. Second operand 13 states and 1626 transitions. [2023-08-26 15:28:20,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 1127 transitions, 25153 flow [2023-08-26 15:28:40,131 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 15:28:40,145 INFO L231 Difference]: Finished difference. Result has 143 places, 800 transitions, 20309 flow [2023-08-26 15:28:40,145 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 15:28:40,145 INFO L281 CegarLoopForPetriNet]: 85 programPoint places, 58 predicate places. [2023-08-26 15:28:40,146 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 800 transitions, 20309 flow [2023-08-26 15:28:40,146 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 15:28:40,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 15:28:40,146 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 15:28:40,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 15:28:40,146 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 15:28:40,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 15:28:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash -820444493, now seen corresponding path program 1 times [2023-08-26 15:28:40,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 15:28:40,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291031054] [2023-08-26 15:28:40,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 15:28:40,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 15:28:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 15:28:40,436 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 15:28:40,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 15:28:40,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291031054] [2023-08-26 15:28:40,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291031054] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 15:28:40,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 15:28:40,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-08-26 15:28:40,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134242039] [2023-08-26 15:28:40,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 15:28:40,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 15:28:40,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 15:28:40,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 15:28:40,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-08-26 15:28:40,438 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 358 [2023-08-26 15:28:40,438 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 15:28:40,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 15:28:40,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 358 [2023-08-26 15:28:40,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 15:29:12,447 INFO L124 PetriNetUnfolderBase]: 103357/149627 cut-off events. [2023-08-26 15:29:12,447 INFO L125 PetriNetUnfolderBase]: For 1915356/1916300 co-relation queries the response was YES. [2023-08-26 15:29:13,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801413 conditions, 149627 events. 103357/149627 cut-off events. For 1915356/1916300 co-relation queries the response was YES. Maximal size of possible extension queue 7563. Compared 1235051 event pairs, 24129 based on Foata normal form. 630/149982 useless extension candidates. Maximal degree in co-relation 801370. Up to 42144 conditions per place. [2023-08-26 15:29:14,018 INFO L140 encePairwiseOnDemand]: 340/358 looper letters, 430 selfloop transitions, 570 changer transitions 320/1323 dead transitions. [2023-08-26 15:29:14,018 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 1323 transitions, 31218 flow [2023-08-26 15:29:14,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-26 15:29:14,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-26 15:29:14,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2118 transitions. [2023-08-26 15:29:14,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3480118304304962 [2023-08-26 15:29:14,021 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 2118 transitions. [2023-08-26 15:29:14,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 2118 transitions. [2023-08-26 15:29:14,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 15:29:14,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 2118 transitions. [2023-08-26 15:29:14,024 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 124.58823529411765) internal successors, (2118), 17 states have internal predecessors, (2118), 0 states have call successors, (0), 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 15:29:14,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 358.0) internal successors, (6444), 18 states have internal predecessors, (6444), 0 states have call successors, (0), 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 15:29:14,028 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 358.0) internal successors, (6444), 18 states have internal predecessors, (6444), 0 states have call successors, (0), 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 15:29:14,028 INFO L175 Difference]: Start difference. First operand has 143 places, 800 transitions, 20309 flow. Second operand 17 states and 2118 transitions. [2023-08-26 15:29:14,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 1323 transitions, 31218 flow